![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 77
Low丶Coder
这个作者很懒,什么都没留下…
展开
-
HDOJ 2602 Bone Collector 0-1背包问题的最简形
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 60848 Accepted Submission(s): 25366Problem DescriptionMany year原创 2017-05-17 15:29:32 · 224 阅读 · 0 评论 -
HDU 1160 FatMouse's Speed
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19396 Accepted Submission(s): 8582Special JudgeProblem DescriptionFatMouse be...原创 2018-04-28 20:52:09 · 86 阅读 · 0 评论 -
HDU 2089 不要62
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 54214 Accepted Submission(s): 20779Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经...原创 2018-06-04 20:16:42 · 145 阅读 · 0 评论 -
EOJ3257 七减一(数位dp)
3257. 七减一DESCRIPTIONSTATISTICSDISCUSSIONTime limit per test: 2.0 secondsMemory limit: 256 megabytes仲马是一个很七减一的人,他经常会说七减一七减一七减一,你们也许觉得他说的是 666,但实际上七减一是比 6 更为高贵的存在。仲马所有的表情包和打出来的数字中都要把 6 换成七减一。校赛临近了,仲马的七减...原创 2018-06-04 21:55:02 · 343 阅读 · 0 评论 -
Codeforces Round #160 (Div. 1) B. Maxim and Restaurant
B. Maxim and RestaurantMaxim has opened his own restaurant! The restaurant has got a huge table, the table's length is p meters.Maxim has got a dinner party tonight, n guests will come to him. Let...原创 2018-07-24 15:22:03 · 195 阅读 · 0 评论 -
洛谷p1028 数的计算
题目描述我们要求找出具有下列性质数的个数(包含输入的自然数 nn ):先输入一个自然数 nn ( n \le 1000n≤1000 ),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式输入格式:11 个自然数 nn ( ...原创 2018-08-04 23:03:15 · 1496 阅读 · 0 评论 -
洛谷P1115 最大子段和
题目描述给出一段序列,选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式: 第一行是一个正整数 NN ,表示了序列的长度。第二行包含 NN 个绝对值不大于 1000010000 的整数 A_iAi ,描述了这段序列。 输出格式: 一个整数,为最大的子段和是多少。子段的最小长度为 11 。 输入输出样例输入样例#1: 72 -4...原创 2018-08-14 16:55:01 · 241 阅读 · 0 评论 -
洛谷 P1057 传球游戏
题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:nn个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣的问题:有多少种不同...原创 2018-08-30 21:25:34 · 207 阅读 · 0 评论 -
洛谷 P1025 数的划分
题目描述将整数nn分成kk份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7n=7,k=3k=3,下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入输出格式输入格式: n,kn,k (6<n \le 2006<n≤200,2 \le k \le 62≤k≤6) ...原创 2018-08-28 12:39:18 · 466 阅读 · 0 评论 -
洛谷 P1064 金明的预算方案
题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NN元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件电脑 打印机,扫描仪书柜 图书书桌 台灯,文具工...原创 2018-09-02 23:47:34 · 236 阅读 · 0 评论 -
洛谷P1434 [SHOI2002]滑雪
题目描述Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 ...原创 2018-09-11 12:04:09 · 242 阅读 · 0 评论 -
洛谷 P1020 导弹拦截
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是\le 50000≤50000的正整数),计算这套系统最多能拦截多少导弹...原创 2018-09-13 00:54:32 · 265 阅读 · 0 评论 -
洛谷 P1880 [NOI1995]石子合并
题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式: 数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数. 输出格式: 输出共...原创 2018-09-13 20:53:19 · 232 阅读 · 0 评论 -
HDU1262 Tickets(水)
TicketsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6649 Accepted Submission(s): 3426Problem DescriptionJesus, what a great movie! Thousan...原创 2018-04-27 10:42:42 · 120 阅读 · 0 评论 -
HDU1074 Doing Homework
Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11176 Accepted Submission(s): 5384Problem DescriptionIgnatius has just come bac...原创 2018-04-26 22:58:37 · 199 阅读 · 0 评论 -
HDOJ 1003 Max Sum
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5原创 2017-05-15 15:11:08 · 202 阅读 · 0 评论 -
EOJ 3367. 咸鱼翻身
3367. 咸鱼翻身DESCRIPTIONSUBMITSTATISTICSDISCUSSIONTime limit per test: 2.0 secondsMemory limit: 256 megabytes海边躺着一排咸鱼,一些有梦想的咸鱼成功翻身(然而没有什么卵用),一些则是继续当咸鱼。大佬 kblack 想要帮这些咸鱼翻身,但是他比较懒,所以只原创 2017-09-27 19:28:48 · 483 阅读 · 0 评论 -
Codeforces 789C A. Functions again
A. Functions againtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSomething happened in Uzhlyandia again... There are riots on th...原创 2017-09-03 16:01:11 · 377 阅读 · 0 评论 -
HDU 1257 最少拦截系统(贪心 || dp)
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51225 Accepted Submission(s): 20050Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦...原创 2018-03-15 15:52:24 · 140 阅读 · 0 评论 -
POJ 1661 Help Jimmy
Help JimmyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13277 Accepted: 4408Description"Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速...原创 2018-03-17 16:23:30 · 118 阅读 · 0 评论 -
HDU 1029 Ignatius and the Princess IV
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 39051 Accepted Submission(s): 17048Problem Description"OK, you ar...原创 2018-03-04 17:25:26 · 125 阅读 · 0 评论 -
HDU 1024 Max Sum Plus Plus
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33629 Accepted Submission(s): 11989Problem DescriptionNow I think you have g...原创 2018-03-14 11:20:45 · 116 阅读 · 0 评论 -
HDU 1176免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59002 Accepted Submission(s): 20705Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上...原创 2018-04-09 21:45:40 · 80 阅读 · 0 评论 -
埃森哲杯金马五校赛 L K序列
链接:https://www.nowcoder.com/acm/contest/91/L来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld题目描述给一个数组 a,长度为 n,若某个子序列中的和为 K 的倍数,那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度,满足这个...原创 2018-04-15 19:37:31 · 204 阅读 · 0 评论 -
HDU-1069 Monkey and Banana
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17886 Accepted Submission(s): 9566Problem DescriptionA group of researchers ...原创 2018-03-28 09:58:51 · 204 阅读 · 0 评论 -
POJ 1458 Common Subsequence
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 58537 Accepted: 24443DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) l...原创 2018-04-21 20:10:21 · 96 阅读 · 0 评论 -
POJ3186 Treats for the Cows(区间dp)
Treats for the CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7271 Accepted: 3844DescriptionFJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving ...原创 2018-05-10 18:38:11 · 173 阅读 · 0 评论 -
Hackerrank Subsequence Weighting(单调set 数状数组)
A subsequence of a sequence is a sequence which is obtained by deleting zero or more elements from the sequence. You are given a sequence A in which every element is a pair of integers i.e A = [(a...原创 2018-09-14 15:13:06 · 478 阅读 · 0 评论