2012年7月23日
POJ2677 DP tour 双调欧几里得旅行商问题
摘要： TourTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2699Accepted: 1193DescriptionJohn Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visiting beautiful places. To save money, John must determine the shortest closed tour that connects his destina 阅读全文
posted @ 2012-07-23 17:07 _sunshine 阅读(2548) 评论(1) 推荐(0)
hdu1561 树形DP
摘要： The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2753 Accepted Submission(s): 1637 Problem DescriptionACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算.. 阅读全文
posted @ 2012-07-23 01:01 _sunshine 阅读(1093) 评论(0) 推荐(0)
POJ1192 树形DP 最优连通子集
摘要： 最优连通子集Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 1837Accepted: 947Description众所周知，我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x, y)来唯一表示，如果x, y都是整数，我们就把点P称为整点，否则点P称为非整点。我们把平面上所有整点构成的集合记为W。 定义1 两个整点P1(x1, y1), P2(x2, y2)，若|x1-x2| + |y1-y2| = 1，则称P1, P2相邻，记作P1~P2，否则称P1, P2不相邻。 定义 2 设点集S是W的一个有限子集，即S = 阅读全文
posted @ 2012-07-23 00:03 _sunshine 阅读(990) 评论(0) 推荐(0)