dp
文章平均质量分 91
99一零七19
这个作者很懒,什么都没留下…
展开
-
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 FJ's house, some chores cannot be started until others have b...原创 2018-08-03 15:25:29 · 130 阅读 · 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 collect varies of bones , such as dog’s , cow’s , also he went t...原创 2018-08-03 11:45:29 · 134 阅读 · 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 income for this action comes from Irreversibly Bound Money (IB...原创 2018-08-03 11:25:23 · 190 阅读 · 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 routing designers have screwed up completely, making the sign...原创 2018-08-03 10:41:02 · 159 阅读 · 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 University has a hierarchical structure of employees. It means tha...原创 2018-08-03 09:54:52 · 145 阅读 · 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 remind you that a bracket sequence is called regular, if by inser...原创 2018-08-03 09:41:58 · 178 阅读 · 0 评论 -
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 great man, citizens will read a book named "the M...原创 2018-08-05 15:56:30 · 144 阅读 · 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,000) minutes. During each minute, she can choose to either run...原创 2018-08-05 11:55:50 · 133 阅读 · 0 评论 -
E - 在摩天轮转完这一圈结束掉,好吗? HDU - 1561 The more, The Better 树形DP
E - 在摩天轮转完这一圈结束掉,好吗? HDU - 1561 ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗? Input每个测试实例首先包括2个...原创 2018-08-05 09:57:09 · 219 阅读 · 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 their holidays. They passed several months in this way. But everyth...原创 2018-07-26 17:01:41 · 133 阅读 · 0 评论 -
zoj 2860 - Breaking Strings 区间dp优化(四边形不等式)
L - Breaking StringsTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionA certain string-processing language allows the programmer to break a...原创 2018-08-20 17:33:33 · 335 阅读 · 0 评论