2014年12月9日
【BZOJ】3709: [PA2014]Bohater（贪心）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3709很水的题。。。但是由于脑洞小。。漏想了一种情况。。首先显然能补血的先杀。。然后杀完后从补血越多的杀。。（这点我之前考虑错了QAQ）正确性显然。。。。。。。。#include #include #i... 阅读全文
posted @ 2014-12-09 23:10 iwtwiioi 阅读(513) 评论(0) 推荐(0) 编辑
【BZOJ】2929: [Poi1999]洞穴攀行（最大流）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2929题意描述不清。。搞得我wa了一发。。应该是，有1和n的点的边容量都为1，其余随便。。。然后是裸题。。#include #include #include #include #include #in... 阅读全文
posted @ 2014-12-09 17:27 iwtwiioi 阅读(402) 评论(0) 推荐(0) 编辑
【BZOJ】2435: [Noi2011]道路修建（树形dp）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2435我怎么感觉那么水。。坑的是，dfs会爆。。。好吧。。用bfs。。//upd：我的智商也是醉了。。。。判断另一个图的节点个数不就是n-size么。。。。。。。。。我为嘛那么sb#include #i... 阅读全文
posted @ 2014-12-09 17:00 iwtwiioi 阅读(568) 评论(0) 推荐(0) 编辑
【BZOJ】1458: 士兵占领（上下界网络流）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1458是不是我脑洞太小了。。。。。。。直接弄上下界最小流。。。。。。。。（就当复习了。。二分图X和Y，然后如果(x,y)能放，那么连边x->y，上界1，下界0。然后源s->x连下界为要求的下界，上界为o... 阅读全文
posted @ 2014-12-09 13:37 iwtwiioi 阅读(631) 评论(0) 推荐(0) 编辑
【BZOJ】2802: [Poi2012]Warehouse Store（贪心）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2802自己yy了一下。。。每一次如果够那么就买。如果不够，考虑之前买过的，如果之前买过的比当前花费的钱多，那么就去掉之前买的，变成买现在的。如何证明？不知道QAQ还有。。。注意开longlong。。。#... 阅读全文
posted @ 2014-12-09 12:29 iwtwiioi 阅读(350) 评论(0) 推荐(0) 编辑
达成成就：排名和AC数相同
摘要： 233333纪念一下。（268会不会是幸运数字呢0.0 阅读全文
posted @ 2014-12-09 12:17 iwtwiioi 阅读(303) 评论(0) 推荐(0) 编辑
【BZOJ】3223: Tyvj 1729 文艺平衡树（splay）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3223默默的。。#include #include #include #include #include #include #include #include #include using namesp... 阅读全文
posted @ 2014-12-09 00:02 iwtwiioi 阅读(406) 评论(0) 推荐(0) 编辑