摘要： 题目来源：http://poj.org/problem?id=1019题意： 有一串数字串，其规律为1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112·····... 阅读全文

摘要： 《将博客搬至CSDN》 阅读全文

摘要： 题目来源：http://acdream.info/problem?pid=1112分析：对于 n 个数， 相当于n 个局面， 只要将 n 个局面 异或 就好， 所以我们只考虑 一个数的时候。一个数 x = p1^r1 * p2^r2 * ... pm ^rm则 X 的质因子个数 sum = r1 +... 阅读全文

摘要： int n , a[100] , p[100];void prime2(){ memset(a , 0 , n * sizeof(a[0])) ; //初始都为素数 int num = 0 , i , j ; for( i =2 ; i <= n ; i++){ ... 阅读全文

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=4465题意：输入m,p;从两个盒子里各有n颗糖，每天取一颗，发现其中一个盒子空，求另外一个盒子糖果数的期望。p，1-p为取糖概率；分析： 给盒子编号 A，B ，设另外一个盒子（为B） 剩 n - k 个 ... 阅读全文

摘要： 题目来源：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34986题意：一个人在玩桌面足球，有m行球员，每行球员有ai个，给出每个球员的宽度和相邻球员之间的距离，球从最左边射出，给出球的起点坐标跟方向向量，问能够到达最右边的概率。思路：球员的相对位... 阅读全文

摘要： 题目来源：http://61.187.179.132/JudgeOnline/problem.php?id=2732题意: 对于一个靶子， 得到两个不等式。 裸地半平面交 。分析：用的 一般的 模板，总是TLE 。改成了 刘汝佳 版本 ，依然超时， 所谓的常数太大？？？？后来注意到 ： 当 判断... 阅读全文

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=4749题意：题意：给出两个数字串A、B。问A中有多少不相交的子串a能匹配B。匹配的意思是a中任意两个位置i和j的大小关系和B的这两个位置的大小关系是一样的。思路：若是完全一模一样的匹配的话那么KMP是很好... 阅读全文

摘要： 题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3490题意： 给出两个集合Y , N , 给出区间【low , high】 , 问在 这个区间有多少个这样的数，x ， 满足， 集合Y中至少一个数被x 整除， 且 集合 ... 阅读全文

摘要： 题目来源：http://61.187.179.132/JudgeOnline/problem.php?id=1038给出n个点，从 x值较小到较大给出， 连成的一条折线， 求从这折线上一点放一个垂直的杆，在杆顶能看到整个折线。 求杆的最小长度。分析： 显然杆的最小摆放位置在 折线顶点 或者 半平面交... 阅读全文