随笔分类 -  动态规划

PTA (Advanced Level) 1007 Maximum Subsequence Sum
摘要：Maximum Subsequence Sum Given a sequence of K integers { N​1​​, N​2​​, ..., N​K​​ }. A continuous subsequence is defined to be { N​i​​, N​i+1​​, ...,  阅读全文
posted @ 2019-04-08 17:25 suvvm 阅读(439) 评论(0) 推荐(0)
HDOJ 1176 免费馅饼
摘要：免费馅饼 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在 阅读全文
posted @ 2018-12-08 21:24 suvvm 阅读(267) 评论(0) 推荐(0)
HDU 1074 Doing Homework
摘要：Doing Homework Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of ha 阅读全文
posted @ 2018-12-08 16:07 suvvm 阅读(214) 评论(0) 推荐(0)
HDU 1059 Dividing
摘要：Dividing Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the ma 阅读全文
posted @ 2018-11-12 12:01 suvvm 阅读(436) 评论(0) 推荐(0)
HDU 2159 FATE
摘要：FATE 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐 阅读全文
posted @ 2018-11-12 08:59 suvvm 阅读(245) 评论(0) 推荐(0)
HDU 2955 Robberies
摘要：Robberies The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because the 阅读全文
posted @ 2018-11-11 23:55 suvvm 阅读(209) 评论(0) 推荐(0)
PTA (Advanced Level) 1040 Longest Symmetric String
摘要：1040 Longest Symmetric String （25 分） Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given Is 阅读全文
posted @ 2018-11-10 20:57 suvvm 阅读(204) 评论(0) 推荐(0)
POJ 1276 Cash Machine
摘要：Cash Machine A Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. Th 阅读全文
posted @ 2018-11-09 20:15 suvvm 阅读(1230) 评论(5) 推荐(3)
HDU 2602 Bone Collector（01背包）
摘要：Bone Collector Bone Collector Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of 阅读全文
posted @ 2018-11-08 21:52 suvvm 阅读(265) 评论(0) 推荐(0)
HDU 1159 Common Subsequence
摘要：Common Subsequence A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, 阅读全文
posted @ 2018-11-08 19:03 suvvm 阅读(265) 评论(0) 推荐(0)
HDU 2191 悼念512汶川大地震遇难同胞
摘要：悼念512汶川大地震遇难同胞 急！灾区的食物依然短缺！ 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。 请问：你用有限的资金最多能采购多少公斤粮食呢？ 后记： 人生是一个充满了变数 阅读全文
posted @ 2018-11-07 23:50 suvvm 阅读(592) 评论(0) 推荐(0)
HDU 1087 Super Jumping! Jumping! Jumping
摘要：Super Jumping! Jumping! Jumping! Super Jumping! Jumping! Jumping! Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very pop 阅读全文
posted @ 2018-11-06 23:19 suvvm 阅读(253) 评论(0) 推荐(0)