题目大意:给定一个$N$个点,$M$条边的无向图,求图中有多少个大小为$S$的团。$N \le 100,deg(i)\le 20,i\in [1,n]$。 题解: 考虑搜索。 需要确定一种搜索顺序,使得团的计数不重不漏。考虑枚举团中最小编号的节点,且搜索状态转移中只能转移到比当前团中编号最大的节点编 ...
分类:
其他好文 时间:
2019-11-10 17:41:44
阅读次数:
83
题目描述 Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= ...
分类:
其他好文 时间:
2019-11-08 16:30:54
阅读次数:
109
[Hdu3887]Counting OffspringYou are given a tree, it’s root is p, and the node is numbered from 1 to n. Now define f(i) as the number of nodes whose nu ...
分类:
编程语言 时间:
2019-11-04 21:37:38
阅读次数:
98
dsu on tree. $\rm 0x01$ 前言$\&$技术分析 $\bold{dsu~on~tree}$,中文别称“树上启发式合并”(虽然我并不承认这种称谓),大概是一种优雅的暴力,并且跟$dsu$毫无关系。于是我打算叫他$\bold{Elegantly~Direct~Counting~on~ ...
分类:
其他好文 时间:
2019-10-27 23:09:40
阅读次数:
114
 { int s; s = 52; printf("There are %d weeks in a year.",s); return 0;} 2.5 a.Baa Baa Blacke Sheep.Have you any wool ...
分类:
其他好文 时间:
2019-10-04 11:43:24
阅读次数:
92
题意: 输入一个正整数N(N<=2^30),输出从1到N共有多少个数字包括1。 代码: #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(fa ...
分类:
其他好文 时间:
2019-10-02 11:05:35
阅读次数:
98
传送门 A - New Year and Counting Cards ?题意 有n张牌,正面有字母,反面有数字 其中元音字母$a,e,o,i,u$对应 ...
分类:
数据库 时间:
2019-10-01 22:30:53
阅读次数:
111
题意 有一排高楼,每一栋高楼有一个正整数高度,高度为 $i$ 的概率为 $2^{ i}$。 一栋楼的每层从下往上依次编号为 $0,1,2,\cdots,i 1$。 为了~~出题~~,大楼之间安装了溜索。在一栋楼的第 $i$ 层和另一栋楼的第 $i$ 层之间有一条溜索,当且仅当这两栋楼之间没有一栋大楼 ...
分类:
其他好文 时间:
2019-09-20 20:57:12
阅读次数:
66