摘要：这个题做的真是惨，场上写出了各种bugQAQ。 有一个注意的地方是数据会爆int。 两种做法，第一种假设第一个数是x，那么依次可推出后面的数，然后求和（和为(1+n)*n/2）解得x。 第二种是随便设第一个数为已知数，然后根据输入递推后面的数，找出其中最小的，然后使其变成1即可。 阅读全文

摘要：这个题没想出来，好菜QAQ... 题目要求至少经过一段黑色的边的答案，那么我们可以求总数减去不经过黑色的，这样就是答案了。 那么也就是求出每个只有红色边的连通块中有几个点。 总数就是n的k次方，设连通块有i个点，那么每次减去i的k次方就行了。 阅读全文

摘要：这个题官方tag是贪心，其实我觉得有点牵强，还是算思维题吧，但是自己的菜是没得说的QAQ 做的时候能想到从后向前看，如果n-1能交换就交换，不能就看n-2，依次往前。 其实再深究就会发现，如果pi和pn的距离等于pi到pn之间（包括pn）与pi可交换的个数，那么pn一定可以前进。 例如： 5 2 3 阅读全文

摘要：这个题算是找规律吧，你只要相信通过[i，j]和[j，i]交换有限次必定能得到所有符合题意的矩阵这个结论，那么直接判断两个矩阵对应位置是否相等就行了。 这里唯一需要处理的就是n和m不一定相等，所以我们可以把两个矩阵线性化，再去判断。 阅读全文