构造
pubgoso
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #619 (Div. 2) D. Time to Run
题目链接大意:让你输出走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...原创 2020-02-17 14:56:37 · 298 阅读 · 0 评论 -
Codeforces Round #610 (Div. 2) E. The Cake Is a Lie
题目链接大意:给你一个n变形,一个长度n的排列,依次写在n个点上,每次割掉连续三个点组成的三角形。给你n-2次切割的三角形的三个顶点标号,求出这个排列,和切割顺序。思路:显然n-2个三角形的所有边必然包含 长度n的排列的相邻点(首尾相连)连边所构成的边集,且每条边必然只能出现一次。那么输入的时候把三角形所有的边的出现次数都统计一下,出现一次的即为我们需要找的边(长度n的排列的相邻点(首尾...原创 2019-12-27 00:56:25 · 278 阅读 · 0 评论 -
Codeforces Round #601 (Div. 1) A. Feeding Chicken(贪心+构造)
题目链接大意:给你一个矩形,让你把矩形分成k个联通块,联通块内的R数的最大最小值相差最小,输出构造方案。思路:蛇形填数的方式填即可。#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N = 1e2 + 10;#define fi first#define se seco...原创 2019-12-19 15:22:34 · 171 阅读 · 0 评论