dp
文章平均质量分 85
chat_c
这个作者很懒,什么都没留下…
展开
-
bnu 51640 Training Plan(类似区间dp)(北师16校赛)
小Q同学为了准备今年的ICPC Regional,计划在天之内刷掉道题,每道题有一个难度值,其中第道题的难度值为。 然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目,定义第天中刷的题的难度的最大值减最小值为(如果第天没有刷题,则),那么整个计划的难度为。 小Q同学可以按照任意的顺序刷题,并且一天中可以刷任意多道题,但是每道题只需要做一次,现在小Q同学想知道完成这个计划的总难度原创 2016-04-25 18:58:34 · 1404 阅读 · 0 评论 -
hdu 5656 CA Loves GCD(dp+gcd)(Bestcoder #78 1002)
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 535 Accepted Submission(s): 188 Problem Description CA is a fine comrade who原创 2016-04-03 12:13:09 · 672 阅读 · 0 评论 -
马尔科夫过程(概率dp)(北理16校赛)
时间限制1秒 内存限制64M 题目描述: 给一个正整数N,每次可以在不超过N的素数中随机选择一个P,如果P是N的约数,则把N变成N/P,否则N不变。问把N最终变成1的期望次数是多少? 输入格式: 输入第一行为数据组数T ( T 输出格式: 对于每组数据,输出“Case原创 2016-05-16 17:18:33 · 711 阅读 · 0 评论 -
搞个大矩阵(动态规划+bitset加速+滚动数组)(北理16校赛)
时间限制1秒 内存限制153600KB 题目描述: hybest担任着拯救文太的任务。 有一天在施展膜法的时候,不小心转移到一个被施下诅咒的矩阵之中。他在矩阵中可以向着相邻的格子移动(斜向的移动是不允许的)。 矩阵每个位置都有很多可以采摘的查克拉之果,hybest要走出这个矩阵,他每经过一个位置,这个位置的查克拉之原创 2016-05-17 19:39:25 · 1090 阅读 · 0 评论 -
M % (M + 1) = ???(dp+数学)(北理16校赛)
时间限制1秒 内存限制64M 题目描述: JZ是一名数学爱好者,他最喜欢的是进制的相关问题,其次是取模的问题,于是我们的题目来了,给定N个小于M并且两两不同的非负整数,N个数的一个排列可以看做是一个M进制下的数,可以使得这个数整除M+1的排列一共有多少个? 输入格式: 输入第一行是一个整数T(T),代表测试数据的组数。原创 2016-05-17 19:52:46 · 737 阅读 · 0 评论