2020寒假集训排位赛 Photoshoot 题解（思维，枚举）

专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/270203/problem/H

思路

枚举a数组第一个数的值，即可推出后面所有的数
注意不要超过题目给出的a的范围并且不能有重复的（题目说了编号为排名，是唯一的）。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
#include<map>
#include<cstring>
#include<climits>
#include<vector>
#include<queue>
#include<stack>
#define lowbit(i) ((i)&(-(i)))
#define ll long long
using namespace std;
int N;
int b[10001];//b
int a[10001];//a
bool used[10001];//用于判断一个数是否被取过
int main()
{cin >> N;for (int i = 2; i <= N; i++)scanf("%d", b+ i);for (int i = 1; i < b[2]; i++)//枚举a1的大小{memset(used,0,sizeof(used));//如果上次枚举不成立，则重新初始化used数组bool pan = 1;//判断是否合法a[1] = i;used[i] = 1;for (int j = 2; j <= N; j++){a[j] = b[j] - a[j - 1];if (a[j] <= 0|| a[j] > N)//不能超过编号的可能范围{pan = 0;break;}if (used[a[j]] == 1)//不能取已经被取过的数字{pan = 0;break;}elseused[a[j]] = 1;}if (pan)break;}for (int i = 1; i <= N; i++)printf("%d ", a[i]);return 0;
}

2020寒假集训排位赛 Photoshoot 题解（思维，枚举）相关推荐

2020寒假集训排位赛 Cow Gymnastics 题解（思维）
专题链接:https://codeforces.com/group/5yyKg9gx7m/contest/269717/problem/A 思路这道题乍一看没什么思路,但经过观察可以发现,如果两头牛 ...
#2020寒假集训#二分入门(Binary Search)代码笔记
二分查找--Binary Search 原理就类似于下图啦(网上看到哒,忽略这个代价) 二分的时间复杂度一般是 O(logN) 的,超开心了有木有٩(๑>◡<๑)۶ 最简单来说,它可以分为 ...
#2020寒假集训#树形基础入门（Tree）代码笔记
树的基础定义 [无根树]一棵没有固定根结点的树(树→图:无向图) (补充一)无根树可以任意指定一个节点作为根节点,将根节点"提起",其它节点自然"垂下" [无根 ...
寒假集训三（暴力枚举）2020.01.02（11题）
寒假集训三(暴力枚举)id :521 Problem:A 二倍的问题 Description 给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍.比如给 ...
关于构造和二进制，题目：牛牛的DRB迷宫Ⅱ（源自牛客竞赛2020年寒假集训）
关于构造和二进制,题目:牛牛的DRB迷宫Ⅱ(源自牛客竞赛2020年寒假集训) 题目: 链接:https://ac.nowcoder.com/acm/contest/3004/B 来源:牛客网题目描述 ...
2019NEFU寒假集训新生考试 2020.1.6
2019NEFU寒假集训新生考试 2020.1.6 为期一周的的培训终于面临尾声,就以一场考试告终吧. A 28的因子 Description 我们都知道28的因子中含有4和7,而某些人偏爱数字4和7 ...
2020.02.22寒假集训考试
序言: 寒假就要结束了,马上就要上网课了,剩下的时间就要复习和预习大一下的知识了,博客可能暂时停更了,谢谢大家的观看.武汉加油!中国加油! 今天是寒假集训的最后一次考试了,题很不错,思维题较多 ...
太原益学领军2021年高考成绩查询,益学领军 | 2020寒假高三拼命班火爆进行中
原标题:益学领军 | 2020寒假高三拼命班火爆进行中自闭桃源称太古欲栽大木柱长天益学领军拼命班名师集训树栋梁 2020寒假高三年级授课内容益学出尖峰刺破青天锷未残领军传三晋名师集训 ...
2015弱校连萌寒假套题一题解
比赛地址弱校连萌寒假套题一 A. The Big Dance 题意: 有n头牛,初始情况下都在一起,编号1~n.每次将一群牛按照编号均等分为前后两部分,后面部分的牛不能多于前面部分的.如果分出了两头 ...

2020寒假集训排位赛 Photoshoot 题解（思维，枚举）

思路

2020寒假集训排位赛 Photoshoot 题解（思维，枚举）相关推荐

最新文章

热门文章