
dp
小牛犊子
这个作者很懒,什么都没留下…
展开
-
POJ3922 、HDU2486、HDU2580坑爹的博弈,一般人想五个小时也想不出啊!!
转载请注明出处:http://blog.youkuaiyun.com/cxb569262726/article/details/7841521题目链接:http://poj.org/problem?id=3922http://acm.hdu.edu.cn/showproblem.php?pid=2486http://acm.hdu.edu.cn/showproblem.php?pi原创 2012-08-08 00:40:00 · 5502 阅读 · 3 评论 -
HDU 3339 In Action 解题报告(最短路+背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3339晚上看图论500的时候看到一个最短路+背包的题,有点感兴趣,于是花了一个多小时A了这题。题目大意:恐怖分子欲炸地球,引爆核弹需要用一半的电。而电分布在不同的电站。每个电站都存有不同的电。目的是派出坦克,毁坏电站,使其无法引爆。给出无向图,要求以最小总距离,毁坏一半以上的原创 2012-08-25 01:30:04 · 2166 阅读 · 1 评论