Bob Lee's Blog For CS

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4259/*Author:Bob Lee2012.8.27===================================首先是题目意思的理解问题有n张牌,然后一次给k个人，多的话就循环着给然后依次将每个人手中的牌收回来，第一个的放在最上面，并且是倒着的例如1手中的是1，4，7，1

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4473本文转自：http://www.cnblogs.com/hundundm/archive/2012/11/17/2775191.html题目意思：　　定义f(x) = 满足(a * b)|x的有序对(a,b)的个数。　　然后输入一个n，求f(1) + f(2) + ... + f(

题目地址：http://poj.org/problem?id=3892给你一个数N和一个K其中N可以被两个素数P,Q分解加了一个条件： |q - kp| 5要你求出p和q解题思路：题目中，q |q - kp| 5所以kp-q105那么kpq-q*q10^5*q因为n=pq所以kn-q*q所以q^2>=kn-10^5*q，得到这个式子就可以看出来其实q就在

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4465题目意思：有两个箱子，每个箱子装有N个糖果打开第一个箱子的概率是P，另外一个就是1-P当小明打开一个箱子的时候发现有糖果就会吃掉有一天，小明打开其中的一个箱子，发现没有糖果了，求另外一个箱子的糖果数量的期望这个公式其实是很好推的，枚举另外一个箱子剩余的数量来算就OK

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3625题意：有N个房间，里面放着这N个房间的钥匙，不一定是放着自己的你可以摧毁K个房间房间拿到K把钥匙（第一个房间你不能摧毁），为你能打开这N个房间的机会有多大解题思路：第二类斯特林数的应用排除第一个这个例外，我们现在要用K把钥匙打开N个房间也就相当于要有一些循环在里面，就是

题目地址：http://acm.timus.ru/problem.aspx?space=1&num=1780题目意思：给你一个格雷码的二进制和格雷码本身但是有部分被?代替，问你这个结果是否唯一唯一就输出，不唯一就输出Ambiguity，不存在就输出Impossible解题思路：这题没有任何难度，唯一的问题就是要懂格雷码下面给出格雷码的转换方式：二进制码->格雷码（编

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2243题目意思：给你n个字符串，然后给你一个长度L问你在长度不超过L的所有字符串中（a~z）有多少个至少含有一个子串意思很明确了，下面说解法，这题和POJ2778很类似，详见：http://blog.youkuaiyun.com/dr5459/article/details/8971626

题目地址：http://codeforces.com/contest/305/problem/C题目的意思：给你n个ai然后问你还要加多少个2^b，使得整个的和为一个2^v-1要是这是一个和的话，就要是一个等比数列那么怎么做呢？也就是我们要加了之后使得2^a1 ,2^a2,...,2^an是等差的而且如果有两个相同的a的话，就合并那么在不能合并的时候我们就找出最

问题：求出1~n内所有素数的和，或者哪些是素数，哪些不是思路：对于一个已经是素数的数字i来说，2*i,3*i,4*i...肯定就不是素数，所以这些都可以被筛掉我们用一个v[i]来表示是否是素数，是1代表不是，0代表是初始时都为0，然后从2开始筛如果当前v[i]已经是1了，那就不容继续去筛k*i了，因为后面的肯定也被筛掉了核心代码如下：memset(v,0,siz

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4335题目意思：给你三个数b,p,m问你满足0解题思路：主要考察a^x % c = a^(x % phi(c) + phi(c))  %c  其中x>= phi(c)phi(c)为欧拉函数第一部分  n! 第二部分 n! >= phi(c) 但