上一页 1 ··· 9 10 11 12 13 14 15 下一页
摘要: 通道:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3494题意:OJ挂了。卧槽 阅读全文
posted @ 2014-11-01 10:18 mithrilhan 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 通道:http://acm.hdu.edu.cn/showproblem.php?pid=4734题意:定义十进制数x的权值为f(x) = a[n]*2^(n-1) + a[n-1]*2^(n-2) + ... a[2]*2^1 + a[1]*2^0,a[i]表示十进制数x中第i位的数字,求出[0,... 阅读全文
posted @ 2014-11-01 10:14 mithrilhan 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 通道:http://acm.hdu.edu.cn/showproblem.php?pid=3693题意:给出N个数,给定k,求x1,x2,x3,...,xn,(xi= 0; --t) { for (int j = 0; j > t & 1) == 1) { ++tot; ... 阅读全文
posted @ 2014-11-01 10:11 mithrilhan 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 通道:http://acm.hdu.edu.cn/showproblem.php?pid=2089题意:求【L,R】内不含4,62的个数。思路:dp[i][j]:到第i为:j=0:末尾不是6,j=1:末尾是6,j=2:包含62代码:https://github.com/Mithril0rd/Rojo... 阅读全文
posted @ 2014-11-01 10:09 mithrilhan 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 通道:http://acm.hdu.edu.cn/showproblem.php?pid=4389题意:求【L,R】内有多少个数,整除于他的各数位和。思路:dp[i][j][k][l]:到第i位,数位和为j,此时要计算的数位和为k,数位和模k为l的个数,这个k从1枚举到81即可。代码:https:/... 阅读全文
posted @ 2014-11-01 10:08 mithrilhan 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 通道:http://acm.hdu.edu.cn/showproblem.php?pid=3709题意:求【L,R】内平衡数的个数。平衡数定义:以这个数字的某一数位为支点,另外两边的数字大小乘以力矩之和相等,即为平衡数。思路:dp[i][j][k]:到i位,两边之差为J时,支点在K的方案数。因为天平... 阅读全文
posted @ 2014-11-01 10:07 mithrilhan 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 通道:http://acm.hdu.edu.cn/showproblem.php?pid=3652题意:求1~n范围内含有13并且能被13整除的数字的个数思路:dp[i][j][0]:前i位余数为j末尾不是1,dp[i][j][1]:前i位余数为j末尾是1,dp[i][j][2]:前i位余数为j含有... 阅读全文
posted @ 2014-11-01 10:05 mithrilhan 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 通道:http://acm.hdu.edu.cn/showproblem.php?pid=5039题意:n点n-1条边组成的一棵树,问其中有多少条路径(u,v)路径亦或和为1思路:首先要明白一个结论,u->v的值始终与1->u xor 1->v相等。有了这个性质之后,直接选一个点为根,dfs遍历整颗... 阅读全文
posted @ 2014-10-31 16:08 mithrilhan 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 通道:http://acm.hdu.edu.cn/showproblem.php?pid=4824题意:中文题意思路:裸双调欧几里得,关键在于转换思路就好了,把磁盘的每一层看作是已经X排序过的。代码:https://github.com/Mithril0rd/Rojo/blob/master/hdu... 阅读全文
posted @ 2014-10-30 13:56 mithrilhan 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 通道:http://codeforces.com/contest/482/problem/C题意:给出n个字符串,然后A从中选出一个字符串,B来问,每次问就是问str[i]是什么字符,问B确定字符串的期望次数。思路:大思路是我们算出枚举A取的每个串的期望次数,最终就是中的期望次数除以n,那么对于每次... 阅读全文
posted @ 2014-10-28 00:41 mithrilhan 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 通道:http://acm.hdu.edu.cn/showproblem.php?pid=4777题意:一个数列有n个数,然后有m个询问,每个询问 l,r表示问你区间[l,r]中有多少个数与除自己之外的其他数互质思路:用l[i],r[i]记录位置i左右最近的不互质的位置,然后从左到右对于i加1,r[... 阅读全文
posted @ 2014-10-27 23:57 mithrilhan 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 通道:http://acm.hdu.edu.cn/showproblem.php?pid=3853题意:n×m的矩阵,初始位置在(1,1),出口在(n,m),给出向右向下(花费2元)留在原地3种概率,问走出去的花费期望。思路:dp[i][j]走出去的期望,dp[i][j]=t[i][j]*dp[i]... 阅读全文
posted @ 2014-10-27 23:56 mithrilhan 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 通道:http://poj.org/problem?id=2151题意:有M道问题,T支队伍,然后给出p[i][j]表示i队伍解决j问题的概率,问每个队解决问题超过1道且冠军队伍解题数为N的概率。思路:dp[i][j][k]:第i支队伍在前j道解决了k道题目的概率。转移为dp[i][j][k]=p[... 阅读全文
posted @ 2014-10-27 23:55 mithrilhan 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 通道:http://poj.org/problem?id=3071题意:有2^n个队伍,给出两两pk的胜率,求胜率最大的是哪个队。pk有限制,那就是相邻2个pk思路:pk的方式其实就是在走一棵树,所以判断2者是否能够PK,那么判断最高几位就可以了,设dp[i][j]第i轮,j胜利的概率,则dp[i]... 阅读全文
posted @ 2014-10-27 23:54 mithrilhan 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 通道:http://acm.hdu.edu.cn/showproblem.php?pid=3366题意:有N条道路可以走出去,一条道路既没有碰到土匪也没有碰到死胡同从而走出的概率是Pi;碰到土匪而没有走出去的概率的概率为Qi( 0< = Qi < = 1-Pi),如果碰到土匪,那么必须得付1块钱并且... 阅读全文
posted @ 2014-10-27 19:56 mithrilhan 阅读(411) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 下一页