随笔分类 -  动态规划-简单DP

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

点击右上角即可分享
微信分享提示