【构造】Colored Rooks

Codeforces Round #518 (Div. 2) [Thanks, Mail.Ru!]

Colored Rooks

【题意】：

给你n种颜色，m种关系。

然后有关系的，必须要在同一行，同一列，或者相邻着。

然后问，给你一个很大的二维空间，然后让你填颜色就行了。

【小结】：

这个题目，我一直读错了题目，我以为，如果三个颜色两两有关系，必须要放在同一行或者同一列。

其实不需要三者放在同一行（列）。后来是听了运来的做法我才意识到的。

【题解】：

我的做法，其实就是剽窃了运来的做法，我认为他的做法非常好写。

十分好写。我之前也想到，但是没想到是用vector来存。

只要一种关系放在一列，即可，用vector来存点。

最后检查一下，检查一些没有出现过的，直接放到后面即可。

贴上代码：

#include<bits/stdc++.h>
using namespace std;
const int N=5e4+10;
typedef pair<int,int> PII;
vector<PII>vec[N];
int main()
{int n,m,t,u,v;scanf("%d%d",&n,&m);for(int i=1;i<=m;i++){scanf("%d%d",&u,&v);vec[u].push_back(make_pair(u,i));vec[v].push_back(make_pair(v,i));}t=m+1;for(int i=1;i<=n;i++){if(vec[i].empty()){vec[i].push_back(make_pair(i,t));t++;}}for(int i=1;i<=n;i++){printf("%d\n",vec[i].size());for(auto j:vec[i]){printf("%d %d\n",j.first,j.second);}}return 0;
}

【构造】Colored Rooks相关推荐

解题报告之 UVA11134 Fabled Rooks
解题报告之 UVA11134 Fabled Rooks Description Problem F: Fabled Rooks We would like to place n rooks, 1 ≤ ...
LeetCode简单题之构造矩形
题目作为一位web开发者, 懂得怎样去规划一个页面的尺寸是很重要的. 所以,现给定一个具体的矩形页面面积,你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面.要求: 你设计的矩形 ...
兑换量子计算机,阅读 | 【量子计算机】构造置换量子门
原标题:阅读 | [量子计算机]构造置换量子门量子计算机的一个基本组成单位叫量子门(quantum gate),下面简单介绍些基本概念. 量子比特和量子态量子计算机的信息存储单元是一种叫做量子比特 ...
[ActionScript 3.0] AS向php发送二进制数据方法之——在URLRequest中构造HTTP协议发送数据...
主类 HTTPSendPHP.as 1 package 2 { 3 import com.JPEGEncoder.JPGEncoder; 4 import com.fylib.httpRequest. ...
js把base64串解析成中文_回文问题终极篇：最小代价构造回文串
学算法认准 labuladong 东哥带你手把手撕力扣? 点击下方卡片即可搜索? 读完本文,你可以去力扣完成第 1312 题「让字符串成为回文串的最少插入次数」,难度 Hard. 回文串就是正着读反着 ...
php构造和析构方法,php5构造函数与析构函数实例
自php5起,有了构造函数与析构函数. 这使得php更富有面向对象的魅力了. 在php4时,构造函数用的是与类同名的函数来进行构造这个动作. 例如: 复制代码代码示例: /* * myclass.p ...
消除左递归实验代码_「leetcode」108. 构造二叉搜索树【递归】【迭代】详解！
构造二叉搜索树,一不小心就平衡了 ❞ 108.将有序数组转换为二叉搜索树将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树. 本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树 ...
对象特性--构造函数调用规则
默认情况下,C++编译器至少给一个类添加3个函数: 1．默认构造函数(无参,函数体为空) 2．默认析构函数(无参,函数体为空) 3．默认拷贝构造函数,对属性进行值拷贝 1.创建一个类,C++编译器会给 ...
C++派生类与基类构造函数调用次序
本文用来测试C++基类和派生类构造函数,析构函数,和拷贝构造函数的调用次序. 运行环境:SUSE Linux Enterprise Server 11 SP2 (x86_64) #include & ...

【构造】Colored Rooks

Codeforces Round #518 (Div. 2) [Thanks, Mail.Ru!]

Colored Rooks

【构造】Colored Rooks相关推荐

最新文章

热门文章