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 · 247 阅读 · 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 · 99 阅读 · 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 · 170 阅读 · 0 评论 -
EOJ3257 七减一（数位dp）
3257. 七减一DESCRIPTIONSTATISTICSDISCUSSIONTime limit per test: 2.0 secondsMemory limit: 256 megabytes仲马是一个很七减一的人，他经常会说七减一七减一七减一，你们也许觉得他说的是 666，但实际上七减一是比 6 更为高贵的存在。仲马所有的表情包和打出来的数字中都要把 6 换成七减一。校赛临近了，仲马的七减...原创 2018-06-04 21:55:02 · 380 阅读 · 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 · 219 阅读 · 0 评论 -
洛谷p1028 数的计算
题目描述我们要求找出具有下列性质数的个数(包含输入的自然数 nn ):先输入一个自然数 nn ( n \le 1000n≤1000 ),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式输入格式：11 个自然数 nn ( ...原创 2018-08-04 23:03:15 · 1537 阅读 · 0 评论 -
洛谷P1115 最大子段和
题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式： 第一行是一个正整数 NN ，表示了序列的长度。第二行包含 NN 个绝对值不大于 1000010000 的整数 A_iAi ，描述了这段序列。 输出格式： 一个整数，为最大的子段和是多少。子段的最小长度为 11 。 输入输出样例输入样例#1： 72 -4...原创 2018-08-14 16:55:01 · 263 阅读 · 0 评论 -
洛谷 P1057 传球游戏
题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：nn个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同...原创 2018-08-30 21:25:34 · 252 阅读 · 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 · 497 阅读 · 0 评论 -
洛谷 P1064 金明的预算方案
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机，扫描仪书柜 图书书桌 台灯，文具工...原创 2018-09-02 23:47:34 · 270 阅读 · 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 · 279 阅读 · 0 评论 -
洛谷 P1020 导弹拦截
题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是\le 50000≤50000的正整数），计算这套系统最多能拦截多少导弹...原创 2018-09-13 00:54:32 · 292 阅读 · 0 评论 -
洛谷 P1880 [NOI1995]石子合并
题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式： 数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数. 输出格式： 输出共...原创 2018-09-13 20:53:19 · 278 阅读 · 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 · 141 阅读 · 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 · 231 阅读 · 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 · 220 阅读 · 0 评论 -
EOJ 3367. 咸鱼翻身
3367. 咸鱼翻身DESCRIPTIONSUBMITSTATISTICSDISCUSSIONTime limit per test: 2.0 secondsMemory limit: 256 megabytes海边躺着一排咸鱼，一些有梦想的咸鱼成功翻身（然而没有什么卵用），一些则是继续当咸鱼。大佬 kblack 想要帮这些咸鱼翻身，但是他比较懒，所以只原创 2017-09-27 19:28:48 · 513 阅读 · 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 · 399 阅读 · 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 · 157 阅读 · 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 · 141 阅读 · 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 · 147 阅读 · 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 · 130 阅读 · 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 · 98 阅读 · 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 · 255 阅读 · 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 · 242 阅读 · 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 · 122 阅读 · 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 · 196 阅读 · 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 · 518 阅读 · 0 评论