第k条斜线上有k项所以while循环可以確定出结果在哪条斜线上
然后根据奇偶性讨论一下就可以了
当然,更好的做法是解不等式来得到斜线编号如果数据范围更大的话while循环太慢
你的意思是用数学方法提前解好不等式么?
还是通过计算机实现解不等式
在我看来是一回事
用数学方法提前解好,然后总得用计算机實现出来吧
你对这个回答的评价是
一般来说高三再参加noip意义不大。
noip的一等奖实际上是通向省选冬令营,ctscapio及全国赛的途径,然而高三的学生都不会参加后面的比赛
所以高三的如果还要去大多是以前沒有得到,现在去补一个一等奖就有资格参加一些大学的自主招生,或者是给学校宣传竞赛时增加一个获奖名额
你对这个回答的评价昰?
第k条斜线上有k项所以while循环可以確定出结果在哪条斜线上
然后根据奇偶性讨论一下就可以了
当然,更好的做法是解不等式来得到斜线编号如果数据范围更大的话while循环太慢
你的意思是用数学方法提前解好不等式么?
还是通过计算机实现解不等式
在我看来是一回事
用数学方法提前解好,然后总得用计算机實现出来吧
你对这个回答的评价是
版权声明:本文为博主原创文章未经博主允许不得转载。 /qq_/article/details/
有一个n*m的矩阵一开始位置(x,y)上的元素为(x-1)*m+y。接下来有q个操作:每次操作为(x,y)表示先输出位置(x,y)上的值,设t为(x,y)上的值然后把第x行[y+1…m]上的每个数往前移一位,把最后一列[x+1…n]上的每个数往前移一位最后把t放到位置(n,m)。
考场上大概想到了做法但由于一个地方把n和m打反而少了35分,同时有两个点被ccf的老爷机卡常
大概就是说注意到每次操作只会修改某一行和最后一列,我们就对每一行和最后一列分别开一棵线段树每次操作的时候就对第x行和最后一列的线段树各种操作一下。由于每一行和最后一列最多会被插入q个数所以每棵線段树的大小要开大q。
这样显然会炸空间但注意到一开始每行线段树的前m个位置是满的且元素是公差为1的等差数列,我们便可以先不开這部分的节点等要用到的时候再把那些节点加上去。这样就可以保证空间了
据说正解是树状数组但并不是太会。。