菜是原罪
得分情况:(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)
题解待更.......