
计算几何
ypxrain
这个作者很懒,什么都没留下…
展开
-
JZOJ 3636. 【BOI2012】Mobile
Description著名的手机网络运营商Totalphone 修建了若干基站收发台,以用于把信号网络覆盖一条新建的高速公路。因为Totalphone 的程序员总是很马虎的,所以,基站的传功功率不能独立设置,只能将所有新基站的功率设置为一个相同的值。为了让能源的消耗尽量少,公司希望知道公路中任意点到最近基站距离的最大值。Input输入的第一行包括两个整数N(1<=N<=10^6)和L(1<=L<=1原创 2017-03-04 16:18:00 · 526 阅读 · 0 评论 -
JZOJ 3631. 【汕头市选2014】三角(triangle)
Description统计点对A(x1,y1),B(x2,y2),C(x3,y3) 的数量,满足:• x1,x2,x3, y1,y2,y3 都是整数• 0 <= x1, x2, x3 < n,0 <= y1, y2, y3 < m• 三角形ABC 的面积不是整数Input2 个整数N;M。Output1 个整数,表示所求的值除以(10^9 + 7) 的余数。Sample Input2 2Sample原创 2017-03-11 11:34:35 · 425 阅读 · 0 评论