Mocha and Hiking 模拟

题意：

给n + 1个点，存在路径1->2->3->…->n，给n个数，0表示i到n + 1有一条有向边，1表示从n + 1到i有一条有向边，求一条路径走过所有点且不重复。

思路：

有三种情况可以：1.“01”串可以将n + 1放在01两个数中间。2. a[1]=1a[1] = 1a[1]=1可以从n + 1出发。3.a[n]=0a[n] = 0a[n]=0可以从n出发。

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <vector>
#include <unordered_map>
#include <unordered_set>
#include <set>
#include <map>
#define endl '\n'
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)
using namespace std;
const double pi = acos(-1);
typedef long long ll;// 7.25
const int N = 1e4 + 10;int a[N];void solve()
{int n;cin >> n;for (int i = 1; i <= n; i ++ ) cin >> a[i];bool ok = 0;int p1 = -1;for (int i = 1; i <= n; i ++ )if (i <= n - 1 && a[i] == 0 && a[i + 1] == 1){ok = 1;p1 = i;break;}if (ok){for (int i = 1; i <= p1; i ++ ) cout << i << " ";cout << n + 1 << " ";for (int i = p1 + 1; i <= n; i ++ ) cout << i << " ";cout << endl;return ;}if (a[n] == 0){for (int i = 1; i <= n + 1; i ++ ) cout << i << " ";cout << endl;return ;}if (a[1] == 1){cout << n + 1 << " ";for (int i = 1; i <= n; i ++ ) cout << i << " ";cout << endl;return ;}cout << -1 << endl;
}int main()
{IOS;int T;cin >> T;while (T -- ){solve();}return 0;
}

Mocha and Hiking 模拟相关推荐

Codeforces Round #738 (Div. 2)——C. Mocha and Hiking
传送问题描述: 1. 已知 (i)~(i+1) 可行 (1<=i<=n-1) 2. 给出 (i)~(n+1)的关系 (1<=i<=n) a[i]=0:(i)~(n+1) 可 ...
自动化测试（二）02——单元测试类工具-Karma、Jasmine、Mocha、Jest、AVA E2E测试类工具-cypress、nightmare、nightwatch、testcafe
自动化测试(二)02--单元测试类工具-Karma.Jasmine.Mocha.Jest.AVA & E2E测试类工具-cypress.nightmare.nightwatch.testcaf ...
CF杂题训练(交互题不做，2500以上的看情况吧)
CF专练 CF1562 A The Miracle and the Sleeper B Scenes From a Memory C Rings D Two Hundred Twenty One E ...
cf1200构造15道
最近做构造,想对比下先做后看答案归纳,留下思路之后直接看答案归纳,然后再统一检测,还有直接看答案,归纳,检测三种方法哪种效率高些,于是先做个十五题试试第一个方法,花3天写了15道构造,等到归纳的时候已 ...
Codeforces Round #738 (Div. 2)
Codeforces Round #738 (Div. 2) 文章目录 A 题解: 代码: B 题意: 题解: 代码: C 题意: 题解: 代码: D1 题意: 题解: 代码: 题号题目知识点 A ...
codeforces:ProblemMset
最近一个月在codeforces上做的题(做个记录) 后面太多了就不把代码一一放出了,只放置了链接,可根据链接找到提交的代码. 最小子矩阵 #include <iostream> #inc ...
Cathy Zhang automation test
# 5-3 自动化测试 ## 课程介绍在前端界,浏览器兼容性是让工程师们头疼的问题,对于经验丰富的人来说,很清楚浏览器有哪些坑,但是对于大部分程序员,最可怕的是代码明明在这个浏览器运行得很好,但是到 ...
2023美国大学生数学建模竞赛（美赛）思路代码
2023美国大学生数学建模竞赛(美赛)思路&代码报名时间节点比赛说明问题A(数据分析题):收干旱影响的植物群落(MCM) 第一问第二问问题B(仿真建模题):重塑马赛马拉(MCM) ...
Codeforces Round #738 (Div. 2) A--D1
原题戳这里Codeforces Round #738 (Div. 2) A. Mocha and Math 题目大意通过对某个区间内的数进行题目所给操作希望最小化序列中的最大值思路万恶的位运算 ...

Mocha and Hiking 模拟

Mocha and Hiking 模拟相关推荐

最新文章

热门文章