dp
文章平均质量分 66
Sun_AC
充电中……
展开
-
HDU 1087 Super Jumping! Jumping! Jumping! (dp)
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21181 Accepted Submission(s): 9264Problem Descripti原创 2014-07-13 15:34:55 · 604 阅读 · 0 评论 -
LightOJ 1005 - Rooks (组合数学dp模拟)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1005题意:n*n的棋盘上放m个车,问有多少种放车的方式使得每个车都不会互相攻击到(即每个车都占有他所在的一行一竖两条直线)思路:这道dp模拟的是组合数学的算法( n行中选出m行,C(n,m),再在n列中选出m列随便放A(n,m),答案为C(n,m)*A(n,m) )原创 2014-11-30 13:18:59 · 1369 阅读 · 0 评论 -
POJ 1651 Multiplication Puzzle(区间dp)
题目链接:http://poj.org/problem?id=1651题意:原创 2014-11-14 21:31:44 · 575 阅读 · 0 评论 -
HDU 3102 Lawrence of Arabia(dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3102原创 2014-10-06 20:37:21 · 909 阅读 · 0 评论 -
ZOJ 2042 Divisibility(dp模拟)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2042原创 2014-09-12 14:43:07 · 876 阅读 · 0 评论 -
POJ 3624(简单01背包)
题目连接:http://poj.org/problem?id=3624原创 2014-08-12 18:06:52 · 576 阅读 · 0 评论 -
Codeforces Round #260 (Div. 2)455A - Boredom (DP)
C. Boredomtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlex doesn't like boredom. That's why whenever he g原创 2014-08-09 20:25:11 · 754 阅读 · 0 评论 -
HDU 2089 不要62(类似hdu3555,数位dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089原创 2014-09-05 16:04:19 · 650 阅读 · 0 评论 -
HDU 3555 Bomb(基础数位dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3555原创 2014-09-05 11:20:28 · 755 阅读 · 0 评论 -
HDU 4576 Robot(概率dp)
RobotTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 2370 Accepted Submission(s): 835Problem DescriptionMichael has a telecontr原创 2014-06-23 18:21:27 · 738 阅读 · 0 评论 -
HDU 1078 FatMouse and Cheese (老鼠吃奶酪)
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4671 Accepted Submission(s): 1877Problem DescriptionFatMouse h原创 2014-06-28 15:56:22 · 1159 阅读 · 0 评论 -
poj 3903 Stock Exchange(求最长上升子序列长度)
Stock ExchangeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3887 Accepted: 1402DescriptionThe world financial crisis is quite a subject. Some people原创 2014-06-25 21:14:51 · 937 阅读 · 0 评论 -
HDU 1176 免费馅饼(简单dp)
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24463 Accepted Submission(s): 8273Problem Description都说天上不会掉馅饼,但有一天gameboy正走在原创 2014-06-24 22:01:00 · 588 阅读 · 0 评论 -
HDU 4597 Play Game (记忆化搜索)无语的节奏
Play GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 554 Accepted Submission(s): 325Problem DescriptionAlice and Bob are play原创 2014-06-29 16:42:34 · 795 阅读 · 0 评论 -
NEFU 17 数字三角形(简单dp)
数字三角形Time Limit 1000msMemory Limit 65536Kdescription7 3 8 8 1 0 2 7 4 4 4 5 2 6 5给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,原创 2014-06-23 18:59:50 · 757 阅读 · 0 评论 -
HDU 2571 命运(dp)
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8965 Accepted Submission(s): 3152Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!可原创 2014-06-25 20:59:57 · 665 阅读 · 0 评论 -
HDU 4576 (概率dp的简单应用)只有两种情况
RobotTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 2450 Accepted Submission(s): 862Problem DescriptionMichael has a telecontr原创 2014-06-24 08:40:21 · 618 阅读 · 0 评论 -
HDU 1159 Common Subsequence(dp最大公共子串)
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22368 Accepted Submission(s): 9801Problem DescriptionA subseque原创 2014-07-14 16:20:31 · 776 阅读 · 0 评论 -
hdu 5317 RGCDQ (2015多校第三场第2题)素数打表+前缀和相减求后缀(DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5317题意:F(x) 表示x的不同质因子的个数结果是求L,R区间中最大的gcd( F(i) , F(j) ),i、j在L,R区间内。思路:因为2F(x)代码:#include #include #include #include using namespace std;con原创 2015-07-30 20:50:09 · 598 阅读 · 0 评论