计算几何
文章平均质量分 70
hi微波炉
这个作者很懒,什么都没留下…
展开
-
【JZOJ3297】【SDOI2013】逃考(escape)
Mission高考又来了,对于不认真读书的来讲真不是个好消息。为了小杨能在家里认真读书,他的亲戚决定驻扎在他的家里监督他学习,有爷爷奶奶、外公外婆、大舅、大嫂、阿姨…… 小杨实在是忍无可忍了,这种生活跟监狱有什么区别!为了他亲爱的小红,为了他的dota,他决定越狱! 假设小杨的家是个n*m 的矩阵,左下角坐标为(0,0),右上角坐标为(x1,y1)。小杨有n 个亲戚,驻扎在矩阵里(位置不同,且不原创 2017-03-07 16:06:47 · 345 阅读 · 0 评论 -
【JZOJ3636】【BOI2012】Mobile(mobile)
Mission著名的手机网络运营商Totalphone 修建了若干基站收发台,以用于把信号网络覆盖一条新建的高速公路。因为Totalphone 的程序员总是很马虎的,所以,基站的传功功率不能独立设置,只能将所有新基站的功率设置为一个相同的值。为了让能源的消耗尽量少,公司希望知道公路中任意点到最近基站距离的最大值。输入的第一行包括两个整数N(1<=N<=10^6)和L(1<=L<=10^9)分别表示基原创 2017-03-07 16:42:07 · 416 阅读 · 0 评论 -
【JZOJ5036】【NOI2017模拟3.30】原谅
任务终其一生,我们在寻找一个原谅。 犯下了太多错,要原谅的那个人,永远都是自己。 Samjia在深夜中望见了没有边界的人生,他没有想到过自己犯下了这么多的错误,他想在他的一生中寻求一个原谅。 他的人生是一个没有边界的平面,平面上有n个错误,每个错误是一个点,每个点i有一定的坐标(x[i],y[i]),有一个参数p 表示每个点有p的概率出现在平面上,注意两个不同的点的出现互相没有影响,Samji原创 2017-04-06 11:58:02 · 509 阅读 · 0 评论