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

随笔分类 -  动态规划 递推

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 半根毛线 阅读(404) 评论(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 半根毛线 阅读(658) 评论(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 半根毛线 阅读(221) 评论(0) 推荐(0)
tyvj 1055 区间dp
摘要:P1055 沙子合并 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 设有N堆沙子排成一排,其编号为1,2,3,…,N(N<=300)。每堆沙子有一定的数量,可以用一个整数来描述,现在要将这N堆沙子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆沙子 阅读全文
posted @ 2016-07-29 13:52 半根毛线 阅读(371) 评论(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)
Codeforces Round #363 (Div. 2) C dp或贪心 两种方法
摘要:Description Vasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of th 阅读全文
posted @ 2016-07-20 11:44 半根毛线 阅读(623) 评论(3) 推荐(0)
FZU 2168 前缀和+dp递推
摘要:Description Description Description 部队中共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,按重要程度从低到高排序,依次以数字1到M标注每个地点的重要程度,指挥部将选择M个士兵依次进入指定地点进行防守任务,能力指数为X的士兵 阅读全文
posted @ 2016-07-17 18:55 半根毛线 阅读(398) 评论(0) 推荐(0)
华中农业大学第四届程序设计大赛网络同步赛 J
摘要:Problem J: Arithmetic Sequence Description Giving a number sequence A with length n, you should choosing m numbers from A(ignore the order) which can 阅读全文
posted @ 2016-05-15 15:17 半根毛线 阅读(229) 评论(0) 推荐(0)
HDU 1087 最大上升子序列的和
摘要:Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32134 Accepted S 阅读全文
posted @ 2016-05-14 17:29 半根毛线 阅读(211) 评论(0) 推荐(0)
HDU 1159 最长公共子序列(n*m)
摘要:Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32693 Accepted Submission(s): 阅读全文
posted @ 2016-05-14 17:12 半根毛线 阅读(439) 评论(0) 推荐(0)
HDU 5366 dp 递推
摘要:The mook jong Accepts: 506 Submissions: 1281 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Time Limit: 2000/1000 MS 阅读全文
posted @ 2016-05-12 20:07 半根毛线 阅读(223) 评论(0) 推荐(0)

 
halfyarn@gmail.com