【ICPC 2022 澳门站】A题 So I‘ll Max Out My Constructive Algor... 题解

题目大意

给定一个 n ∗ n n*n n∗n的数字矩阵，代表每个点的高度，每个数各不相同，求一条遍历所有的点的路径，要求只能上下左右移动，且高度下降的次数不小于高度上升次数。

题目链接

思路

事实上，随便走一条路，如果高度下降的次数大于高度上升的次数，那么我们就反过来走就行了：)

代码

#include <cstdio>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;int s[67][67], T, n;int main()
{scanf("%d", &T);while(T--) {scanf("%d", &n);for(int i = 1; i <= n; ++i) {for(int j = 1; j <= n; ++j) scanf("%d", &s[i][j]);if(!(i & 1))reverse(s[i] + 1, s[i] + 1 + n);}vector<int> ans;int cnt1 = 0, cnt2 = 0, lst = 0x3f3f3f3f;for(int i = 1; i <= n; ++i)for(int j = 1; j <= n; ++j)ans.push_back(s[i][j]);for(int i = 1; i < ans.size(); ++i) {if(ans[i] > ans[i - 1]) cnt1++;elsecnt2++;}if(cnt1 > cnt2)reverse(ans.begin(), ans.end());printf("%d", ans[0]);for(int i = 1; i < ans.size(); ++i)printf(" %d", ans[i]);printf("\n");}return 0;
}

【ICPC 2022 澳门站】A题 So I‘ll Max Out My Constructive Algor... 题解相关推荐

2016ACM/ICPC亚洲区大连站-补题
2016ACM/ICPC亚洲区大连站-补题 5971-Wrestling Match 题目隐藏条件:除去已经知道的好人和坏人,如果剩余的人恰好被分成两组,即便不知道这两组哪组是好人,也是输出YES 做 ...
【ICPC】2022 昆明站 B题题解
题目大意给定一个W∗HW*HW∗H的方格矩阵.和nnn的小方格阵,每个覆盖了左下角为 xi1,yi1x_{i1},y_{i1}xi1,yi1,右上角为xi2,yi2x_{i2},y_{i2}xi ...
2014ACM/ICPC亚洲区西安站 F题 color (组合数学，容斥原理)
题目链接:传送门题意: n个格子排成一行.我们有m种颜色.能够给这些格子涂色,保证相邻的格子的颜色不同问,最后恰好使用了k种颜色的方案数. 分析: 看完题目描写叙述之后立刻想到了一个公式 :C(m ...
第46届ICPC 东亚区域赛（澳门） A So I‘ll Max Out My Constructive Algor...
2016ACM/ICPC亚洲区大连站现场赛题解报告（转）
http://blog.csdn.net/queuelovestack/article/details/53055418 下午重现了一下大连赛区的比赛,感觉有点神奇,重现时居然改了现场赛的数据范围,原 ...
HDU6218 2017ACM/ICPC亚洲区沈阳站 Bridge(Set，线段树)
HDU6218 2017ACM/ICPC亚洲区沈阳站 Bridge Solution 我们考虑维护在环上的边的个数,答案就是总边数减去环上边数. 环的形态是这样的:(0,l),(0,l+1)...(0 ...
2022化工自动化控制仪表题库模拟考试平台操作
题库来源:安全生产模拟考试一点通公众号小程序 2022化工自动化控制仪表国家题库为化工自动化控制仪表操作考试题模拟预测卷!2022化工自动化控制仪表题库模拟考试平台操作根据化工自动化控制仪表考前押题. ...
【超好懂的比赛题解】2020ICPC澳门站个人题解
title : 2021ICPC澳门站个人题解 date : 2022-10-6 tags : ACM,题解,练习记录 author : Linno 2020ICPC澳门站个人题解题目链接:ht ...
2016ACM/ICPC亚洲区大连站现场赛题解报告
此文章可以使用目录功能哟↑(点击上方[+]) 下午重现了一下大连赛区的比赛,感觉有点神奇,重现时居然改了现场赛的数据范围,原本过的人数比较多的题结果重现过的变少了,而原本现场赛全场过的人最少的题重现做 ...

【ICPC 2022 澳门站】A题 So I‘ll Max Out My Constructive Algor... 题解

题目大意

思路

代码

【ICPC 2022 澳门站】A题 So I‘ll Max Out My Constructive Algor... 题解相关推荐

最新文章

热门文章