ch_g

摘要： 随机增量法真是太犀利了。头一次接触随机算法，被他所折服了ZOJ 1450 和 HDU 3007都是最小圆覆盖的题目，不过规模比起http://61.187.179.132:8080/JudgeOnline/showproblem?problem_id=1336这个OJ上的真是小巫见大巫了。/*题目：Alien最小圆覆盖题目来源：Balkan2002 http://61.187.179.132:8080/JudgeOnline/showproblem?problem_id=1336题目难度：中等题目内容或思路： 随机增量法 + 最小圆覆盖做题日期：2011.3.4*/#include <c 阅读全文

摘要： /*题目：Covering Points题目来源：HDU 3623 / TJU 3740 (2010天津网络赛C题)题目内容或思路： 坐标旋转 其实这题感觉上也不是太大自然，不过不知道为什么比赛的时候过队的比较少。 最让我兴奋的是此题居然是1A的。 不过遗憾的是先看了Roba的解题报告。 思路在Roba大牛的blog上有http://roba.rushcj.com/?p=523#comments做题日期：2011.3.4*/#include <cstdio>#include <cstdlib>#include <climits>#include <io 阅读全文