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$
题解待更.......
标签:得分,20,曼哈顿,31,菊花,subtask,2019.10,100,模拟 来源: https://www.cnblogs.com/pyyyyyy/p/11711707.html