===========动态规划===========
关注
分享
扫一扫
文章平均质量分 90
MiaoPlus
不要假装自己很努力，因为结果不会陪你演戏
展开
-
Poj.1163.The Triangle
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54244 Accepted: 32730Description7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1)Figure 1 shows a number triangle. Wri...原创 2018-03-21 16:49:04 · 257 阅读 · 0 评论 -
ICPC 2017 Japan Tsukuba . Secret of Chocolate Poles（动态规划）
问题 A: Secret of Chocolate Poles 时间限制: 1 Sec 内存限制: 128 MB 提交: 168 解决: 74 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Wendy, the master of a chocolate shop, is thinking of displaying poles of chocolate disks ...原创 2018-08-31 23:41:25 · 307 阅读 · 0 评论 -
SPOJ.1026.Favorite Dice（概率 dp + 数学期望）
FAVDICE - Favorite Dice no tags BuggyD loves to carry his favorite die around. Perhaps you wonder why it's his favorite? Well, his die is magical and can be transformed into an N-sided unbiased ...原创 2018-08-19 10:01:58 · 901 阅读 · 0 评论 -
【DP专辑】ACM动态规划总结
转载请注明出处，谢谢。 http://blog.youkuaiyun.com/cc_again?viewmode=list ---------- Accagain 2014年5月15日 动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。 本人动态规划博客地址：http://blog.youkuaiyun.com/...转载 2018-08-16 10:02:15 · 232 阅读 · 0 评论 -
数位dp总结 之 从入门到模板
转载地址：https://blog.youkuaiyun.com/wust_zzwh/article/details/52100392 基础篇 数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。数位还算是比较好听的名字，数位的含义：一个数有个位、十位、百位、千位......数的每一位就是数位啦！ 之所以要引入数位的...转载 2018-08-18 18:40:34 · 341 阅读 · 0 评论 -
Hdu.2089.不要62（数位DP）
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。 你...原创 2018-05-01 12:01:04 · 193 阅读 · 0 评论 -
Poj.1159.Palindrome
E - PalindromeTime Limit: 3000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status]DescriptionA palindrome is a symmetrical string, that is, a string...原创 2018-05-08 17:22:46 · 130 阅读 · 0 评论 -
Hdu.1248.寒冰王座
G - 寒冰王座Time Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status]Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一...原创 2018-05-06 16:31:13 · 180 阅读 · 0 评论 -
动态规划
我们之前探讨过的很多算法都利用问题的可规划性以及子问题之间的相似性来进行归纳，降低求解的复杂度，动态规划也不例外。动态规划算法把原问题视作若干个重叠子问题的逐层递进，每个子问题的求解过程都构成一个”阶段“。在完成前一个阶段的计算后，动态规划才会执行下一阶段的计算。 为了保证这些计算能够按顺序、不重复地进行，动态规划要求已经求解的子问题不受后续阶段的影响。这个条件也被叫做”无后效性“。...原创 2018-05-06 15:25:34 · 164 阅读 · 0 评论 -
山东省第八届ACM省赛.CF
问题 K: CF时间限制: 1 Sec 内存限制: 128 MB提交: 125 解决: 29[提交][状态][讨论版][命题人:外部导入]题目描述LYD loves codeforces since there are many Russian contests. In an contest lasting for T minutes there are n problems, and for...原创 2018-05-12 09:09:57 · 206 阅读 · 0 评论 -
2018组队训练赛第二十二场--省赛前最后一水.CF
问题 K: CF时间限制: 1 Sec 内存限制: 128 MB提交: 117 解决: 25[提交][状态][讨论版][命题人:外部导入]题目描述LYD loves codeforces since there are many Russian contests. In an contest lasting for T minutes there are n problems, and for...原创 2018-05-03 23:03:42 · 242 阅读 · 0 评论 -
UKIEPC2017 . Flipping Coins（动态规划）
问题 F: Flipping Coins 时间限制: 1 Sec 内存限制: 128 MB Special Judge 提交: 129 解决: 58 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Here’s a jolly and simple game: line up a row of N identical coins, all with the heads...原创 2018-08-31 23:44:13 · 430 阅读 · 0 评论