2019.10.20模拟赛总结

菜是原罪

得分情况:(100+31+15=146)
排名 :(31/107)(唉,太菜了)

T1夏洛特

思路:

首先先,点(A(x,y)),点(B(a,b))的曼哈顿距离是((abs(x - a) + abs(y - b)))所花时间等同于两点之间曼哈顿距离。
同时我们发现,如果到达时间小于规定时间时,我们在终点与一个与终点相邻的点之间往复(这个地方和小狗吃骨头是一样的),则(2)为时间周期。
同时到某点所花时间与该点到起点的曼哈顿距离奇偶性相同,画一条直线,只能走向楼梯一样。
再看输出no的情况,一是距离大于实际(还是和小狗吃骨头一样),或是奇偶性
不同

然后就O(n)安排上

期望得分:(100)

实际得分:(100)

T2 西比拉系统

思路:

subtask1 : 31pts
可以直接写暴力,暴力修改,暴力查询
subtask2 : 16pts
菊花图,咕咕咕
如果修改的点位于菊花的中央的话就直接修改中心,否则只修改本身,和菊花中心
查询时就分两种情况即可

期望得分: (47)
实际得分: (31)

错误原因:

菊花图炸了

T3 替身使者

思路:

subtask (1): (5pts)

每个人都可以走到任意位置,所以可以让他们都走到一起

subtask (2): (15pts)

枚举每个人到哪里

subtask (3): (25pts)

不会

subtask (4): (25pts)

可以看出m是非常小的,所以可以枚举每个位置有多少人, 然后检查一下可不可行

期望得分:(20)

实际得分:(15)

题解待更.......

原文地址:https://www.cnblogs.com/pyyyyyy/p/11711707.html