构造
CaprYang
这个作者很懒,什么都没留下…
展开
-
牛客寒假算法基础集训营6 F 石头剪刀布 构造 思维
题解按照题意,RPS三个之间决斗的结果是固定的,每个获胜者只能和相邻的获胜者进行决斗,所以只要知道某场比赛的结果则一定能推出比赛前的状态,只需要将他能打败的人添加到他旁边就行对于一场比赛获胜者只可能有三种情况RPS,枚举三种情况按照规律反向推出初始的状态,中途根据题目输入限制剪枝两个人决斗他们的顺序是不影响结果的,如果这两个人是获胜者则推到多人情况,前一半和后一半的顺序也是不影响结果的在递...原创 2019-02-05 19:51:18 · 367 阅读 · 0 评论 -
牛客寒假算法基础集训营4 B Applese 走方格 构造
题解用DFS跑了一些结论当n和m有一个为1的时候 只有另一个为2有答案 就是出去再回来 当n和m同时为奇数的时候无答案当n和m有一个为偶数的时候先沿着偶数的方向走到底(比如n=4先向下3次然后向右)然后蛇形回来即可AC代码#include <stdio.h>#include <bits/stdc++.h>using namespace std;typedef...原创 2019-04-09 22:02:47 · 398 阅读 · 0 评论 -
Codeforces Round #540 (Div. 3) C. Palindromic Matrix 构造
题解题目大意,给你n*n个数值,要求构造一个n阶对称方阵,方阵上下对称左右对称沿主对角线对称。根据题目所给示例可以发现,n为偶数情况每个数值至少出现4次,n为奇数情况行坐标或列坐标为(n+1)/2时数值最少出现两次(标号从1开始),最中心位置数值最少出现一次。根据规律进行构造即可。AC代码#include <stdio.h>#include <bits/stdc++....原创 2019-02-21 23:13:41 · 521 阅读 · 0 评论 -
Codeforces Round #540 (Div. 3) E. Yet Another Ball Problem 构造
题解题目大意,要求构造一个(ai, bi)序列,ab的值在[1, k]内,要求同一个(ai, bi)内aibi不能相同,相邻的两个ai或bi不能相同,所有的a或b不能相同,没有两个完全一样的(ai, bi)。当n大于k*(k-1)时则无解(注意相乘炸int),否则按照完全图的方式构建相邻的两个顺序反转一下(1, 2)(1, 3)(1, 4)(2, 3)(2, 4)(3, 4)AC代码#in...原创 2019-02-21 23:43:00 · 320 阅读 · 0 评论 -
Codeforces Global Round 2
A. Ilya and a Colorful Walk#include <stdio.h>#include <bits/stdc++.h>#define fst first#define sed secondusing namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const l...原创 2019-04-09 21:51:28 · 648 阅读 · 0 评论