
动态规划
数位DP,区间DP,背包问题等
love亦菲
业精于勤,荒于嬉;行成于思,毁于随。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
NYOJ746 整数划分(四)
描述 暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗? 问题是我们经常见到的整数划分,给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号,将n分成m段,求出这m段的最大乘积输入第一行是一个整数T,表示有T组原创 2015-10-26 21:57:41 · 572 阅读 · 0 评论 -
pat 1068. Find More Coins (30)
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However,原创 2016-08-22 10:19:09 · 626 阅读 · 0 评论 -
hdu acm 5410 CRB and His Birthday
Problem DescriptionToday is CRB's birthday. His mom decided to buy many presents for her lovely son.She went to the nearest shop with M Won(currency unit).At the shop, there are N kinds of p原创 2015-10-25 13:03:32 · 453 阅读 · 0 评论 -
hdu acm 3535 AreYouBusy
Problem DescriptionHappy New Term!As having become a junior, xiaoA recognizes that there is not much time for her to AC problems, because there are some other things for her to do, which makes her原创 2015-10-23 20:27:36 · 437 阅读 · 0 评论 -
hdu acm 3033 I love sneakers!
Problem DescriptionAfter months of hard working, Iserlohn finally wins awesome amount of scholarship. As a great zealot of sneakers, he decides to spend all his money on them in a sneaker store.原创 2015-10-18 16:48:53 · 444 阅读 · 0 评论 -
noip 金明的预算方案
题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件电脑 打印机,扫描仪书柜 图书书桌 台灯,文具原创 2015-10-08 20:20:37 · 519 阅读 · 0 评论 -
csu 1326 The contest
1326: The contestTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 569 Solved: 181[Submit][Status][Web Board]Description 殷犇有很多队员。他们都认为自己是最强的,于是,一场比赛开始了~ 于是安叔主办了一场比赛,比赛有n个题目,每个题目都原创 2015-10-04 18:09:10 · 571 阅读 · 0 评论 -
hdu acm 4341 Gold miner
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1956 Accepted Submission(s): 753Problem DescriptionHomelesser likes playing Gold mine原创 2015-10-02 11:58:16 · 530 阅读 · 0 评论 -
hdu acm 2159 FATE
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9993 Accepted Submission(s): 4721Problem Description最近xhd正在玩一款叫做FATE的游戏,为原创 2015-09-12 10:43:02 · 573 阅读 · 0 评论 -
hdu acm 1114 Piggy-Bank
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16443 Accepted Submission(s): 8299Problem DescriptionBefore ACM can原创 2015-09-12 10:38:39 · 426 阅读 · 0 评论 -
hdu acm 1171 Big Event in HDU
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29835 Accepted Submission(s): 10465Problem DescriptionNowada原创 2015-09-12 10:31:20 · 343 阅读 · 0 评论 -
hdu acm 2602 Bone Collector
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40653 Accepted Submission(s): 16897Problem DescriptionMany year原创 2015-09-12 10:22:36 · 510 阅读 · 0 评论 -
hdu 4734 F(x)
F(x)Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2781 Accepted Submission(s): 1029Problem DescriptionFor a decimal number x原创 2015-09-20 14:02:24 · 467 阅读 · 0 评论 -
poj 3252 Round Numbers
Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10615 Accepted: 3891DescriptionThe cows, as you know, have no fingers or thumbs and thus ar原创 2015-09-13 12:06:25 · 402 阅读 · 0 评论 -
light oj 1032 - Fast Bit Calculations
1032 - Fast Bit CalculationsPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBA bit is a binary digit, taking a logical value of eit原创 2015-09-13 12:01:04 · 435 阅读 · 0 评论 -
light oj 1140 - How Many Zeroes?
1140 - How Many Zeroes?PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBJimmy writes down the decimal representations of all natura原创 2015-09-13 11:52:21 · 436 阅读 · 0 评论 -
hdu 2089 不要62
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26508 Accepted Submission(s): 9270Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoe原创 2015-09-08 20:12:45 · 348 阅读 · 0 评论 -
UESTC OJ Windy 数
Windy 数【题目描述】windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?【输入】包含两个整数,A B。【输出】一个整数。【输入样例一】1 10【输出样例一】9【数据规模和约定】10转载 2015-09-02 10:08:11 · 482 阅读 · 0 评论