摘要：
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的 阅读全文
摘要：
http://poj.org/problem?id=1033 题意：对一个磁盘进行整理，所谓的整理就是把同一个文件的一些数据，按照次序依次的存放，问整理的时候，磁盘的替换的操作是哪一些 思路：首先如果输入的时候就像定义好，每个文件应该存放的位置，然后看看它本身的位置和存放的位置是否一致，一致则不需要 阅读全文