随笔分类 - 动态规划 递推
tyvj 1049 最长不下降子序列 n^2/nlogn
摘要:P1049 最长不下降子序列 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 求最长不下降子序列的长度 输入格式 第一行为n,表示n个数第二行n个数 输出格式 最长不下降子序列的长度 测试样例1 输入 3 1 2 3 输出 3 备注 N小于5000for e
阅读全文
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
阅读全文
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
阅读全文
tyvj 1055 区间dp
摘要:P1055 沙子合并 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 设有N堆沙子排成一排,其编号为1,2,3,…,N(N<=300)。每堆沙子有一定的数量,可以用一个整数来描述,现在要将这N堆沙子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆沙子
阅读全文
poj 1651 区间dp
摘要:Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8487 Accepted: 5291 Description The multiplication puzzle is played w
阅读全文
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
阅读全文
FZU 2168 前缀和+dp递推
摘要:Description Description Description 部队中共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,按重要程度从低到高排序,依次以数字1到M标注每个地点的重要程度,指挥部将选择M个士兵依次进入指定地点进行防守任务,能力指数为X的士兵
阅读全文
华中农业大学第四届程序设计大赛网络同步赛 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
阅读全文
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
阅读全文
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):
阅读全文
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
阅读全文
浙公网安备 33010602011771号