2015年4月25日
poj 1328 贪心
摘要： //赶紧写一道题解假装我在训练......//题意：x轴以上分配着一些点，给定圆的半径，求最少需要圆的个数去将这些点全部覆盖掉。//分析：裸贪心，对于一个点在x轴上存在一个区间，要保证这个区间上必须存放雷达（一个圆的圆心）才能保证这个点被覆盖掉。//做法：优先考虑右端最靠左的区间，我们在这个区间上放... 阅读全文
posted @ 2015-04-25 23:37 AC_Phoenix 阅读(219) 评论(0) 推荐(0)
字符串模板
该文被密码保护。 阅读全文
posted @ 2015-04-25 00:30 AC_Phoenix 阅读(5) 评论(0) 推荐(0)