10 2018 档案
摘要:题意: 给你一个单链表 a1 a2 a3 a4 a5....an 让你变成 a1 an a2 an-1 a3 an-2 .... 这里牵涉到,单链表的倒置和两个单链表的合并。
阅读全文
摘要:思路: 相信大家对数组的归并排序非常了解,不了解的可以自己百度。本博客只是对单链表的归并排序中的小细节进行阐述. 这个图,就是一种分治的方式,当递归到最底层时,对两个数进行排序,当回到上一层,其实就得到了,两个有序的序列,然后再对这两个序列进行排序并合并成一个新的序列。这样一层一层的重复相同的操作,
阅读全文
摘要:题意:有两种砝码m1, m2和一个物体G,m1的个数x1, m2的个数为x2, 问令x1+x2最小,并且将天平保持平衡 !输出 x1 和 x2 题解:这是欧几里德拓展的一个应用,欧几里德求不定方程ax+by=c: 先介绍一下: 1. ax+by=gcd(a, b) 相当于a,b互素。则同过欧几里德拓
阅读全文
摘要:题意:就是看看for(; ;)多久停止. 最让我蛋疼的是1L和1LL的区别!让我足足wa了12发! 1L 是long类型的, 1LL为long long类型的! 思路: 这就是欧几里德扩展的标准式子了。 ac代码:
阅读全文
摘要:#include using namespace std; //节点 template struct node { T value; node *prev; node *next; node(){}; node(T t, node *prev, node *next){ this->value = t; this->p...
阅读全文
摘要:这个版本,只能算是一个雏形,把最基本的东西给完成了,不过,后面可添加的也不多。有一点,还是想去实现,那就是敌方坦克自己寻找对手!也就是游戏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是一个合数,且分解质因数之后上质因子每一位上的数字之和 等于 其本身每一位数字之和(别的博客偷的题意) 思路:主要是分治:分解成质因子使用递归即可。
阅读全文
