Codeforces 504 A (Round #285 div.1 A) Misha and Forest

Codeforces Round #285 (Div.1) A Misha and Forest

水题水题水……

题意：给你一些点，给出他们连通了多少个点以及这些点的下标的异或值，让你找出一个图

题解：拓扑排序一发

代码:


#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <vector>
#include <queue>
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
const int maxn = pow(2,16)+10;
vector<pair<ll,ll> >ans;
queue<ll> q;
int d[maxn],v[maxn];
bool u[maxn];
int n;
int main()
{
#ifndef ONLINE_JUDGE//freopen("F.in","r",stdin);//freopen("F.out","w",stdout);
#endifcin >> n;for(ll i =0;i<n;i++){cin >> d[i]>>v[i];if(d[i]<2){q.push(i);u[i]=1;}}int t,tt,ttt;while(!q.empty()){t = q.front();q.pop();if(d[t]==0)continue;tt=v[t];v[tt] ^=t;d[t]--;d[tt]--;ans.push_back(make_pair(t,tt));if(d[tt]<2 && !u[tt]){q.push(tt);u[tt]=1;}}cout << ans.size() << endl;for(auto a:ans){cout << a.first <<" " << a.second << endl;}return 0;
}

转载于:https://www.cnblogs.com/Combustible-ice/p/5827905.html

Codeforces 504 A (Round #285 div.1 A) Misha and Forest相关推荐

Codeforces Round #285 (Div. 2) D. Misha and Permutations Summation 康托展开 + 线段树
传送门文章目录题意: 思路: 题意: 思路: 首先肯定不能模n!n!n!,所以考虑先将a,ba,ba,b做一个逆康托展开,得到a′,b′a',b'a′,b′数组,以及a′+b′=suma'+b'= ...
CodeForces - 570E(dp------------- Codeforces Round #316 (Div. 2)E
题目:给出一个字母矩阵,问从左上角走到右下角的走法有多少种走法能走出回文子串,只能向下或向右走. 思路:正解是O(n^3)的dp,也跑了2.9s,可见这题时限是比较紧的.自然的一个想法是两头同时向中间 ...
CodeForces Contest #1114: Round #538 (Div. 2)
比赛传送门:CF #1114. 比赛记录:点我. 又 FST 了. [A]Got Any Grapes? 题意简述: 有三个人,第一个人需要吃绿色葡萄至少 \(a\) 个,第二个人需要吃绿色和紫色葡萄 ...
Educational Codeforces Round 112(Div.2) ABC题解
D题好像可以做一做,挖个坑以后做好了来填(doge Educational Codeforces Round 112(Div.2) 题目列表 1.A 2.B 3.C 1.A 原题链接题目大意有三种 ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...
Codeforces Round #712 Div.2（A ~ F）超高质量题解（每日训练 Day.15 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解比赛链接:https:// ...

Codeforces 504 A (Round #285 div.1 A) Misha and Forest

Codeforces Round #285 (Div.1) A Misha and Forest

Codeforces 504 A (Round #285 div.1 A) Misha and Forest相关推荐

最新文章

热门文章