摘要：好久没写blog了嗷。 挑战程序设计竞赛上二分的标题就是——不光是查找值。所以在这里总结一下上一周的二分三分训练。 零、有序数组中查找某个值（不说了） 一、最大化最小值 POJ2456、POJ3258 这两个题非常像嗷，稍微改下代码就可以了嗷。 我先做的3258. 2456： 3258： 二、假定一 阅读全文

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

摘要：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 阅读全文