- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 poj 3909 --Lucky numbers(搜索)
题源:http://poj.org/problem?id=3909题意:very lucky number 定义:我们称只包含 4和 7的为lucky number ,由一个或多个 lucky number的成绩得到的数我们就叫做 very lucky number 解法:只由4和7组成的 只有8000多个先找出这些数 (lucky number )再由这些数搜索出 very lucky number 大概有35W个 //3520K 125MS #include #include
2011-05-20 14:04:00 2154
原创 hdu -- 1867 A + B for you again (KMP)
<br /> <br /> <br />http://acm.hdu.edu.cn/showproblem.php?pid=1867<br /> <br /> <br />改天再写细节。<br /> <br />#include<iostream> using namespace std; const int P=500010; int fail[P]; char a[500010],b[500010]; char ans[2][1000010]; int kmp(char* str, cha
2011-05-19 17:02:00 1029
转载 出longlong 的组合数对 素数求余
<br /> <br /> <br />原文:http://hi.baidu.com/yu_zhuoran/blog/item/4993c6f3e24c7d59342acc0e.html<br /> <br /> <br />1) C(m, n) % p (p为素数, m, n <= 10^8)<br /><br /> 算法伪代码:<br /><br /> 1) 预处理 f[x] = (x!) mod p. (0 <= x < p)<br /><br /> 2) 求m!中把p因子去掉
2011-05-09 22:03:00 1497
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人