动态规划
数位DP,区间DP,背包问题等
love亦菲
业精于勤,荒于嬉;行成于思,毁于随。
展开
-
NYOJ746 整数划分(四)
描述 暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗? 问题是我们经常见到的整数划分,给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号,将n分成m段,求出这m段的最大乘积 输入第一行是一个整数T,表示有T组原创 2015-10-26 21:57:41 · 537 阅读 · 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 · 586 阅读 · 0 评论 -
hdu acm 5410 CRB and His Birthday
Problem Description Today 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 · 413 阅读 · 0 评论 -
hdu acm 3535 AreYouBusy
Problem Description Happy 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 · 410 阅读 · 0 评论 -
hdu acm 3033 I love sneakers!
Problem Description After 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 · 404 阅读 · 0 评论 -
noip 金明的预算方案
题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具原创 2015-10-08 20:20:37 · 479 阅读 · 0 评论 -
csu 1326 The contest
1326: The contest Time Limit: 1 Sec Memory Limit: 128 MB Submit: 569 Solved: 181 [Submit][Status][Web Board] Description 殷犇有很多队员。他们都认为自己是最强的,于是,一场比赛开始了~ 于是安叔主办了一场比赛,比赛有n个题目,每个题目都原创 2015-10-04 18:09:10 · 487 阅读 · 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): 753 Problem Description Homelesser likes playing Gold mine原创 2015-10-02 11:58:16 · 486 阅读 · 0 评论 -
hdu acm 2159 FATE
FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9993 Accepted Submission(s): 4721 Problem Description 最近xhd正在玩一款叫做FATE的游戏,为原创 2015-09-12 10:43:02 · 520 阅读 · 0 评论 -
hdu acm 1114 Piggy-Bank
Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16443 Accepted Submission(s): 8299 Problem Description Before ACM can原创 2015-09-12 10:38:39 · 381 阅读 · 0 评论 -
hdu acm 1171 Big Event in HDU
Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29835 Accepted Submission(s): 10465 Problem Description Nowada原创 2015-09-12 10:31:20 · 319 阅读 · 0 评论 -
hdu acm 2602 Bone Collector
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 40653 Accepted Submission(s): 16897 Problem Description Many year原创 2015-09-12 10:22:36 · 480 阅读 · 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): 1029 Problem Description For a decimal number x原创 2015-09-20 14:02:24 · 422 阅读 · 0 评论 -
poj 3252 Round Numbers
Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10615 Accepted: 3891 Description The cows, as you know, have no fingers or thumbs and thus ar原创 2015-09-13 12:06:25 · 366 阅读 · 0 评论 -
light oj 1032 - Fast Bit Calculations
1032 - Fast Bit Calculations PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB A bit is a binary digit, taking a logical value of eit原创 2015-09-13 12:01:04 · 395 阅读 · 0 评论 -
light oj 1140 - How Many Zeroes?
1140 - How Many Zeroes? PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Jimmy writes down the decimal representations of all natura原创 2015-09-13 11:52:21 · 396 阅读 · 0 评论 -
hdu 2089 不要62
不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 26508 Accepted Submission(s): 9270 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoe原创 2015-09-08 20:12:45 · 308 阅读 · 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 · 435 阅读 · 0 评论