会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
kewowlo
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
10
11
12
13
14
15
16
17
18
···
21
下一页
2014年8月16日
【DP】HDU 3127 WHUgirls 完全背包
摘要: dp[i][j] i表示长 j表示宽注意循环顺序#include #include #include #include #include #include #include using namespace std;#include #include #include #include #inclu...
阅读全文
posted @ 2014-08-16 21:15 kewowlo
阅读(123)
评论(0)
推荐(0)
2014年8月15日
【DP】POJ 1252 完全背包
摘要: 来回dp各一次。。初始化dp=INF;dp[0]=0;#include #include #include #include #include #include #include using namespace std;#include #include #include #include #inc...
阅读全文
posted @ 2014-08-15 21:55 kewowlo
阅读(193)
评论(0)
推荐(0)
【并查集+拓扑排序】HDU1811 Rank of Tetris
摘要: 若 a与b的关系为等号则关系已经确定,所以a和b可以看成一个人接下来用拓扑排序验证是否为唯一/完整的序列#include #include #include #include #include #include #include using namespace std;#include #inclu...
阅读全文
posted @ 2014-08-15 15:36 kewowlo
阅读(156)
评论(0)
推荐(0)
2014年8月14日
【数论】HDU 4952 Number Transformation
摘要: x2*(i+1)>=x1*i;->x2=x1*i/(i+1);不断求直到x2#include #include #include #include #include #include using namespace std;#include #include #include #include #i...
阅读全文
posted @ 2014-08-14 21:57 kewowlo
阅读(118)
评论(0)
推荐(0)
【凸包】HDU 4946 Area of Mushroom
摘要: 注意:1.重合的点2.速度为0的点#include #include #include #include #include #include #include #include #include using namespace std;#include #include #include typed...
阅读全文
posted @ 2014-08-14 20:08 kewowlo
阅读(166)
评论(0)
推荐(0)
【最小生成树变形】HDU 3367
摘要: 题意:求最大的边权值的和满足在一个连通图里最多有一个环#include #include #include #include #include #include #include using namespace std;#include #include #include #include #inc...
阅读全文
posted @ 2014-08-14 11:00 kewowlo
阅读(153)
评论(0)
推荐(0)
2014年8月13日
【最大流】POJ 1145 PIGS
摘要: 如果一时想不出很好的构图方法,不如先构造一个最直观,或者说最“硬来”的模型,然后再用合并结点和边的方法来简化这个模型。经过简化以后,好的构图思路自然就会涌现出来了。这是解决网络流问题的一个好方法。#include #include #include #include #include #includ...
阅读全文
posted @ 2014-08-13 14:35 kewowlo
阅读(205)
评论(0)
推荐(0)
【瞎搞】HDU4940 Destroy Transportation system
摘要: 貌似题目错了。。。。#include #include typedef long long LL;LL x[201], y[201];int main(){ int t, ca=1; scanf("%d", &t); while(t--) { int n, m;...
阅读全文
posted @ 2014-08-13 12:08 kewowlo
阅读(123)
评论(0)
推荐(0)
2014年8月12日
【二分匹配】ZOJ 1654 Place the Robots
摘要: 看论文时撸过。。。这类型应该算常见了。。。图小 数组开大点不会死掉。。#include #include #include #include #include #include #include using namespace std;#include #include #include #incl...
阅读全文
posted @ 2014-08-12 10:49 kewowlo
阅读(122)
评论(0)
推荐(0)
2014年8月11日
【贪心】HDU 4932 Miaomiao's Geometry
摘要: 从大到小排序 两点的差和两点差的一半看能否满足题目条件#include #include #include #include #include #include #include using namespace std;#include #include #include #include #inc...
阅读全文
posted @ 2014-08-11 15:50 kewowlo
阅读(125)
评论(0)
推荐(0)
上一页
1
···
10
11
12
13
14
15
16
17
18
···
21
下一页
公告