IOI2020第一轮选拔模拟3

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

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

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

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

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

T2:题解待更新。

T3:题解待更新。

发布了149 篇原创文章 · 获赞 24 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/chiyankuan/article/details/103463437