摘要: 题意:在n个数中选出三个数使得 两两互质或不互质直接求两两互质和不互质的个数比较麻烦所以求出不满足条件的组合先记录下b[i]:表示与第i个数互质的数的个数c[i]表示与第i个数不互质的个数b[i]*c[i]则表示选择了第i个数有这么多种情况不符合条件sum+=b[i]*c[i](i=1...n)每种... 阅读全文
posted @ 2014-08-20 18:47 kewowlo 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 操作Change operations:0 a b change all characters into '0's in [a , b]1 a b change all characters into '1's in [a , b]2 a b change all '0's into '1's an... 阅读全文
posted @ 2014-08-20 10:50 kewowlo 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一串数列 a[1],a[2].....a[n];所谓的b[i]是在a[i]的左边的倍数的值,c[i]是在a[i]的右边的倍数的值若左边或右边没有倍数则是它本身求sum=b[1]*c[1]+....b[n]*c[n];思路:先预处理出1-100000的约数下来。。再用一个next数组储存这个... 阅读全文
posted @ 2014-08-20 09:36 kewowlo 阅读(157) 评论(0) 推荐(0) 编辑