一个_小菜鸟

摘要： http://hihocoder.com/problemset/problem/1138 题意：有一些岛屿，要从第一个岛屿到第N个岛屿，求最短距离，距离为min（x,y），也就是两个点的X的差值和Y的差值的较小的。 思路:最开始我觉得应该dijstrak可以解决，因为是LEVEL1的，结果超时了，我 阅读全文

摘要： http://hihocoder.com/problemset/problem/1039 阅读全文

摘要： http://poj.org/problem?id=2774 题意：求两个字符串的最大公共子串 思路:SAM模板 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problemset.php BZOJ的题都是中文的，但是这个鬼总是有人卡他们的服务器，然后评测就要等他们的服务器恢复正常。这点很气 这两道题目都是带权并查集的题目。 所谓的带权并查集，就是在并查集的基础上，加一个权值 两个代码差不是 阅读全文

摘要： http://poj.org/problem?id=2417 求b^l = n%p； 已知b,n,p求l的一个算法 参考：http:// blog.csdn.net/clover_hxy/article/details/50683832 阅读全文

摘要： sort 有关于sort排序，首先sort和qsort一样，都是不稳定的排序 stable_sort才是稳定的排序，所谓的稳定不稳定，是指说当两个值相等时，他们进行排序，有没有可能相对位置发生变化。 我个人是比较喜欢 qsort的，因为我只会写qsort的排序函数，sort没怎么用过，一直都不会写它 阅读全文

摘要： http://poj.org/problem?id=1026 题意：有个字符串，按照给定的指环规则进行置换，也就是num[i]和第i个进行指环，求置换后的字符串 思路：找出循环节，所谓的循环结就是，这N个数字进行循环，那么循环N次后，这N个数字肯定还是和第一次是一样的。 比如说 1 2 3 4 5 阅读全文

摘要： http://poj.org/problem?id=1064 题意：就是有N条线段，要分成m段，求每段最大是多少 这个题挺有意思的。二分答案（答案的区间在0.01和max（len（n））之间)。 还有一个挺有意思的，就是我发现有个案例我过不了 4 2540 8.02 7.43 4.57 5.39 这 阅读全文

摘要： http://poj.org/problem?id=1861 题意：求最小生成树，并输出哪几个城市相连接，且输出一共有多少条边（一定是n-1条边），和最短边的长度 思路：直接prim，只不过在prim加点东西就可以，可以说是模板题，题目的案例是错的 答案应该是 1 3 1 2 1 3 2 4 阅读全文

摘要： http://poj.org/problem?id=1129 题目：四色问题，就是问你这些点每一个点都要填颜色，最少要几种颜色可以填完，由于题目明确说了是在一个平面，所以最多也就是4种颜色。 思路：DFS，注意一种颜色时那个channel少个s,这个题目的数据不行，所以很多有问题的代码也是可以AC的 阅读全文