二十四桥明月夜

摘要： 题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1264 检查点的位置就行了，具体见注释。 阅读全文

摘要： 题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1298 转化成判断三条线段和圆是否🍌相交就行了 阅读全文

摘要： 题目：POJ3080 http://poj.org/problem?id=3080 题意：对于输入的文本串，输出最长的公共子串，如果长度相同，输出字典序最小的。 这题数据量很小，用暴力也是16ms，用后缀数组可以到0ms，但我不会XD。 暴力： KMP： 题目：POJ3461 http://poj. 阅读全文

摘要： 注释掉的是我不喜欢的写法。 //计算串str的next数组 void getnext(char *str){ int len=strlen(str); int j=0,k=-1; next[0]=-1; while(j<len){ if(k==-1||str[j]==str[k]) next[++j]=++k; else k=ne... 阅读全文

摘要： 题意：从左下方的1开始，一笔画出圣诞老人的房子。 阅读全文

摘要： 就总结下写法吧老是忘啊属实dd 1.队列及相关操作 2.简单优先队列：默认降序队列 3.自定义优先队列 先把原型摆上： priority_queue<Type, Container, Functional> 简单（其实可以归到2里，不过为了对应这个原型还是放到这吧）: 结构体： 阅读全文

摘要： 1.前序遍历的规则：（根左右） （1）访问根节点 （2）前序遍历左子树 （3）前序遍历右子树 对于图中二叉树，前序遍历结果：ABDECF 2.中序遍历的规则：（左根右） （1）中序遍历左子树 （2）访问根节点 （3）中序遍历右子树 对于图中二叉树，中序遍历结果：DBEAFC 3.后序遍历二叉树的规则 阅读全文

摘要： SG函数先不说，给自己总结下三大博弈。和二进制及黄金分割联系密切，数学真奇妙，如果不用考试就更好了。 1.Bash Game：n个物品，最少取1个，最多取m个，先取完者胜。 给对手留下(m+1)的倍数肯定获胜。若n%(m+1)==0，先手必败。 51nod裸题：1066 2.Nim Game：n堆物 阅读全文

摘要： UVa 167 题意：八行八列的棋盘每行每列都要有一个皇后，每个对角线上最多放一个皇后，让你放八个，使摆放位置上的数字加起来最大。 参考：https://blog.csdn.net/xiaoxiede_wo/article/details/79973171 POJ2258 题意：给你点和边的数量，再 阅读全文

摘要： 1.欧几里得算法(辗转相除法） 直接上gcd和lcm代码。 2.扩欧：exgcd：对于a,b,一定存在整数对(x，y)使ax+by=gcd(a,b)=d ，且a，b互质时，d=1。 x，y可递归地求得。 我懒得改返回值类型了 求解 x，y的方法的理解： 设 a>b。1，显然当 b=0，gcd（a，b 阅读全文