动态规划(DP)
文章平均质量分 85
岩之痕
已停止更新
展开
-
URAL 1017. Staircases
这题,写出递推式就过了。原创 2014-06-07 18:09:49 · 736 阅读 · 0 评论 -
Codeforces 633E. Startup Funding (概率+非递归线段树/Sparse Table +二分)
题意: 题目有一点点复杂。 有n(1 现在,对于每个L值,都有一个可以最大化p(L,R)值的R,假设当左端点为L时,最大的p(L,R)的值为Q[L]。题目问,在这些L值中,随机选择k个作为L值,对于每个L值计算可能达到的最大p(L,R),然后求平均数,问这个结果的数学期望是多少。简略思路:第一步:求出上面定义的Q[L]数组第二步:将Q数组进行排序,从小到大排序。第原创 2016-03-08 11:56:58 · 1331 阅读 · 0 评论 -
URAL 2052 . Physical Education (数位DP + 二分)
数位DP + 二分原创 2015-08-25 22:03:05 · 609 阅读 · 0 评论 -
URAL 1183.Brackets Sequence ( DP+记录路径)
有趣的DP题原创 2015-05-31 20:00:29 · 1081 阅读 · 0 评论 -
Codeforces 476 E. Dreamoon and Strings
开始还以为需要用到KMP算法,原创 2014-10-24 13:08:40 · 937 阅读 · 0 评论 -
CodeForces 479 E. Riding in a Lift
题意:一共n层楼,在楼层b不能去的原创 2014-10-26 21:19:10 · 647 阅读 · 0 评论 -
CodeForces 474 E. Pillars
题意就是,给定10^5 个数(范围10^15),原创 2014-10-22 21:42:29 · 1091 阅读 · 0 评论 -
URAL 1310. ACM Diagnostics
题意,给定数字L,M,K,N原创 2014-09-01 21:32:51 · 834 阅读 · 0 评论 -
Codeforces 463D Gargari and Permutations
题意:给定1到n的k个排列原创 2014-09-10 15:46:04 · 1011 阅读 · 0 评论 -
URAL 1244. Gentlemen
滚动数组+原创 2014-08-21 20:00:23 · 745 阅读 · 0 评论 -
URAL 1223. Chernobyl’ Eagle on a Roof
第一反应,二分。原创 2014-08-21 21:07:18 · 1056 阅读 · 0 评论 -
URAL 1326. Bottle Taps
dongtai原创 2014-09-04 20:51:50 · 842 阅读 · 0 评论 -
URAL 1002. Phone Numbers
就是数字原创 2014-07-27 10:25:42 · 1035 阅读 · 0 评论 -
URAL 1005 Stone Pile
刚开始用的方法:从最大原创 2014-07-24 22:27:35 · 900 阅读 · 0 评论 -
动态规划求小于等于n的质数个数
动态规划求小于等于n的质数个数原创 2016-05-10 20:25:58 · 4951 阅读 · 0 评论