Bob Lee's Blog For CS

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4259 /* Author:Bob Lee 2012.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.csdn.net/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) 但