IOI2020第一轮选拔模拟3

冷暖自知 提交于 2019-12-10 01:55:21

到杭州学军中学集训的第一天。

今天比赛当场只能打暴力,改题也只改了一题。(好难啊!!!)

 

T1:首先我们把x轴上方的点向每一座墙的左右端点连射线,然后将这些射线能合并的合并(意思就是算出每一个x轴上方的点的被遮挡区间)。

接着我们计算每一个x轴下方的点的答案。具体做法就是每次都枚举k座墙的左右端点,然后加上经过左端点的在当前点的左侧的射线的数量,减去经过右端点的在当前点的左侧的射线的数量。算出来的就是不能攻击到的点的数量了。

 

这题思维性很强,题解很难说清楚,还是需要手推一下。

 

T2:题解待更新。

 

T3:题解待更新。

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!