06 2014 档案

Chopsticks Hdu1500
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=1500从大到小搞,到第 i 个人取的对数 不超过 i/3,就保证了对于每一对之前总有比他大的 与他配对。#include #include #include #include #include #includ... 阅读全文

posted @ 2014-06-11 15:26 一个西瓜 阅读(221) 评论(0) 推荐(0) 编辑

Dp Hdu1421 搬寝室
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=1421对每相邻的一对取或者不取#include #include #include #include #include #include #include #include #include #include... 阅读全文

posted @ 2014-06-11 15:02 一个西瓜 阅读(124) 评论(0) 推荐(0) 编辑

AOj448有趣的矩阵
摘要:题目:http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=448这题刚开始想弄个2^16 的集合搞,然后位运算搞下。 位运算一直没搞好,不用又超时。 还是直接搜吧,加剪枝就过了。#include #include #include #include #include ... 阅读全文

posted @ 2014-06-09 20:43 一个西瓜 阅读(220) 评论(0) 推荐(0) 编辑

树状数组Hdu1541
摘要:#include #include #include #include #include #include #include #include #include #include #include using namespace std;int a[222222];int ret[222222];c... 阅读全文

posted @ 2014-06-06 22:04 一个西瓜 阅读(140) 评论(0) 推荐(0) 编辑

树状数组Hdu1166
摘要:#include #include #include #include #include #include #include #include #include #include #include using namespace std;int c[222222];int n;int lowbit(... 阅读全文

posted @ 2014-06-06 22:02 一个西瓜 阅读(135) 评论(0) 推荐(0) 编辑

Floyd最小环Hdu1599
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1599#include #include #include #include #include #include #include #include #include #include #include using... 阅读全文

posted @ 2014-06-06 21:57 一个西瓜 阅读(211) 评论(0) 推荐(0) 编辑

贪心Poj1328
摘要:题目:http://poj.org/problem?id=1328注意 输出 Case :这里是有个空格的。。和之前序列想法差不多 尽可能 向一边贪心。#include #include #include #include #include #include #include #include #i... 阅读全文

posted @ 2014-06-06 20:44 一个西瓜 阅读(180) 评论(0) 推荐(0) 编辑

贪心 序列
摘要:题目:http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=517之前差分约束搞了一发,现在终于知道贪心了。对区间右端点排序,尽量从右端点取数。 数据比较小,n^2就行了。#include #include #include #include #include #inc... 阅读全文

posted @ 2014-06-06 19:22 一个西瓜 阅读(162) 评论(0) 推荐(0) 编辑

差分约束Poj 3169 Layout
摘要:#include #include #include #include #include #include #include #include #include #include #include using namespace std;int n;const int INF=0xfffffff;s... 阅读全文

posted @ 2014-06-05 15:13 一个西瓜 阅读(157) 评论(0) 推荐(0) 编辑

差分约束Poj3159 Candies
摘要:没负环。直接搞就行,但是 spfa 队列会超时。#include #include #include #include #include #include #include #include #include #include #include int n;using namespace std;s... 阅读全文

posted @ 2014-06-05 14:25 一个西瓜 阅读(110) 评论(0) 推荐(0) 编辑

幸运抽奖Dp
摘要:题目:http://acm.hfut.edu.cn/OnlineJudge/赛后听人说用背包搞一下,然后就搞了一下,wa到不能忍啊。注意下范围。#include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2014-06-05 12:18 一个西瓜 阅读(181) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示