摘要:
P1325 雷达安装 题解 其实一开始想的是以每个雷达为圆心画圆,但是你也可以以每个岛屿为圆心,雷达半径画圆,然后看它和海岸线相交成一条线段,转换为点覆盖线段的问题,相当于种树问题 注意种树问题是按照区间结束位置从小到大排序 代码 阅读全文
摘要:
P2983 [USACO10FEB]购买巧克力 题解 注意题目开 long long 贪心策略:价格从低到高,买够为止 反证:若剩下的有一个K”,比K小,那么交换,稳赚不赔 所以,在买K之前,所有比他便宜的都买完了 代码 阅读全文