dp/递推
关注
分享
扫一扫
文章平均质量分 58
ned_chu
这个作者很懒，什么都没留下…
展开
-
hdu 3709 Balanced Number 2010成都区域赛 数位dp
数位dp 好题 需要灵巧转化原创 2015-09-09 12:33:29 · 413 阅读 · 0 评论 -
Codeforces #345 div1 D. Zip-line LIS dp
题目 题目链接：http://codeforces.com/contest/650/problem/D 题目来源：http://codeforces.com/contest/650 简要题意：求改变某位置后的LIS，每次改变相互独立。原创 2016-03-09 20:02:53 · 843 阅读 · 0 评论 -
Codeforces #305 div2 D. Mike and Feet 递推/单调栈
题目 题目链接：http://codeforces.com/problemset/problem/548/D 题目来源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105944#problem/M 简要题意：对于同一长度所有的子段，求出子段最小元素的最大值。原创 2016-03-21 22:50:45 · 374 阅读 · 0 评论 -
Uva 12664 Interesting Calculator 最短路 递推 优化技巧
题目 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#problem/D 题目来源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#overview 简要题意：计算器可以末尾加数字，乘数字，加数字，求某数字到另一个数字的原创 2016-03-27 13:54:29 · 503 阅读 · 0 评论 -
Codeforces #349 div1 C. Codeword 组合数学 递推
题目 题目链接：http://codeforces.com/problemset/problem/666/C 题目来源：Codeforces #349 div1原创 2016-05-12 19:44:28 · 744 阅读 · 0 评论 -
Codeforces #349 div1 A. Reberland Linguistics 模拟 递推
题目 题目链接：http://codeforces.com/contest/666/problem/A 题目来源：Codeforces #349 div1题解 英文是硬伤，twice in a row竟然是连续两次，赛后两眼泪汪汪。 首先肯定是用个set去存，比较方便。 反向扫，根据可行性进行递推，就去看+2,+3的位置是否可以进行递推。 连续两次的原创 2016-04-30 19:20:57 · 458 阅读 · 0 评论 -
hdu 5642 King's Order 递推
题目 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5642 题目来源：BestCoder#75 简要题意：求字符串中没有连续超过三个相同的字符的方案数。原创 2016-03-14 10:28:15 · 428 阅读 · 0 评论 -
poj 2288 Islands and Bridges 状压dp
题目 题目链接：http://poj.org/problem?id=2288 题目来源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105944#problem/H 简要题意：求三个东西和最大的哈密顿路径。题解原创 2016-02-28 14:01:08 · 346 阅读 · 0 评论 -
hdu 5119 Happy Matt Friends 2014 北京区域赛 递推
题目 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5119 题目来源：2014北京区域赛第三题。 简要题意：有一些值，求取一子集，异或和大于MM的方案数。原创 2016-02-28 13:23:23 · 270 阅读 · 0 评论 -
hiho 1271 舰队游戏 状压dp 贪心 模拟
题目 题目链接：http://hihocoder.com/problemset/problem/1271 题目来源：hiho的比赛。 简要题意：给定对空和对舰的飞机还有一个航母，给定计算公式，要你弄个奇怪的方案。原创 2016-03-07 11:28:33 · 838 阅读 · 3 评论 -
poj 1050 To the Max dp 最大子矩阵
最大子矩阵原创 2016-02-28 13:15:23 · 401 阅读 · 0 评论 -
poj 3744 Scout YYF I 矩阵快速幂 概率论
求概率，矩阵加速。题意简洁。原创 2016-02-08 21:30:07 · 426 阅读 · 0 评论 -
hdu 5459 Jesus Is Here 2015沈阳网络赛 递推
2015沈阳网络赛第三题原创 2015-09-21 11:16:38 · 575 阅读 · 0 评论 -
hdu 5492 Find a path 2015合肥网络赛 dp 数学
2015合肥网络赛第二题。原创 2015-09-28 13:34:27 · 397 阅读 · 0 评论 -
hdu 5489 Removed Interval 2015合肥网络赛 树状数组 dp 离散化/dp
2015合肥网络赛第三题。题目简洁处理起来挺巧妙的。原创 2015-09-28 22:58:41 · 807 阅读 · 0 评论 -
Codeforces #323 div2. D Once Again... dp LIS
CF #323 div2D/ div1 B LIS好题原创 2015-10-07 17:39:56 · 400 阅读 · 0 评论 -
hdu 5534 Partial Tree 2015长春区域赛 dp 脑洞
2015长春区域赛第五题，银牌题。原创 2015-11-04 15:40:52 · 618 阅读 · 0 评论 -
poj 3046 Ant Counting dp 优化
《挑战》练习题，dp+优化。原创 2015-11-07 19:35:59 · 389 阅读 · 0 评论 -
poj 3666 Making the Grade dp 离散化
《挑战》练习题，dp基础题。原创 2015-11-08 20:23:38 · 540 阅读 · 0 评论 -
poj 2184 Cow Exhibition dp
《挑战》练习题，dp基础题。原创 2015-11-08 21:03:54 · 360 阅读 · 0 评论 -
Codeforces 55D Beautiful numbers 数位dp 数论 优化技巧
数位dp 数论题 讲到了优化的技巧和原理原创 2015-09-08 19:49:06 · 611 阅读 · 0 评论 -
Codeforces #322 div2. F Zublicanes and Mumocrates 树形dp
CF#322最后一道，前四道很容易，这道是第二难的。原创 2015-09-29 22:25:50 · 496 阅读 · 0 评论 -
Codeforces #341 E. Wet Shark and Blocks dp 矩阵优化
题目链接：http://codeforces.com/contest/621/problem/E矩阵加速dp递推。原创 2016-02-01 17:51:28 · 459 阅读 · 0 评论 -
poj 1742 Coins dp 多重背包 优化
《挑战》练习题，楼天城男人八题。原创 2015-11-07 19:02:59 · 482 阅读 · 0 评论 -
poj 3280 Cheapest Palindrome 区间dp
《挑战》练习题，基础区间dp。原创 2015-11-05 22:20:31 · 433 阅读 · 0 评论 -
poj 2385 Apple Catching dp
《挑战》练习题，基础dp。原创 2015-11-05 17:38:05 · 417 阅读 · 0 评论 -
hdu 4278 Faulty Odometer 2012 天津网络赛 数位dp
基础数位dp，可作入门。原创 2015-09-06 09:20:45 · 731 阅读 · 0 评论 -
hdu 3616 Milking Time dp 离散化
《挑战》练习题，dp基础题。原创 2015-11-05 19:06:28 · 451 阅读 · 0 评论 -
hdu 3943 K-th Nya Number 2011多校11 数位dp
数位dp 2011多校11原创 2015-09-14 14:08:54 · 522 阅读 · 0 评论 -
hdu 4284 Travel 2012天津网络赛 状压dp TSP 最短路
TSP问题+最短路原创 2015-09-07 16:32:03 · 458 阅读 · 0 评论 -
hdu 2577 dp
基础dp原创 2015-09-05 13:46:20 · 497 阅读 · 0 评论 -
poj 3181 Dollar Dayz dp 完全背包
《挑战》练习题，完全背包。原创 2015-11-07 21:54:30 · 354 阅读 · 0 评论 -
poj 2392 Space Elevator dp 多重背包
《挑战》练习题，dp，多重背包基础题。原创 2015-11-08 20:54:25 · 371 阅读 · 0 评论 -
poj 1065 Wooden Sticks dp LIS
《挑战》练习题，LIS基础题。原创 2015-11-07 23:36:04 · 385 阅读 · 0 评论 -
Codeforces edu 8 D. Magic Numbers 数位dp
条件有点多的数位dp。原创 2016-02-23 10:05:07 · 431 阅读 · 0 评论 -
hiho 1270 建造基地 dp 完全背包 模拟
题目 题目链接：http://hihocoder.com/problemset/problem/1270 题目来源：hiho上的比赛 简要题意：建造基地，有代价和贡献，基地升级贡献要除tt求建造的最小代价。原创 2016-03-07 11:10:48 · 639 阅读 · 0 评论 -
poj 2686 Traveling by Stagecoach TSP 图 状压dp
题目 题目链接：http://poj.org/problem?id=2686 题目来源：《挑战》例题。 简要题意：有票子，路程/票面值=代价路程/票面值=代价，求a→ba\to b的最小代价。原创 2016-03-01 13:10:43 · 344 阅读 · 0 评论 -
hdu 1561 The more, The Better 树形dp
树形dp基础题题目 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1561 题目来源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105318#problem/H原创 2016-02-08 20:44:08 · 362 阅读 · 0 评论 -
poj 2796 Feel Good 单调栈/dp
单调栈基础题原创 2016-02-08 20:24:37 · 521 阅读 · 0 评论 -
bzoj 4347: [POI2016]Nim z utrudnieniem. dp 优化
题目 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4347 题目来源：学弟来问的，N久之后为了清桌面，补掉。原创 2016-01-29 15:13:54 · 918 阅读 · 0 评论