- 博客(4)
- 收藏
- 关注
RSS订阅原创 2013 ACM/ICPC Asia Regional Changchun Online hdu Theme Section
题意：给定一个字符串，是否存在字符串的首部，尾部和中部 ，求最长的。kmp解决。#include#include#includeusing namespace std;const int N=1e6+50;int next[N];char str[N];void Get_Next(char *p,int len){ int j=1; next[0
2013-09-29 11:53:18
1058
原创 2013 ACM/ICPC Asia Regional Changsha Online
题意 描述不理解， 是让求（l+sqrt（l*（l-1）））^k%k ;向下取整。设b=sqrt(l*(l-2)) (l+b )^k是小数直接算会有错误。所以要凑成整数。Cn=（l+b）^k +(l - b)^k ； Cn的二项式展开可以知道 b 的奇数次方会相消掉。（l-b）是在0和1范围内的，（l-b）^k也是在0和1之间。所以结果是向上取整的。最后减1Cn*( (l
2013-09-25 09:41:30
745
原创 poj 2773 Happy 2006
题意： 求与m互质的第k个数。我们可以找到规律，1 ，2 ，3 ，4， 5， 6 ，7，8,9, 11，12,13,14 与5互质的数 x*m + 小于5与互质的数。gcd（b×t+a，b）=gcd（a，b） （t为任意整数）则如果a与b互素，则b×t+a与b也一定互素，如果a与b不互素，则b×t+a与b也一定不互素故与m互素的数对m取模具有周期性
2013-09-10 15:22:35
581
原创 hdu 4712 Hamming Distance
题意：给n个16进制数，求每对16进制数异或得到的数的二进制中1的个数最少的个数。#include#include#include#includeusing namespace std;#define mem(x,y) memset(x,y,sizeof(x))#define FF freopen("Input.txt","r",stdin)#define Debug puts(
2013-09-09 17:13:21
748
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人