单向并查集，问至少给几个点可以遍历全图，连通块数量n,入度为0的点的数量m，取max(n,m)~ #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=1e6+14; in ...
分类：
其他好文 时间：
2020-02-13 23:19:04
阅读次数：
104
The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each ...
分类：
其他好文 时间：
2020-02-13 22:47:12
阅读次数：
94
"HDU 2049" 思路 从$n$ 个人中选出$m$个人进行错排，即${n \choose m}$, "递推求组合数" $m$个人的 "错排公式" $f[m]=(m 1)(f[m 1]+f[m 2])$ 答案：${n \choose m}f[m]$ ...
分类：
其他好文 时间：
2020-02-13 14:58:36
阅读次数：
52
"HDU 2044" 思路 首先要明白从 $a$ 到$b$ 和 从$a+n$ 到$b +n$的方案数是一样的 第$n$ 个蜂房只能由第$n 1$个蜂房和第$n 2$ 个蜂房转移过来。 $f[n]=f[n 1]+f[n 2]$ ...
分类：
其他好文 时间：
2020-02-13 10:09:18
阅读次数：
46
"HDU 2045" 思路 假设第 $n$ 个格子与第一个格子不同色，与第$n 1$个格子同色，则只能填一种颜色,$f[n 1] 1$ 假设第$n 1$ 个格子与第一个格子同色，则第$n$ 个格子可以填两种颜色,$f[n 2] 1 2$ $f[n]=2f[n 2]+f[n 1]$ ...
分类：
其他好文 时间：
2020-02-13 09:50:57
阅读次数：
36
"HDU 2018 " 思路 打表，找规律， ...
分类：
其他好文 时间：
2020-02-13 09:44:05
阅读次数：
45
"HDU 2047" 思路 考虑第 $n$ 位为 $F$ 或者 $E$ ,第 $n 1$ 位，可以填$3$ 个字母, $f[n] = 1 2f[n 1]$ 考虑第 $n$ 位为$O$ ，因为两个$O$ 不能相邻，所以,第 $n 1$ 位，只能填$2$ 个字母，第$n 2$ 可以填$3$个字母 $f[ ...
分类：
其他好文 时间：
2020-02-13 09:25:23
阅读次数：
49
题意 有n个字符串，记为s1,s2……sn，s2与s1合并，合并的方式为：s1的后缀若与s2的前缀相同，就可以重叠起来，要最长的。 举个例子： “1333” “33345” → “133345” s1与s2合并后产生的字符串，再与s3合并，以此类推。 思路 两个字符串的子串匹配，比较容易想到哈希。 ...
分类：
其他好文 时间：
2020-02-12 16:12:06
阅读次数：
69
"猜数字" 题意： 计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。 注意 多组输入 答案唯一，假如有多个答案，输出“Not sure” 难点在如何判断 计算机回答猜对了B个数字 ， 例如 计算机输入 1234 猜对了3 ...
分类：
其他好文 时间：
2020-02-12 14:40:54
阅读次数：
109
#include<cstdio> #include<cstring> #include<iostream> #include<math.h> using namespace std; const int mod=10007; const int N=100010; struct Node { int ...
分类：
其他好文 时间：
2020-02-11 14:37:59
阅读次数：
47
