随笔分类 -  dp

H - 因为司是一个容易让自己去忍受的人 HDU - 6201 transaction transaction transaction 树形DP
摘要:H - 因为司是一个容易让自己去忍受的人 HDU - 6201 Kelukin is a businessman. Every day, he travels around cities to do some business. On August 17th, in memory of a grea 阅读全文

posted @ 2018-08-05 15:57 一零七 阅读(182) 评论(0) 推荐(0)

F - 你这是第一次让我看到落泪了呢 POJ - 3661Running 区间DP
摘要:F - 你这是第一次让我看到落泪了呢 POJ - 3661 The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10... 阅读全文

posted @ 2018-08-05 11:56 一零七 阅读(150) 评论(0) 推荐(0)

E - 在摩天轮转完这一圈结束掉,好吗? HDU - 1561 The more, The Better 树形DP
摘要:E - 在摩天轮转完这一圈结束掉,好吗? HDU - 1561 ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克... 阅读全文

posted @ 2018-08-05 09:57 一零七 阅读(148) 评论(0) 推荐(0)

J - Chores POJ - 1949 Chores 树形DP
摘要:J - Chores POJ - 1949 Farmer John's family pitches in with the chores during milking, doing all the chores as quickly as possible. At ... 阅读全文

posted @ 2018-08-03 15:25 一零七 阅读(181) 评论(0) 推荐(0)

I - Bone Collector HDU - 2602 Bone Collector 01背包
摘要:I - Bone Collector HDU - 2602 Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to c... 阅读全文

posted @ 2018-08-03 11:45 一零七 阅读(86) 评论(0) 推荐(0)

H - Piggy-Bank HDU - 1114 Piggy-Bank 完全背包
摘要:H - Piggy-Bank HDU - 1114 Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main... 阅读全文

posted @ 2018-08-03 11:25 一零七 阅读(131) 评论(0) 推荐(0)

G - Bridging signals POJ - 1631 Bridging signals 最长上升子序列 贪心+二分
摘要:G - Bridging signals POJ - 1631 'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the ... 阅读全文

posted @ 2018-08-03 10:41 一零七 阅读(176) 评论(0) 推荐(0)

F - Anniversary party HDU - 1520 Anniversary party 树形DP
摘要:F - Anniversary party HDU - 1520 There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The Uni... 阅读全文

posted @ 2018-08-03 09:55 一零七 阅读(106) 评论(0) 推荐(0)

E - Longest Regular Bracket Sequence CodeForces - 5C DP+栈
摘要:E - Longest Regular Bracket Sequence CodeForces - 5C This is yet another problem dealing with regular bracket sequences.We should remi... 阅读全文

posted @ 2018-08-03 09:42 一零七 阅读(171) 评论(0) 推荐(0)

uva12034 递推,dp
摘要:Disky and Sooma, two of the biggest mega minds of Bangladesh went to a far country. They ate, coded and wandered around, even in thei... 阅读全文

posted @ 2018-07-26 17:02 一零七 阅读(91) 评论(0) 推荐(0)

导航