讲真,今天的题真是究极烧脑。
100/0/0/36
|
水题,记录两个值,一个是当前点,一个是上次经过的点,然后分类讨论即可。
|
这道题最恶心的地方在于如何确定一个点未来的位置在哪里,假设我们某次操作移动了点(x1,y1)至(x2,y2),那么先向右移动了(n+y2-y1)%n步,同时第x1行上所有点都向右移动这么多步,此时向下移动(n+x2-x1)%n步,第y2列上的数同时往下移动这么多步,也就是说未来处在(x1,y)的点坐标会变为(x1,y+(n+y2-y1)%n).
但是如果我们把每一次移动对应的行和列都记下,对于一个点给他重现一遍,我们就知道它未来的位置了。
|
这题数据疯狂暗示你找循环节。
正解就是先模拟一遍每一天的灌水情况,直到找到循环节,记录一下循环节,其他的信息只要跳过循环节再加上一部分就可以了。
|
说到开花,花是植物,植物需要水,所以这是一道水题,不多说了,用线段树维护答案即可。
总结:很弱,以后还要加油。