
计算几何
Felix-Lee
北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。
展开
-
JZOJ 3129. 【WinterCamp 2013】数三角形
JZOJ 3129. 【WinterCamp 2013】数三角形 Description在一只大灰狼偷偷潜入Farmer Don的牛群被群牛发现后,贝西现在不得不履行着她站岗的职责。从她的守卫塔向下瞭望简直就是一件烦透了的事情。她决定做一些开发智力的小练习,防止她睡着了。想象牧场是一个X,Y平面的网格。她将N只奶牛标记为1…N (1 <= N <= 100,000),每只奶牛的坐标为X_i,Y_i (-100,0原创 2018-01-11 17:12:07 · 503 阅读 · 0 评论 -
JZOJ 1980. 【2011集训队出题】Construct
JZOJ 1980. 【2011集训队出题】Construct Description 随着改革开放的深入推进…… 小T家要拆迁了…… 当对未来生活充满美好憧憬的小T看到拆迁协议书的时候,小T从一位大好的社会主义青年变成了绝望的钉子户。 由于小T的家位于市中心,拆迁工作又难以进行,有关部门决定先把小T家用围栏围起来,以免影响市容。考虑到要建设资源节约型社会,他们希望所用的围的情况下,围出的多边原创 2018-01-03 21:54:07 · 302 阅读 · 0 评论 -
JZOJ 3660. 【SHTSC2014】信号增幅仪
JZOJ 3660. 【SHTSC2014】信号增幅仪 Description无线网络基站在理想状况下有效信号覆盖范围是个圆形。而无线基站的功耗与圆的半径的平方成正比。现给出平面上若干网络用户的位置,请你选择一个合适的位置建设无线基站 ……就在你拿起键盘准备开始敲代码的时候,你的好朋友发明家SHTSC突然出现了。SHTSC刚刚完成了他的新发明——无线信号增幅仪。增幅仪能够在不增加无线基站功耗的前提下,覆盖范围原创 2018-01-31 22:07:42 · 275 阅读 · 0 评论