2020寒假集训排位赛 Cow Gymnastics 题解（思维）

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

思路

这道题乍一看没什么思路，但经过观察可以发现，如果两头牛之间的胜负关系是确定的话，那么一头牛的排名总是在另一头牛的前面，我们可以维护一个二维数组来记入他们的胜负关系，从而得出哪些牛的胜负是恒定的。

创建一个布尔类型二维数组记录i是否输给过j，初始化为1，后根据写入数据更新数组即可。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstring>
#include<climits>
#include<vector>
#include<queue>
#include<stack>
#define lowbit(i) ((i)&(-(i)))
#define ll long long
using namespace std;
bool m[21][21];//用于记录胜负关系的数组
int K, N;
int t[21];
int main()
{cin >> K >> N;for (int i = 1; i <= N; i++)初始化{for (int j = 1; j <= N; j++){if (i != j)m[i][j] = 1;}}while (K--){for (int i = 1; i <= N; i++)scanf("%d", &t[i]);for (int i = N; i >= 2; i--)//更新数组{for (int j = i - 1; j >= 1; j--){m[t[i]][t[j]] = 0;}}}int ans=0;for (int i = 1; i <= N; i++)//如果i从来没有输给过j，则答案+1{for (int j = 1; j <= N; j++){if (m[i][j] == 1)ans++;}}printf("%d\n", ans);return 0;
}

2020寒假集训排位赛 Cow Gymnastics 题解（思维）相关推荐

2020寒假集训排位赛 Photoshoot 题解（思维，枚举）
专题链接:https://codeforces.com/group/5yyKg9gx7m/contest/270203/problem/H 思路枚举a数组第一个数的值,即可推出后面所有的数注意不要 ...
2020 GDUT Rating Contest I (Div. 2) A - Cow Gymnastics 题解
好吧--是时候补一下题解了原题题目大意给出n只牛,k次排序,如果有一只牛一直比另外一只牛更前算作一对,输出一共有多少对. 题目分析水题(数据规模小),一开始初始化全部都可以,然后一个个删去就行 ...
NEFU 2021大一寒假集训总结赛全题解
比赛链接:这里 OP 肝了两个半小时A,没过-- sl大佬也写题解了 A SET 最大公约数感谢老师的标程~ 思路任选两数 a,b 做 2*a-b 运算,可以理解成 a + a - b ,即 a ...
#2020寒假集训#二分入门(Binary Search)代码笔记
二分查找--Binary Search 原理就类似于下图啦(网上看到哒,忽略这个代价) 二分的时间复杂度一般是 O(logN) 的,超开心了有木有٩(๑>◡<๑)۶ 最简单来说,它可以分为 ...
#2020寒假集训#树形基础入门（Tree）代码笔记
树的基础定义 [无根树]一棵没有固定根结点的树(树→图:无向图) (补充一)无根树可以任意指定一个节点作为根节点,将根节点"提起",其它节点自然"垂下" [无根 ...
A.Cow Gymnastics 奶牛体操
GDUT 2020寒假训练排位赛一 A 原题链接 A. Cow Gymnastics 题目描述 In order to improve their physical fitness, the co ...
关于构造和二进制，题目：牛牛的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.01.02（11题）
寒假集训三(暴力枚举)id :521 Problem:A 二倍的问题 Description 给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍.比如给 ...

2020寒假集训排位赛 Cow Gymnastics 题解（思维）

思路

2020寒假集训排位赛 Cow Gymnastics 题解（思维）相关推荐

最新文章

热门文章