http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5203题意：有n个1然后按照b进制转化为10进制数，判断这个数是不是素数。 1 #include 2 #include 3 #define LL unsigned long l.....
分类：
其他好文 时间：
2014-11-02 18:02:37
阅读次数：
177
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5264题意：给出n道题目以及每一道题目不同时间做的兴趣值，让你求出所有做题顺序中兴趣值大于等于m的比例。用一个分数表示。状压dp。 枚举每一个状态，用二进制表示。dp[i][j]表...
分类：
其他好文 时间：
2014-11-02 17:48:52
阅读次数：
172
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5265先确定n和m的大小，m大就输出最大值就可以。否则比较sum/m和max1的大小。 1 #include 2 #include 3 #include 4 using na...
分类：
其他好文 时间：
2014-11-02 16:11:16
阅读次数：
213
C:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3573
瞎搞题，可以用线段树+lazy过。CB曾经出过一个类似的，可以0(N)的处理。左边加右边减，边走边算。
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-11-01 13:29:38
阅读次数：
258
POJ 3653 & ZOJ 2935 & HDU 2722 Here We Go(relians) Again（最短路dijstra）...
分类：
Web程序 时间：
2014-10-30 21:04:46
阅读次数：
199
POJ 3650 & ZJU 2932 & HDU 2719 The Seven Percent Solution（模拟）...
分类：
其他好文 时间：
2014-10-30 19:12:01
阅读次数：
239
POJ 3652 & ZOJ 2934 & HDU 2721 Persistent Bits（数学 进制）...
分类：
其他好文 时间：
2014-10-30 19:11:19
阅读次数：
184
题意：一个 n x m 的矩形(1
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3372
——>>这是精确覆盖问题，而DLX正是解决精确覆盖问题的有利武器。。
模型转换：将原矩形变成一行，作为 DLX 中的列，表示要被覆盖一次且仅一次的目标。子矩形则是行中的一些点，每个子矩形作为 DLX 的一行...
分类：
其他好文 时间：
2014-10-30 15:19:52
阅读次数：
225
题意：国王对其N个 (1
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2362
——>>男、女，很像二分图吧。。
要使平方和最大，可转化为要使和最大。。
将儿子按国王对他们的喜欢度从高到低排序，再依次进行匹配对象，因为在求增广路的时候，不会使已匹配上的点丢失，所以二分图最大匹配...
分类：
其他好文 时间：
2014-10-29 10:58:49
阅读次数：
195
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5272打表找规律。 1 #include 2 #include 3 #include 4 #define LL long long 5 using namespace std...
分类：
其他好文 时间：
2014-10-28 23:58:38
阅读次数：
305
