摘要：
http://codeforces.com/problemset/problem/97/B 题目大意：给n个点，添加一些点，使得任意两个点： 1.在同一条线上 2.以它们为顶点构成的矩形上有其他点。 输出一组可行解。 —————————————————— 我发现我根本不会做英语题……看了半天题面后就 阅读全文
posted @ 2017-12-13 18:38
luyouqi233
阅读(333)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2458 Description Xaviera现在遇到了一个有趣的问题。 平面上有N个点，Xaviera想找出周长最小的三角形。 由于点非常多，分布也非常乱，所以Xaviera想请你来解决这个问题。 为 阅读全文
posted @ 2017-12-13 15:34
luyouqi233
阅读(430)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5696 题面是中文的我就不粘贴过来了…… ———————————————————————— 这题垃圾题！！神tm卡常数，搞得我最后跟AC代码对了半天才过…… 因为是随机数据，所以我们完全可以二分区间，查找当前区间的 阅读全文
posted @ 2017-12-13 14:41
luyouqi233
阅读(264)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1007 题目大意：给n个点，求点对最短距离/2. —————————————————————— 平面分治裸题。 暂时还不想讲为什么这么做。 所以原理暂割。 阅读全文
posted @ 2017-12-13 12:16
luyouqi233
阅读(264)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3977 题目大意：有一堆数，取出一些数，记他们和的绝对值为w，取的个数为n，求在w最小的情况下，n最小，并输出w，n。 ———————————————————— 两天时间，终于搞下。 这题显然我们唯一能做到的只有暴力，但是2^35显然不可取…… 阅读全文
posted @ 2017-12-13 10:04
luyouqi233
阅读(347)
评论(0)
推荐(0)
浙公网安备 33010602011771号