题目描述 魔法炮来到了帝都，除了吃特色菜之外，还准备去尝一尝著名的北京烤鸭。帝都一共有n(1<=1<=100)个烤鸭店，可以看成是二维平面内的点。不过由于魔法炮在吃烤鸭之前没有带钱，所以吃完烤鸭之后只能留下刷盘子。刷完盘子之后，魔法炮除了不用付饭费之外，老板还会奖励他d(1<=d<=10000)元钱 ...
分类：
Web程序 时间：
2017-07-27 18:12:43
阅读次数：
201
【BZOJ4080】[Wf2014]Sensor Network Description 魔法炮来到了帝都，除了吃特色菜之外，还准备去尝一尝著名的北京烤鸭。帝都一共有n(1<=1<=100)个烤鸭店，可以看成是二维平面内的点。不过由于魔法炮在吃烤鸭之前没有带钱，所以吃完烤鸭之后只能留下刷盘子。刷完盘 ...
分类：
Web程序 时间：
2017-07-27 09:42:59
阅读次数：
193
Sensor Network Description 魔法炮来到了帝都，除了吃特色菜之外，还准备去尝一尝著名的北京烤鸭。 帝都一共有n个烤鸭店，可以看成是二维平面内的点。 不过由于魔法炮在吃烤鸭之前没有带钱，所以吃完烤鸭之后只能留下刷盘子。 刷完盘子之后，魔法炮除了不用付饭费之外，老板还会奖励他d元 ...
分类：
Web程序 时间：
2017-02-27 15:48:17
阅读次数：
277
#include#include#includeusing namespace std;typedef double db;struct Point{int x,y,p;}p[101],path[101];int n,m,ans,apa[101];int sqr(int x){return x*x;...
分类：
Web程序 时间：
2015-06-24 10:37:41
阅读次数：
200
分组赛时wy大神讲的题，网上都是随机化的题解我来讲一下正解吧，我们穷举两个点，这两点距离要小于限制然后我们分别以这两个点为圆心，两点距离为半径画圆圆圆相交的部分被两点练成线段划分成两部分，不难发现每个部分内点点之间的距离是小于限制的，很明显想到二分图对于上半部分与下半部分的两点，如果距离大于限制则连...
分类：
其他好文 时间：
2015-06-13 14:13:27
阅读次数：
151
题目大意：给定平面上的nn个点，求一个最大的点集，使得两两之间距离不超过dd爆搜T到死，加什么剪枝都没用……随机化大法好每次随机一个序列，依次贪心加入，然后更新答案据说很靠谱？反正写完直接过了#include
#include
#include
#include
#include
#define M...
分类：
Web程序 时间：
2015-05-22 15:16:55
阅读次数：
147
