Loading

随笔分类 -  ACM——动态规划

上一页 1 2 3
HDU 4405：Aeroplane chess（概率DP入门）
摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=4405 Aeroplane chess Problem Description Hzz loves aeroplane chess very much. The chess map contains N 阅读全文
posted @ 2016-08-19 17:59 Shadowdsp 阅读(459) 评论(0) 推荐(0)
HDU 5791：Two（DP）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5791 Two Problem Description Alice gets two sequences A and B. A easy problem comes. How many pair of sequen 阅读全文
posted @ 2016-08-03 11:26 Shadowdsp 阅读(277) 评论(0) 推荐(0)
20152016-acmicpc-neerc-northern-subregional-contest J：Journey to the "The World's Start"（单调队列+DP+二分）
摘要：http://codeforces.com/gym/100801/attachments 题意：给出n-1张不同的票，票价分别为 pi，每张票每次最多可以坐 r 个站（1<=r<n），并且票是可以无限用并且只能买一张，如果坐到限定的距离了，要出站再重新进站，这里要花费 di 的时间（2<=i<=n- 阅读全文
posted @ 2016-08-02 17:31 Shadowdsp 阅读(404) 评论(0) 推荐(0)
HDU 5773：The All-purpose Zero（贪心+LIS）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5773 The All-purpose Zero Problem Description ?? gets an sequence S with n intergers(0 < n <= 100000,0<= S[i 阅读全文
posted @ 2016-07-29 10:16 Shadowdsp 阅读(291) 评论(0) 推荐(0)
BZOJ 1026：windy数（数位DP）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1026 1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和 阅读全文
posted @ 2016-07-18 12:18 Shadowdsp 阅读(228) 评论(0) 推荐(0)
HDU XXXX：求[L,R]的素数数量（数位DP）
摘要：Problem G Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description S number is the number which the sum of every digit is a prime 阅读全文
posted @ 2016-07-14 20:29 Shadowdsp 阅读(899) 评论(0) 推荐(0)
HDU 1024：Max Sum Plus Plus（DP）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1024 Max Sum Plus Plus Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. 阅读全文
posted @ 2016-06-21 00:54 Shadowdsp 阅读(368) 评论(0) 推荐(0)

上一页 1 2 3