DP
文章平均质量分 81
SoftEnger
这个作者很懒,什么都没留下…
展开
-
滑雪
滑雪Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 1088 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走原创 2014-06-24 00:24:51 · 554 阅读 · 1 评论 -
结点选择
问题描述 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少? 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。 接下来一共 n-1 行,每行描述树上的一条边。 输出格式 输出一个整数,代表选出原创 2014-06-23 16:40:36 · 552 阅读 · 0 评论 -
挖地雷
题目: 在一个地图上有 N 个地窖(N挖地雷,然后沿着指出的连接往下挖(仅能选择一 条路径) ,当无连接时 工作结束。设计一个挖地雷的方案,使他能挖到最多的地雷。 【输入格式】 N {地窖的个数} W1,W2,……WN {每个地窖中的地雷数} X1,Y1 {表示从 X1 可到 Y1} X2,Y2 …… 0 ,0 {表示输入结束} 【输出格式】 K1——K2——……——Kv {挖地雷的顺原创 2014-06-28 14:00:20 · 393 阅读 · 0 评论 -
马棚问题
每天,小明和他的马外出,然后他们一边跑一边玩耍。当他们结束的时候,必须带所有的马返回马棚,小明有K个马棚。他把他的马排成一排然后跟随他走向马棚。因为他们非常疲倦,小明不想让他的马做过多的移动。因此他想了一个办法:将马按照顺序放在马棚中,后面的马放的马棚的序号不会大于前面的马放的马棚的序号。而且他不想让他的K个马棚中任何一个空着,也不想让任何一匹马在外面。已知有黑白两种马,而且它们相处的很不融洽。如原创 2014-06-25 00:37:44 · 1123 阅读 · 2 评论