恶devil魔 - 博客园

SDUSTOJ 1796 哆啦A梦的军队（线段树维护前缀位置）

摘要： Description 在2050年机器人战争爆发，聪明的机器猫为了帮助大雄打赢这场战争，从自己口袋里掏出了机器人战棋，每一个战棋都可以成为一名战士，哆啦A梦决定给他们整整队，哆啦A梦发现第 i 个位置的战士编号为 Ai（显然 A 是一个排列）。经过计算，哆啦A梦发现，让第 i 个位置的战士编号为阅读全文

posted @ 2016-04-26 13:12 恶devil魔阅读(374) 评论(0) 推荐(0) 编辑

hihocoder 1296 数论三·约瑟夫问题

摘要： http://hihocoder.com/problemset/problem/1296 阅读全文

posted @ 2016-04-26 12:58 恶devil魔阅读(214) 评论(0) 推荐(0) 编辑

The 13th Zhejiang Provincial Collegiate Programming Contest - K Highway Project（dij）

摘要：题意：N个点（0-n-1）M条边，每条边有一个花费的时间和花费的钱，问你从0到任意节点所需的最小时间和还有该状态下建造的最小花费阅读全文

posted @ 2016-04-23 14:59 恶devil魔阅读(228) 评论(0) 推荐(0) 编辑

hihocoder1181 欧拉路

摘要： http://hihocoder.com/problemset/problem/1181?sid=781098 阅读全文

posted @ 2016-04-23 09:49 恶devil魔阅读(188) 评论(0) 推荐(0) 编辑

UPCOJ2985 Gopher（二分匹配）

摘要：这道题是我们弱校大一校赛的防AK题。。。当时不到1个半小时做完其他题就一直在看他然而当时并没有学二分匹配然后就各种结构体sort。。。整了3个多小时还是败了于是学习了一下，这就很简单了题意就是给你n个老鼠m个洞，并给你坐标和老鼠的速度和最晚时间通过这些距离算出每个老鼠对于每个洞能否在规阅读全文

posted @ 2016-04-08 23:52 恶devil魔阅读(230) 评论(0) 推荐(0) 编辑

HNU13377 Book Club（二分匹配）

摘要：题意：有n个人，m种需求，给出m行，每行a,b代表a想要的书在b那里，问能不能通过交换的方法来满足每个人的需求思路：这题有好多做法。。刚上来思路也有好多想到了判环，但是如果两环相切这判断很罗嗦，干脆用二分匹配来的直接就是n与n匹配，想清楚这点就很简单了，版子题了就是人跟人的最大匹配数嘛。。阅读全文

posted @ 2016-04-08 23:47 恶devil魔阅读(192) 评论(0) 推荐(0) 编辑

HDU4799 LIKE vs CANDLE（树形dp）

摘要：题意：若干微博账户形成了一个转发树（即一个有根树）。每个账户有自己的价值，每个账户也有自己的态度（赞或蜡烛）。如果一个账户的态度是“赞”，它的价值就会被加到“赞”的一边，反之亦然。Edward可以从“赞”的一边拿出X 的价值去翻转一个账户，即把它的态度换到相反的一边。但是Edward 发现，有阅读全文

posted @ 2016-03-30 11:10 恶devil魔阅读(260) 评论(0) 推荐(0) 编辑

HDU3586 Information Disturbing（树形dp+二分）

摘要：题意：给定n个敌方据点，1为司令部，其他点各有一条边相连构成一棵树，每条边都有一个权值cost表示破坏这条边的费用，叶子节点为前线。现要切断前线和司令部的联系，每次切断边的费用不能超过上限limit，问切断所有前线与司令部联系所花费的总费用少于m时的最小limit。1<=n& lt;=1000, 阅读全文

posted @ 2016-03-30 10:58 恶devil魔阅读(156) 评论(0) 推荐(0) 编辑

HDU4044 GeoDefense（树形dp+分组背包）

摘要：题意：给定n个节点组成的树，1为敌方基地，叶子结点为我方结点。我们可以在每个结点安放炮台，至多一炮，然后就可以打炮，每个结点有ki种炮，每种炮有一个花费和一个能量（能量对应着打掉敌人多少hp）。敌人可能往一个结点的每条分支跑，所以要想保证守住阵地，就要保证每个分支都要安放炮台。最后问怎么打炮，才阅读全文

posted @ 2016-03-29 17:00 恶devil魔阅读(184) 评论(0) 推荐(0) 编辑

HDU4003 Find Metal Mineral（树形dp）

摘要：题意：求K个机器人从同一点出发，遍历所有点所需的最小花费 n为节点数，s为起始位置，k为机器人的数量思路： dp[i][j]表示以节点i为根节点，消耗j个机器人遍历的最小花费特别的dp[i][0]表示用一个机器人遍历再返回上层所需要的花费阅读全文

posted @ 2016-03-24 11:00 恶devil魔阅读(169) 评论(0) 推荐(0) 编辑