摘要：
题意：是素数就输出Prime，不是就输出最小因子. 阅读全文
摘要：
/* KMP算法 by KONE */ #include #include using namespace std; int* getNxte(char p[], const int size){ int* next = new int[size]; next[0] = -1; //最开头的字符串设置为-1 int k = -1, j = 0; ... 阅读全文
摘要：
题意：一个边长为N的正方体，切割成N*N*N个单位正方体，问有多少对正方体之间有0个，2个公共点。 思路：因为正方体之间出现公共点的情况有0，2，4. 那么直接正面求，肯定不好求，那么先求出有4个公共顶点的对数m。 怎么求呢？通过观察，其实就是外面的一个面没有相邻小正方体，其他都相邻了，那就是总的小 阅读全文
摘要：
题意：给你一个半圆，半圆以面积每年增加50平方英里的速度扩张。问（x, y）在多少年后被覆盖、 思路：emmm，其实最开始，还是打表的，因为每一年的半圆的半径可以算出来。啊啊啊啊，其实这个方法是可以的。但是！！！wa了！ 为什么？因为 ∏ 只可以取3.1415926 所以一直wa。 然后，看了网上的 阅读全文
摘要：
题意：就是从n到1再从1到n的各个数字之和为sum1, 然后从n到m，再从m到n的各个数字之和为sum2，求，（n,m）的前10组解。 思路： 直接建模，利用等差数列的求和公式计算一个公式（2n+1）^2 - m^2=1; 然后直接佩尔方程式即可！ 阅读全文
摘要：
题意：（a, b, c）为a2+b2=c2的一个解，那么求gcd(a, b, c)=1的组数，并且a<b<c<=n，和不为解中所含数字的个数，比如在n等于10时，为1， 2， 7，9则输出4. 好了！把所用知识点说一下： 数论之勾股数组（毕达哥拉斯三元组） 本原勾股数组（a，b，c）(a为奇数，b偶 阅读全文
摘要：
题意：给你来两个数A,B 。其中A=（n+1）k， B=nk 输出：（nk-1）/（n-1） 和 ∏ (n+1)k-i ni 思路：关键就是怎么求n和k。本来想这n一定是几个质因数的乘积，那么k一定是其中最小的（B=a1k1 a2 k2 a3 k3....an kn）。 好了，但是咱有更加简单的办法 阅读全文
摘要：
题意：给定一个N，求一个大于N的最小的Smith Numbers，Smith Numbers是一个合数，且分解质因数之后上质因子每一位上的数字之和 等于 其本身每一位数字之和（别的博客偷的题意） 思路：主要是分治：分解成质因子使用递归即可。 阅读全文
摘要：
题意：最大困难=距离 / 相邻时间 阅读全文
摘要：
题意：有T个队伍，有M道题，要求每个队至少有一道题，并且有队伍至少过N道题的概率。 这个题解主要讲一下，后面的，至少有一道题解决和至少一道题至N-1道题解决，到底怎么算的，其实，很简单，就是母函数。 ac代码： 阅读全文