随笔分类 - 动态规划-简单DP
摘要:Milking TimeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 12324 Accepted: 5221DescriptionBessie is such a har...
阅读全文
摘要:Apple CatchingTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 14311 Accepted: 7000DescriptionIt is a little kno...
阅读全文
摘要:C. A Twisty Movementtime limit per test1 second memory limit per test256 megabytesProblem DescriptionA dragon symbolizes wisdom, power...
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/699/CC. Vacationstime limit per test1 second memory limit per test256 megabytesProblem D...
阅读全文
摘要:题目链接:http://codeforces.com/contest/877/problem/BNikita and stringtime limit per test2 seconds memory limit per test256 megabytesNikita...
阅读全文
摘要:C. The Intriguing Obsession题目链接http://codeforces.com/contest/869/problem/C 解题心得: 1、由于题目中限制了两个相同颜色的点之间长度至少为3,这样就只能两两不同颜色的点相互组合,再将三种...
阅读全文
摘要:The Heaviest Non-decreasing Subsequence Problem解题心得这个题就是一个简单的动态规划,非递减最长子序列的改版(加一个权重),只要把权重为5的改成5个权重为1的然后dp就可以解决了,注意要用nlogn的复杂度才可以。#inc...
阅读全文
摘要:C. Star skytime limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard outputProblem Descriptio...
阅读全文
摘要:Problem Description这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下: 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。...
阅读全文
摘要:skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区...
阅读全文
摘要:FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2394 Accepted ...
阅读全文
摘要:Function Run FunTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 14815Accepted: 7659DescriptionWe all love recursion! Don't we...
阅读全文
摘要:Tug of WarTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 9236Accepted: 2572DescriptionA tug of war is to be arranged at the ...
阅读全文
摘要:Watch The MovieTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 7811 Accepte...
阅读全文
摘要:ACboy needs your helpTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4 Accepte...
阅读全文
摘要:CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9826 Accepted Submissi...
阅读全文
摘要:DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8755 Accepted Submi...
阅读全文
摘要:Free DIY TourTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6882 Accept...
阅读全文
摘要:最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类...
阅读全文
摘要:Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 81735 Accepted Submi...
阅读全文