经典2sat裸题,dfs的2sat能够方便输出字典序最小的解... Peaceful Commission Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
分类：
其他好文 时间：
2017-04-15 20:54:36
阅读次数：
225
链接： http://acm.hdu.edu.cn/showproblem.php?pid=1828 代码： ...
分类：
其他好文 时间：
2017-04-14 09:48:12
阅读次数：
188
链接： http://acm.hdu.edu.cn/showproblem.php?pid=3911 题意： 给出01串 1代表黑色 0代表白色 0 a b:询问[a,b]中1的连续最大长度 1 a,b:把[a,b]区间的0->1 1->0 题解： lsum1[],rsum1[],msum1[]分别 ...
分类：
其他好文 时间：
2017-04-13 00:59:25
阅读次数：
173
畅通project Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17006 Accepted Submission(s): 7140 Pro ...
分类：
其他好文 时间：
2017-04-12 09:51:21
阅读次数：
162
Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜 ...
分类：
其他好文 时间：
2017-04-11 13:37:29
阅读次数：
176
题目链接 分析： 要求的是小于$n$的和$n$不互质的数字之和...那么我们先求出和$n$互质的数字之和，然后减一减就好了... $\sum _{i=1}^{n} i[gcd(i,n)==1]=\frac{n\phi(n)}{2}$ 考虑$gcd(n,i)=1$，那么必然有$gcd(n,n-i)=1 ...
分类：
其他好文 时间：
2017-04-10 22:34:55
阅读次数：
197
Problem Description Give you a string with length N, you can generate N strings by left shifts. For example let consider the string “SKYLONG”, we can ...
分类：
其他好文 时间：
2017-03-29 19:14:35
阅读次数：
166
Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 ...
分类：
其他好文 时间：
2017-03-25 14:07:57
阅读次数：
244
http://acm.hdu.edu.cn/showproblem.php?pid=1232 ...
分类：
其他好文 时间：
2017-03-09 21:46:24
阅读次数：
208
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38985 Accepted Submission(s): 15293 Proble ...
分类：
其他好文 时间：
2017-03-09 20:30:00
阅读次数：
165
