青山新雨

摘要： 这个版本，只能算是一个雏形，把最基本的东西给完成了，不过，后面可添加的也不多。有一点，还是想去实现，那就是敌方坦克自己寻找对手！也就是游戏AI. emmm, 什么时候可以了解一下这个AI。顺便学学python。 这个帖子只是为了贴上代码，对后续的代码作为优化和添加游戏AI做准备的。 1. 各类接口 阅读全文

摘要： 题意：就是求组合数C的因子的个数！ 先说一下自己THL的算法，先把组合数求出来，然后将这个大数分解，得到各个素数的个数，再利用公式！用最快的大数分解算法 分析一下时间复杂度！ n1/4但是分析一下，对于一个1018的大数而言，求一个还可以，但是数据组多了之后肯定会超时！ 然后，看了博客！ 知识点1， 阅读全文

摘要： 题意：是素数就输出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是一个合数，且分解质因数之后上质因子每一位上的数字之和 等于 其本身每一位数字之和（别的博客偷的题意） 思路：主要是分治：分解成质因子使用递归即可。 阅读全文