CodeForces 1169B、Pairs

题目链接

思路：此题为思维题，要求取出两个所有对中都存在的数，数据范围为300000，所以可采用枚举查找。按照条件，其中一个数肯定存在第一组对中，而第二数则存在于第一个数不存在的第一个对中。简单概括主要是在四个数中查找，好了上代码。

#include<bits/stdc++.h>
using namespace std;int pr[333333],pi[333333],po[333333],pu[333333];
int main()
{int m,n;cin >> n >> m;int a,b;cin >> a >> b;int x = 1,y = 1;pr[1] = a;pi[1] = b;memset(po,0,sizeof(po));memset(pu,0,sizeof(pu));for(int i = 2 ; i <= m ; i ++ ){cin >> pr[i] >> pi[i];if(a == pr[i] || a == pi[i]){x ++ ;po[i] = 1;}if(b == pr[i] || b == pi[i]){y ++ ;pu[i] = 1;}}int nu,nm,t;int re = 0,rt = 0;int flag = 0;for(int i = 2 ; i <= m ; i ++ ){if(po[i] == 0){nu = pr[i];nm = pi[i];t = i;break;}}for(int i = 2 ; i <= m ; i ++ ){if(po[i] == 0){if(nu == pr[i] || nu == pi[i]){re ++ ;}if(nm == pr[i] || nm == pi[i]){rt ++ ;}}}if(rt + x == m || re + x == m)flag = 1;rt = 0,re = 0;for(int i = 2 ; i <= m ; i ++ ){if(pu[i] == 0){nu = pr[i];nm = pi[i];break;}}for(int i = 2 ; i <= m ; i ++ ){if(pu[i] == 0){if(nu == pr[i] || nu == pi[i]){re ++ ;}if(nm == pr[i] || nm == pi[i]){rt ++ ;}}}if(rt + y == m || re + y == m)flag = 1;if(flag)cout << "YES" << endl;elsecout << "NO" << endl;
return 0;}

好了就这样，热心提示：开始的x、y的数值得设为1，毕竟第一对数没计算。有问题可在下方评论，有问题可以一起交流！！！

CodeForces 1169B、Pairs相关推荐

R语言散点图可视化：自定义标题和标签、拟合回归线、lowess为散点图添加平滑拟合线、修改散点图中点颜色和点符号、分组散点图、添加图例、pairs可视化散点图矩阵、ggplt2可视化、lattice
R语言散点图可视化:自定义标题和标签.拟合回归线.lowess为散点图添加平滑拟合线.修改散点图中点颜色和点符号.分组散点图.添加图例.pairs可视化散点图矩阵.ggplt2可视化.lattice ...
Codeforces 1169B Pairs
题目链接:http://codeforces.com/contest/1169/problem/B 题意:给你 m 对数 ,问你能不能在 1 − n 之间找到俩个不相等的 x 和 y 使得对于前面每 ...
Lua——迭代器的使用、pairs 和 ipairs区别
--迭代器是一种可以便利一种集合中所有元素得机制 --lua中,迭代器表示为函数,每调用一次函数,即返回集合中得下一个元素 --主要是根据闭合函数来实现得:闭合函数:一个函数加上该函数所需要访问得所有 ...
Lua ipairs、pairs
先给出 lua 官方 reference 中 ipairs 和 pairs 的解释: pairs (t) Returns three values: the next function, the ...
Codeforces 652C Foe Pairs 【dp】
C. Foe Pairs time limit per test 1 second memory limit per test 256 megabytes input standard input o ...
codeforces 1438C、Engineer Artem
题目题意:给一个二维数组,对对每个元素可以进行不变和加以的操作,使得相邻的两个元素的不相同思路:令二维数组的横坐标为i,纵坐标为j,当i+j为偶数的时候令a[i][j]为偶数,当i+j为奇数的时候 ...
CodeForces - 652C Foe Pairs
思路:记录下来每一个数在序列里的位置,然后记录每一个位置向右最远能到达哪个位置 #include <stdio.h> #include <algorithm>using nam ...
CodeForces 652C Foe Pairs
只要计算每个位置最多能到哪个位置,累加即可,DP从后往前预处理一下每个位置到达的最远位置. 有坑点:输入的时候如果同一个点出发的,需要保存最小值. #include<cstdio> #in ...
CodeForces 652C Foe Pairs(思维)
题意:给你1-n的一个排列和m对关系,问有多少区间不包含任意一个关系. 思路:用一个数组表示每个数字可以向右延生的最大长度,也就是右边哪些点可以和这个数字形成一个区间. 注意:在给定关系,更新完数组之 ...

CodeForces 1169B、Pairs

CodeForces 1169B、Pairs相关推荐

最新文章

热门文章