pubgoso的博客

题目链接 大意：让你输出走k步的方案. 思路：按如下方式构造即可. 注意合并相同的方案 细节见代码： #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; #define fi first #define se second #define pb push...

题目链接 大意：给你一个n变形，一个长度n的排列，依次写在n个点上，每次割掉连续三个点组成的三角形。 给你n-2次切割的三角形的三个顶点标号，求出这个排列，和切割顺序。 思路：显然n-2个三角形的所有边必然包含 长度n的排列的相邻点（首尾相连）连边所构成的边集， 且每条边必然只能出现一次。 那么输入的时候把三角形所有的边的出现次数都统计一下，出现一次的即为我们需要找的边（长度n的排列的相邻点（首尾...

题目链接 大意：给你一个矩形，让你把矩形分成k个联通块，联通块内的R数的最大最小值相差最小，输出构造方案。 思路：蛇形填数的方式填即可。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e2 + 10; #define fi first #define se seco...