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$

题解待更.......

猜你喜欢

转载自www.cnblogs.com/pyyyyyy/p/11711707.html