摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=1500从大到小搞,到第 i 个人取的对数 不超过 i/3,就保证了对于每一对之前总有比他大的 与他配对。#include #include #include #include #include #includ...
阅读全文
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=1421对每相邻的一对取或者不取#include #include #include #include #include #include #include #include #include #include...
阅读全文
摘要:题目:http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=448这题刚开始想弄个2^16 的集合搞,然后位运算搞下。 位运算一直没搞好,不用又超时。 还是直接搜吧,加剪枝就过了。#include #include #include #include #include ...
阅读全文
摘要:#include #include #include #include #include #include #include #include #include #include #include using namespace std;int a[222222];int ret[222222];c...
阅读全文
摘要:#include #include #include #include #include #include #include #include #include #include #include using namespace std;int c[222222];int n;int lowbit(...
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1599#include #include #include #include #include #include #include #include #include #include #include using...
阅读全文
摘要:题目:http://poj.org/problem?id=1328注意 输出 Case :这里是有个空格的。。和之前序列想法差不多 尽可能 向一边贪心。#include #include #include #include #include #include #include #include #i...
阅读全文
摘要:题目:http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=517之前差分约束搞了一发,现在终于知道贪心了。对区间右端点排序,尽量从右端点取数。 数据比较小,n^2就行了。#include #include #include #include #include #inc...
阅读全文
摘要:#include #include #include #include #include #include #include #include #include #include #include using namespace std;int n;const int INF=0xfffffff;s...
阅读全文
摘要:没负环。直接搞就行,但是 spfa 队列会超时。#include #include #include #include #include #include #include #include #include #include #include int n;using namespace std;s...
阅读全文
摘要:题目:http://acm.hfut.edu.cn/OnlineJudge/赛后听人说用背包搞一下,然后就搞了一下,wa到不能忍啊。注意下范围。#include #include #include #include #include #include #include #include #inclu...
阅读全文