要努力成为别人的依赖 弱弱一枚 halfyarn
  半根毛线 计数er: AmazingCounters.com 位小伙伴来看过~

随笔分类 -  动态规划 DP

Codeforces Round #260 (Div. 2) A B C 水 找规律(大数对小数取模) dp
摘要:A. Laptops time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output One day Dima and Alex had an a 阅读全文
posted @ 2016-09-08 21:31 半根毛线 阅读(301) 评论(0) 推荐(0)
Codeforces Round #367 (Div. 2) A B C 暴力 二分 dp(字符串的反转)
摘要:A. Beru-taxi time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Beru-taxi time limit per 阅读全文
posted @ 2016-09-04 20:47 半根毛线 阅读(474) 评论(0) 推荐(0)
tyvj 1057 dp 变形背包
摘要:P1057 金明的预算方案 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2006 提高组 第二道 描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品 阅读全文
posted @ 2016-08-10 20:31 半根毛线 阅读(206) 评论(0) 推荐(0)
HDU 2089 数位dp/字符串处理 两种方法
摘要:不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34525 Accepted Submission(s): 12493 Problem 阅读全文
posted @ 2016-08-10 15:36 半根毛线 阅读(306) 评论(0) 推荐(0)
HDU 3555 数位dp
摘要:Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 15072 Accepted Submission(s): 5441 Problem 阅读全文
posted @ 2016-08-09 18:58 半根毛线 阅读(225) 评论(0) 推荐(0)
tyvj 1402 dp
摘要:P1402 [NOIP2010]乌龟棋 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2010提高组复赛第二题 描述 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子,每个格子上一个分数(非负整数)。棋盘第1 格是唯一的 阅读全文
posted @ 2016-08-08 17:12 半根毛线 阅读(287) 评论(0) 推荐(0)
Educational Codeforces Round 15 A dp
摘要:A. Maximum Increase time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Maximum Increase t 阅读全文
posted @ 2016-08-07 21:58 半根毛线 阅读(159) 评论(0) 推荐(0)
tyvj 1067 dp 两次LIS(nlogn)
摘要:P1067 合唱队形 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2004 提高组 第三道 描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为 阅读全文
posted @ 2016-08-04 14:28 半根毛线 阅读(255) 评论(0) 推荐(0)
Codeforces Round #303 (Div. 2) C dp 贪心
摘要:C. Woodcutters time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Woodcutters time limit 阅读全文
posted @ 2016-08-03 16:58 半根毛线 阅读(349) 评论(0) 推荐(0)
poj 1260 dp
摘要:Description In Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of jewelry with pearls in it. The Royal Pear 阅读全文
posted @ 2016-08-01 17:31 半根毛线 阅读(190) 评论(0) 推荐(0)
tyvj 1056 能量项链 区间dp (很神)
摘要:P1056 能量项链 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2006 提高组 第一道 描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且, 阅读全文
posted @ 2016-07-31 20:13 半根毛线 阅读(431) 评论(0) 推荐(0)
tyvj 1049 最长不下降子序列 n^2/nlogn
摘要:P1049 最长不下降子序列 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 求最长不下降子序列的长度 输入格式 第一行为n,表示n个数第二行n个数 输出格式 最长不下降子序列的长度 测试样例1 输入 3 1 2 3 输出 3 备注 N小于5000for e 阅读全文
posted @ 2016-07-29 23:57 半根毛线 阅读(401) 评论(0) 推荐(0)
HDU 5748 最长上升子序列的长度nlogn(固定尾部)
摘要:Bellovin Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 858 Accepted Submission(s): 395 Proble 阅读全文
posted @ 2016-07-29 23:48 半根毛线 阅读(656) 评论(1) 推荐(0)
poj 2955 括号匹配 区间dp
摘要:Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6033 Accepted: 3220 Description We give the following inductive definition of a “r 阅读全文
posted @ 2016-07-29 14:15 半根毛线 阅读(218) 评论(0) 推荐(0)
tyvj 1055 区间dp
摘要:P1055 沙子合并 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 设有N堆沙子排成一排,其编号为1,2,3,…,N(N<=300)。每堆沙子有一定的数量,可以用一个整数来描述,现在要将这N堆沙子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆沙子 阅读全文
posted @ 2016-07-29 13:52 半根毛线 阅读(369) 评论(0) 推荐(1)
poj 1651 区间dp
摘要:Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8487 Accepted: 5291 Description The multiplication puzzle is played w 阅读全文
posted @ 2016-07-28 23:56 半根毛线 阅读(189) 评论(0) 推荐(0)
poj 3280 区间dp
摘要:Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8383 Accepted: 4061 Description Keeping track of all the cows can be a 阅读全文
posted @ 2016-07-28 23:55 半根毛线 阅读(292) 评论(0) 推荐(0)
poj 1390 区间dp
摘要:Blocks Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5035 Accepted: 2065 Description Some of you may have played a game called 'Blocks'. 阅读全文
posted @ 2016-07-27 23:25 半根毛线 阅读(298) 评论(0) 推荐(0)
poj 1037 三维dp
摘要:A decorative fence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7221 Accepted: 2723 Description Richard just finished building his new h 阅读全文
posted @ 2016-07-27 22:38 半根毛线 阅读(255) 评论(0) 推荐(0)
poj 3311 floyd+dfs或状态压缩dp 两种方法
摘要:Hie with the Pie Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6436 Accepted: 3470 Description The Pizazz Pizzeria prides itself in deliv 阅读全文
posted @ 2016-07-27 22:34 半根毛线 阅读(313) 评论(0) 推荐(0)

 
halfyarn@gmail.com