摘要:
题意 题意 题解 艹,推逆序对推错了,艹 咳咳,依旧是两种做法。 做法1 考虑把整个图化成一条数列。(第二行拼到第一行后面,以此类推) 考虑整个图的逆序对数($0$也考虑上)。 左右交换会使逆序对数$+/-1$,那么上下交换呢? 由于$0$比所有数字都要小,所以肯定会$+-n$ 那么$x$在数列和中 阅读全文
摘要:
题意 题意 思路 做法1 首先,这道题目有人可能会觉得第$i$个位置不能同时跟左边交换或跟右边交换,但是其实第$i$个位置想要向前回到它原来的位置,但是如果后面的有比$i$还小的数字就会既左旋又右旋了。那怎么看是不是最小操作次数呢?只要看每次操作有没有序列尽量有序,或者说这个操作有没有浪费就行了。 阅读全文
摘要:
题意 题意 题解 注:本文的代码中的输出不严格正确,反正loj的数据也没多强,不会PE。如果后面加强了当我没说 做法1 没错,第一个还是我的做法。 记得是哪年的SCP还是NOIP初赛竟然程序题就是这个思路,然后我照搬了。 我们这道题目反着考虑,它让我们加数,我们就删除数字,从后往前删除数字,我们先建 阅读全文
摘要:
题意 题意 题解 我们将喜欢的店铺称为点。 对于行和列,我们证明一下,如果我们$i,i+1$列的点的数量不同,那么一定可以让某一列的点$--\(,另一列的点\)++$。同时如果现在存在移动是第$i$列的一个点移动向了第$i+1$列,那么$i,i+1$列的点的数量肯定不一样,因为一样的话没有必要移动$ 阅读全文