摘要： http://codeforces.com/problemset/problem/123/B 这题让我深深体会到数学的重要性，做了两天..... 现在理解起来比较轻松了，首先两个点分别引出两条直线，一条斜率为1，另一条斜率为-1，在这个矩形中的坏点就是最少的了，那怎么求呢？其实经过坏点的同时也必... 阅读全文

摘要： http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=1750 题目说是单链聚类，其实就是最小生成树，输出第k-1大的边； 我用的是kruskal算法： 1 #include 2 #include 3 #include 4 #include... 阅读全文

摘要： 分治算法，每次比较左，右，和中间三个最近点对！http://soj.sysu.edu.cn/show_problem.php?pid=1001&cid=1750 Input: 4 1 3 6 10 Output: 2.000000 1 #include 2 #include 3 #include... 阅读全文