摘要：
标签：链表+数论知识。 题解： 对于这道题，其实就是两个问题的拼凑，我们分开来看。 首先要求xi与yi。这个可以发现，x每增加1，则pos增加d；y每增加1，则pos增加1。然后，我们把x与y分别写在二维平面上，比如样例： x= 0 1y=0 {0 4}y=1 {1 5}y=2 {2 6}y=3 { 阅读全文
摘要：
标签：dfs+剪枝。 题解： 这道题看着就像一道dfs题目，没有什么算法可以用来算这个东西，于是想想暴搜。 如果我们确定因为是2*2的子矩阵的和，如果确定了其中三个，那么就可以确定第四个，发现如果确定了第一行和第一列的话，就可以确定整个矩阵了，于是我们枚举只有399个了。 因为要求字典序最小，我们先 阅读全文
摘要：
标签：二分图判定。题解： 首先可以把题目中给你的那个环给画出来，这样就可以发现对于任意一个图来说，如果两条边要相交，就不能让他们相交，那么这两条边就要一条在里面一条在外面，如果把环画成一条链，那么就是一条在下面，一条在上面。于是我们想到对于边，O(n2)的枚举，判断是否相交即可，如果相交的话，就要连 阅读全文