
==== 动态规划 ====
文章平均质量分 79
Tabris_
梦想还是要有的,万一实现了呢。
展开
-
codeforces 55D beautiful number [数学+数位DP]【动态规划+数论】
题目连接 : http://codeforces.com/problemset/problem/55/D ——————————-. D. Beautiful numbers time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output V原创 2016-08-26 23:24:05 · 2137 阅读 · 4 评论 -
codeforces 766 C Mahmoud and a Message [基础DP]【动态规划】
题目连接:http://codeforces.com/contest/766/problem/C———————————————————————–. C. Mahmoud and a Message time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandar原创 2017-02-08 22:42:09 · 772 阅读 · 0 评论 -
hdu 1520 Anniversary party [树形dp入门]【动态规划】
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1520 ————————————————————————————————————————————Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other原创 2017-03-29 23:29:07 · 317 阅读 · 0 评论 -
华中农业大学第五届程序设计大赛 A Little Red Riding Hood [BIT优化dp]【动态规划】
题目链接:http://acm.hzau.edu.cn/problem.php?id=1199—————————————————————————————————————————— 1199: Little Red Riding Hood Time Limit: 1 Sec Memory Limit: 1280 MB Submit: 937 Solved: 166 [Submit][Sta原创 2017-05-26 21:02:33 · 877 阅读 · 0 评论 -
华中农业大学第五届程序设计大赛 C Friends [树形dp]【动态规划】
题目链接:http://acm.hzau.edu.cn/problem.php?id=1201 ————————————————————————————————————————1201: Friends Time Limit: 1 Sec Memory Limit: 1280 MB Submit: 151 Solved: 40 [Submit][Status][Web Board] D原创 2017-05-26 21:17:40 · 817 阅读 · 0 评论 -
华中农业大学第五届程序设计大赛 D GCD [fibonacci+矩阵乘法]【数学】
题目链接:http://acm.hzau.edu.cn/problem.php?id=1202 ———————————————————————————————————————— 1202: GCD Time Limit: 1 Sec Memory Limit: 1280 MB Submit: 241 Solved: 44 [Submit][Status][Web Board] Des原创 2017-05-26 21:26:18 · 671 阅读 · 0 评论 -
华中农业大学第五届程序设计大赛 G Sequence Number [树上二分]【数据结构】
题目链接:http://acm.hzau.edu.cn/problem.php?id=1205 ———————————————————————————————————————————— 1205: Sequence Number Time Limit: 1 Sec Memory Limit: 1280 MB Submit: 934 Solved: 242 [Submit][Status原创 2017-05-26 21:50:28 · 609 阅读 · 0 评论 -
华中农业大学第五届程序设计大赛 I Candies [线段树]【数据结构】
题目链接:http://acm.hzau.edu.cn/problem.php?id=1207 —————————————————————————————————————— 1207: Candies Time Limit: 2 Sec Memory Limit: 1280 MB Submit: 249 Solved: 39 [Submit][Status][Web Board] D原创 2017-05-26 22:03:13 · 573 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛 B: qwb与矩阵
题目链接:http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=1 ——————————————————————————————————————— Problem B: qwb与矩阵 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 1030 Solved: 189原创 2017-06-03 01:43:28 · 1873 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛 M: qwb与二叉树 [记忆化dp]【动态规划】
题目链接:http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=12 —————————————————————————————————————————— Problem M: qwb与二叉树 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 159 Solved: 3原创 2017-06-03 03:04:48 · 678 阅读 · 0 评论 -
HDU 5909 Tree Cutting [树形dp+FWT]【动态规划+数学】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5909 ——————————————————————————————————————————Tree Cutting Accepts: 14 Submissions: 119 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 2621原创 2017-07-02 19:26:37 · 762 阅读 · 0 评论 -
HDU 5534 Partial Tree [完全背包]【动态规划+思维】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5534 ———————————————————————————————————————— Partial TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total S原创 2017-07-05 09:31:07 · 579 阅读 · 0 评论 -
UVALive - 7344 Numbered Cards [数位dp+状压dp]【动态规划】
题目链接:https://cn.vjudge.net/problem/UVALive-7344 —————————————————————————————————————————— You have N cards and each has an unique number between 1 and N written on it. In how many ways can you sele原创 2017-07-05 22:42:33 · 589 阅读 · 0 评论 -
51nod 1296 有限制的排列 【动态规划】
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1296 ——————————————————————————————————————————— 1296 有限制的排列 题目来源: HackerRank 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 计算原创 2017-06-14 16:21:10 · 608 阅读 · 0 评论 -
LIGHTOJ 1265 - Island of Survival [递推|概率dp]【杂类|动态规划】
题目连接:http://lightoj.com/volume_showproblem.php?problem=1265 ——————————————————————————–. 1265 - Island of Survival PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32原创 2017-01-12 15:48:15 · 457 阅读 · 0 评论 -
codeforces 607B #336B Zuma [区间DP]【动态规划】
题目连接:http://codeforces.com/contest/607/problem/B ————————————————————————-. B. Zuma time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Geno原创 2017-01-12 14:25:19 · 671 阅读 · 0 评论 -
codeforces 484D Kindergarten 【动态规划】
题目连接:http://codeforces.com/contest/484/problem/D—————————————————————————-. D. Kindergarten time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard outpu原创 2017-01-11 22:32:31 · 415 阅读 · 0 评论 -
POJ 2955 Brackets [区间DP]【动态规划】
题目链接: http://poj.org/problem?id=2955 ———————————. Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6430 Accepted: 3443 DescriptionWe give the following inductive defini原创 2016-08-27 14:49:48 · 540 阅读 · 0 评论 -
NYOJ 737 Cake [区间DP]【动态规划】
题目链接:http://acm.nyist.edu.cn/JudgeOnline/status.php?pid=737 ——————————-. 石子合并(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子原创 2016-08-27 17:33:29 · 490 阅读 · 0 评论 -
HDU 3555 Bomb [数位DP]【动态规划】
题目链接 :HDU最近比较炸 不贴链接了、、 ——————. BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 15374 Accepted Submission(s): 5565Problem Description原创 2016-08-22 20:34:43 · 518 阅读 · 0 评论 -
codeforces 710E Generate a String [dp]【动态规划】
题目链接:http://codeforces.com/problemset/problem/710/E ————————————————-. E. Generate a String time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard outp原创 2016-08-23 12:49:21 · 762 阅读 · 0 评论 -
POJ 3254 Corn Fields [状压DP]【动态规划】
题目链接 : http://poj.org/problem?id=3254 —————————————————.Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12927 Accepted: 6766 DescriptionFarmer John has purchased原创 2016-08-03 13:38:04 · 336 阅读 · 0 评论 -
LightOJ 1140 How Many Zeroes? [数位DP]【动态规划】
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1140 ————————————. D - How Many Zeroes? Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluDescription Jimmy writes原创 2016-08-25 15:54:39 · 572 阅读 · 0 评论 -
HDU 3709 Balanced Number [数位DP]【动态规划】
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=3709 ——————————.Balanced NumberTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 4621 A原创 2016-08-25 20:07:46 · 372 阅读 · 0 评论 -
POJ 3252 Round Numbers [数位DP]【动态规划】
题目连接:http://poj.org/problem?id=3252 —————————–. Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12190 Accepted: 4629 DescriptionThe cows, as you know, have no原创 2016-08-25 23:11:27 · 511 阅读 · 0 评论 -
HDU 5898&&2016 ACM/ICPC Asia Regional Shenyang Online/ odd-even number [数位DP]【动态规划】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5898———————————————————–. odd-even numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 125原创 2016-09-18 22:01:52 · 410 阅读 · 0 评论 -
HDU 1559 最大子矩阵 [二维树状数组]【数据结构】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1559 ———————————————————————————————. 最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4原创 2016-11-09 15:09:25 · 370 阅读 · 0 评论 -
HDU 2836 Traversal [树状数组+二分+dp]【数据结构】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2836 ———————————————————————————-. TraversalTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 89原创 2016-11-10 16:24:18 · 444 阅读 · 0 评论 -
HDU 5945 Fxx and game [单调队列+dp]【动态规划】
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5945 ————————————.问题描述 青年理论计算机科学家Fxx给的学生设计了一款数字游戏。一开始你将会得到一个数:XX,每次游戏将给定两个参数:k,tk,t, 任意时刻你可以对你的数执行下面两个步骤之一:1.:X = X - i(1 <= i <= t)1.X=X−i(1<=i<=原创 2016-10-30 21:38:33 · 394 阅读 · 0 评论 -
双调欧几里得旅行商问题 hdu 2224 |hdu 4824 [动态规划]
欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。图a给出了7个点问题的解,这个问题的一般形式是NP完全的,故其解需要多于多项式的时间。 J.K.Bentley建议通过只考虑双调旅程来简化问题,这种旅程即为从最左点开始,严格从左到最右点,再严格地从最右点回到最左点。图b显示了同样的7个点的问题的最短双调路线,在这种情况下,多项式的时间的算法是有可能的。 描述一个确定最原创 2017-01-16 14:50:23 · 593 阅读 · 0 评论 -
vijos P2026 几乎奇偶等和数 [数位dp]【动态规划】
题目链接:https://vijos.org/p/2026 —————————————————————————————————————— 描述我们称一个整数是奇偶等和数,是说它的数位个数是偶数(比如二位数,四位数,六位数等,且特殊说明 00 是一位数字),且其中所有奇数位数字之和恰好等于所有偶数位数字之和。 我们称一个整数是几乎奇偶等和数,是说在恰好修改其中一位数字后,得到的新数字是一个奇偶等原创 2017-10-08 15:24:34 · 866 阅读 · 0 评论