HDU 2222 include include include using namespace std; define MAX_N 1000006 define MAX_Tot 500005 struct Aho{ struct state{ int next[26]; int fail,cnt; ...
分类：
其他好文 时间：
2019-09-26 21:41:23
阅读次数：
96
链接: https://vjudge.net/problem/HDU 4300 题意: Clairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messag ...
分类：
其他好文 时间：
2019-09-26 21:27:47
阅读次数：
105
1020 1021 Fibonacci again 问题重述：F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)；给定一系列n，求f(n）是否被3整除； 思路：硬算，暴力求解； 正确思路：找规律，发现n%4==2那么就可以被f(n)就可以被3整除； ...
分类：
其他好文 时间：
2019-09-26 18:39:05
阅读次数：
96
Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17918 Accepted Submission(s): 81 ...
分类：
其他好文 时间：
2019-09-26 14:45:48
阅读次数：
83
Problem Description 2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来，CodeStar决定要考考他，于是 ...
分类：
其他好文 时间：
2019-09-26 10:06:23
阅读次数：
92
Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater locate ...
分类：
其他好文 时间：
2019-09-25 12:17:22
阅读次数：
110
链接: https://vjudge.net/problem/HDU 1358 author=0 题意: For each prefix of a given string S with N characters (each character has an ASCII code between 9 ...
分类：
其他好文 时间：
2019-09-24 17:14:54
阅读次数：
93
题意 两个1e5的数组a,b，定义$S(t)=\left \lfloor \frac{t b_i}{a_i} \right \rfloor$，有三个操作 1 x y：将$a[x]$变为$y$ 2 x y：将$b[x]$变为$y$ 3 x：求使得$S(t)\geq k$的最小$k$ 其中$a_i\le ...
分类：
其他好文 时间：
2019-09-23 22:52:30
阅读次数：
190
几个关于2-sat的题 HDU3062 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3062 题意： 从2n个人去宴会，有 m条关系 i和j不能同时去 夫妻不能同时去 问能否有n个人出席 题解： 因为是n对夫妻，我们将编号扩展 奇数是丈夫，偶数是妻子 ...
分类：
其他好文 时间：
2019-09-23 22:46:45
阅读次数：
108
http://acm.hdu.edu.cn/showproblem.php?pid=6600 题意：给你一个数x，允许你多次询问yi，然后回答你x xor yi 是否等于yi，询问尽量少的次数以保证能求出xi是几，求出这样询问次数最少的询问方案数。 最优方案就是对每位进行询问，每次只让yi的一位是1 ...
分类：
其他好文 时间：
2019-09-23 19:50:01
阅读次数：
106
