------DP------
关注
分享
扫一扫
baodream
这个作者很懒，什么都没留下…
展开
-
hdu 2089 不要62
Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和原创 2017-08-20 11:17:32 · 169 阅读 · 0 评论 -
【USACO】修理牛棚(水题或DP)
题目描述在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。 他的新木材供应者将会供应他任何他想要的长度,但是供应者只能提供有限数目的木板。 农民约翰想将他购买的木板总长度减到最少。 给出 M(1<...原创 2018-03-26 20:17:07 · 903 阅读 · 0 评论 -
HDU 1160 FatMouse's Speed（DP）
题目链接：http://hdu.hustoj.com/showproblem.php?pid=1160题目大意：输入到文件结束，每行一个老鼠的重量和速度，要求选最多只老鼠，重量依次增加，速度依次减小Problem DescriptionFatMouse believes that the fatter a mouse is, the faster it runs. To disprove this...原创 2018-03-22 20:30:57 · 161 阅读 · 0 评论 -
POJ 1458 Common Subsequence（DP）
题目链接：http://poj.org/problem?id=1458题目大意：给定a，b两个序列，求最长公共子序列DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, ...原创 2018-03-21 22:30:03 · 191 阅读 · 0 评论 -
HDU 1260 Tickets（DP）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260题目大意： 知道一个人买票花的时间和和前面那个人一起买票花的时间，问最少花多少时间可以把票卖完.. 输入： 给出T，表示有T组样例 给出n，表示有n个人买票.. 给出n个数表示这个人单独买票会花的时间.. 给出n-1个数，表示这个人和前面那个人一起买票会花的时间..Pr...原创 2018-03-21 22:08:32 · 174 阅读 · 0 评论 -
POJ 3616 Milking Time（DP）
题目链接：http://poj.org/problem?id=3616题目大意：奶牛有m段时间产奶，每段起始时间s，结束时间e，产奶量val，如果选择当前段产奶，则要休息r时间才能开始下一次产奶，求最大产奶量DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her produ...原创 2018-03-21 21:31:09 · 154 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!（DP）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087题目大意：求最大上升子序列Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good...原创 2018-03-21 21:10:13 · 193 阅读 · 0 评论 -
HDU 1114 Piggy-Bank（完全背包）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114题目大意：给定e-f储量的存钱罐，n种硬币，每种价值p【i】和重量w【i】，求装满存钱罐的最小得钱数。Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financi...原创 2018-03-21 10:20:11 · 160 阅读 · 0 评论 -
HDU 1176 免费馅饼(DP)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小...原创 2018-03-20 10:50:31 · 152 阅读 · 0 评论 -
POJ 2533 Longest Ordered Subsequence（DP）
题目链接：http://poj.org/problem?id=2533题目大意：找出最长上升子序列的最大长度DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN)...原创 2018-03-18 19:05:23 · 134 阅读 · 0 评论 -
HDU 2602 Bone Collector
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 66486 Accepted Submission(s): 27737 Problem Description Many years ago ,原创 2017-08-30 11:47:46 · 167 阅读 · 0 评论 -
HDU 2456 饭卡
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32999 Accepted Submission(s): 11417 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断原创 2017-08-30 11:39:26 · 244 阅读 · 0 评论