- 博客(4)
- 收藏
- 关注
原创 2013 ACM/ICPC Asia Regional Changchun Online hdu Theme Section
题意:给定一个字符串,是否存在字符串的首部,尾部和中部 ,求最长的。 kmp解决。 #include #include #include using 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之间。所以结果是向上取整的。最后减1 Cn*( (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 #include using 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关注的人