Your browser does not support the audio element.

随笔分类 -  算法-动态规划

上一页 1 2 3
1048 石子归并
摘要：1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1048 石子归并 1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2017-04-12 12:04 happy_codes 阅读(181) 评论(0) 推荐(0)
线段覆盖 2(序列DP)
摘要：Code vs 3027 线段覆盖 2 Code vs 3027 线段覆盖 2 Code vs 3027 线段覆盖 2 题目描述 Description 数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（ 阅读全文
posted @ 2017-02-03 14:43 happy_codes 阅读(624) 评论(2) 推荐(0)
DP(正解完全背包+容斥)
摘要：DP Time Limit:10000MS Memory Limit:165888KB 64bit IO Format:%lld & %llu Submit Status Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚c 阅读全文
posted @ 2016-11-09 19:08 happy_codes 阅读(432) 评论(0) 推荐(0)
序列DP(输出有要求)
摘要：DP Time Limit:10000MS Memory Limit:165888KB 64bit IO Format:%lld & %llu Submit Status DP Submit Status Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,a 阅读全文
posted @ 2016-11-09 18:47 happy_codes 阅读(335) 评论(0) 推荐(0)
石子合并DP
摘要：DP Time Limit:3000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Submit Status Practice HYSBZ 3229 DP Submit Status Practice HYSBZ 3229 Descript 阅读全文
posted @ 2016-11-09 18:34 happy_codes 阅读(237) 评论(0) 推荐(0)
windy数(简单数位DP)
摘要：1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 阅读全文
posted @ 2016-11-03 22:07 happy_codes 阅读(255) 评论(0) 推荐(0)
Throwing Dice(概率dp)
摘要：C - Throwing Dice Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu LightOJ 1064 uDebug C - Throwing Dice Time Limit:2000MS Memory Li 阅读全文
posted @ 2016-08-17 21:07 happy_codes 阅读(204) 评论(0) 推荐(0)
F - Monkey Banana Problem
摘要：F - Monkey Banana Problem Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu F - Monkey Banana Problem Description You are in the worl 阅读全文
posted @ 2016-08-11 11:30 happy_codes 阅读(297) 评论(0) 推荐(0)
K - Max Sum Plus Plus
摘要：K - Max Sum Plus Plus Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description Now I think you have got an AC in Ignatius.L's 阅读全文
posted @ 2016-08-11 11:26 happy_codes 阅读(183) 评论(0) 推荐(0)
O-Bomb(数位dp)
摘要：Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 15062 Accepted Submission(s): 5437 Problem 阅读全文
posted @ 2016-08-09 16:31 happy_codes 阅读(198) 评论(0) 推荐(0)
C - Common Subsequence
摘要：C - Common Subsequence Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u C - Common Subsequence Description A subsequence of a give 阅读全文
posted @ 2016-08-08 19:45 happy_codes 阅读(182) 评论(0) 推荐(0)
J - Max Sum
摘要：J - Max Sum Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u J - Max Sum Description Given a sequence a[1],a[2],a[3]......a[n], yo 阅读全文
posted @ 2016-08-08 15:46 happy_codes 阅读(145) 评论(0) 推荐(0)
H - Coins
摘要：H - Coins Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u H - Coins Description Whuacmers use coins.They have coins of value A1,A 阅读全文
posted @ 2016-08-07 21:44 happy_codes 阅读(280) 评论(0) 推荐(0)
G - 湫湫系列故事——减肥记I
摘要：G - 湫湫系列故事——减肥记I Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u G - 湫湫系列故事——减肥记I Description 对于吃货来说，过年最幸福的事就是吃了，没有之一！ 但是对于女生来说，卡 阅读全文
posted @ 2016-08-07 21:36 happy_codes 阅读(193) 评论(0) 推荐(0)
HDU-2159 FATE (DP)
摘要：FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11935 Accepted Submission(s): 5656 Problem D 阅读全文
posted @ 2016-08-04 16:59 happy_codes 阅读(166) 评论(0) 推荐(0)
K-Piggy-Bank
摘要：Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20922 Accepted Submission(s): 10647 Pr 阅读全文
posted @ 2016-08-04 10:20 happy_codes 阅读(157) 评论(0) 推荐(0)

上一页 1 2 3