|-----|-----扫描线
zqh_wz
这个作者很懒,什么都没留下…
展开
-
USACO2014 Open Cow Optics
Cow Optics Farmer John’s cows would like to host a dance party in their barn, complete with a laser light show. Unfortunately, the only working laser they have found is located far away from the ba原创 2016-09-20 14:42:18 · 879 阅读 · 0 评论 -
BZOJ3833[Poi2014] Solar lamps
Task:有很多盏灯,第ii盏灯在第ii个时刻点亮。如果有至少kik_i盏灯照亮了第ii盏灯,那么这盏灯就将被点亮。每盏灯照亮的范围都是一样角度的一个区域且无限延伸,给定(x1,y1),(x2,y2)(x1,y1),(x2,y2)表示如果这盏灯的坐标在(x,y)(x,y),那么它的照亮范围为射线(x,y)→(x+x1,y+y1)(x,y)\to (x+x1,y+y1)与射线(x,y)→(x+x2,y原创 2016-11-09 19:49:56 · 711 阅读 · 0 评论