【構造】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
【題意】: 給你n種顏色,m種關係。 然後有關係的,必須要在同一行,同一列,或者相鄰著。 然後問,給你一個很大的二維空間,然後讓你填顏色就行了。 【小結】: 這個題目,我一直讀錯了題目,我以為,如果三個顏色兩兩有關係,必須要放在同一行或者同一列。 其實不需
Codeforces 989C A Mist of Florescence 【構造】
二次 AS 目標 HA sce 需要 CI div ces 第二次做構造題,感覺好做不好想啊。 在遊戲裏面如果你得到一個狗糧罐頭,那就一定會有一個關卡你需要使用掉狗糧罐頭;但這題裏面說n和m不固定,但實際上我們大膽的說n=40,m=50的情況下一定能構造出目標圖。 先把n=
codeforces 1059C. Sequence Transformation【構造】
ati pro using 奇數 sed orm 思路 字典序 分享圖片 題目:戳這裏 題意:有1,2,3...n這n個數,求一次這些數的gcd,刪去一個數,直到剩下一個數為止。輸出這n個gcd的最大字典序。 解題思路:一開始的gcd肯定是1,要讓字典序最大,我們可以想到下
Codeforces1071C Triple Flips 【構造】【Four Russians】
node force ini num flip while triple 利用 lips 題目分析: 這種題目顯然可以先考慮哪些無解。我們發現我們不考慮操作次數的時候,我們可以選擇連續的三個進行異或操作。 這樣我們總能使得一個序列轉化為$000...000xy$的形式。換句
【構造】UVALive - 7269 I - Snake Carpet
I - Snake Carpet UVALive - 7269 題意:構造出一個矩陣,使得矩陣含有n條蛇,每條蛇的長度是1到n,並且奇數長度的蛇有奇數個拐彎,偶數長度的蛇有偶數個拐彎. 5 5 5 3 3 5 4 4 3 2 5 4 4 1 2 5 5 5 3 3
【構造】【拓撲排序】AGC010E Rearranging
分析: 感覺和AGC001的一道題很像啊。。。 仍然是把矛盾關係連邊,有邊相連的點相對位置不會改變。 然後因為這題是無向邊,所以可以在每個聯通塊中,從最小的一個點出發,依次遍歷儘量小的位置,得到的序列即
[JZOJ5959] 世界線修理 [AtCoder Grand Contest 018F](agc018F) Two Trees【圖論】【構造】【歐拉回路】
原題連結:https://agc018.contest.atcoder.jp/tasks/agc018_f Description 給定兩棵都是N個節點的有根樹A,B,節點均從1~N標號。 我們需要給每個標號定一個權值,使在兩棵樹上均滿足任意節點子樹權值和為1或-1 輸出
2018 Multi-University Training Contest 8 1004 Parentheses Matrix【構造】
題意:構造出來一個括號矩陣使得完全匹配的行的數量+完全匹配的列的數量最大化。 坑點:共有兩種貪心策略需要分類討論。 行列全是奇數無答案,一奇一偶貢獻偶數答案。 全是偶數時: 方案一:n+m−4n+m−4 犧牲四個角落的括號,會發現剩下部分可以完全匹
【構造】地轉偏向力
題意: 分析: 首先, 一定要寫個暴力! 一定要寫個暴力! 一定要寫個暴力! 手玩真心不好搞! 手玩真心不好搞! 手玩真心不好搞! 通過寫一個5*5以內的暴力,我們可以找到一些特殊的方案: 存在這樣一種方案,滿足: 如圖所示的一個五宮格中,存在一種方案,滿足
[bzoj2296][POJ Challenge]隨機種子【構造】
【題目連結】 https://www.lydsy.com/JudgeOnline/problem.php?id=2296 【題解】 前十位用來保證1−101−10出現過,後66位用來保證這個數是xx的倍數。由於x<1e6x<1e6所以一
【CODEFORCES】 891B Gluttony(構造)
ray markdown tinc lower blog clu include first right codeforces 891B Gluttony 鏈接:http://codeforces.com/problemset/problem/891/B Descripti
【Codeforces858F】Wizard's Tour [構造]
splay cli play back 技術分享 pri const ear sam Wizard‘s Tour Time Limit: 50 Sec Memory Limit: 512 MB Description Input Output
【轉載】關於C#靜態構造函數的幾點說明
rst ont row c const line lap 執行順序 pps 引用 一、定義 靜態構造函數是C#的一個新特性,其實好像很少用到。不過當我們想初始化一些靜態變量的時候就需要用到它了。這個構造函數是屬於類的,而不是屬於哪裏實例的,就是說這個構造函數只會被執行一
【BZOJ5100】[POI2018]Plan metra 構造
reg 接下來 names plan out sta return content stdin 【BZOJ5100】[POI2018]Plan metra Description 有一棵n個點的無根樹,每條邊有一個正整數權值,表示長度,定義兩點距離為在樹上的最短路徑
【轉】C++拷貝構造函數詳解
簡單的 之間 其他 創建 變量 tac 動態分配空間 data 產生 一. 什麽是拷貝構造函數 首先對於普通類型的對象來說,它們之間的復制是很簡單的,例如: int a = 100; int b = a; 而類對象與普通對象不同,類對象內部結構一般較為復雜,
【轉】編寫高質量代碼改善C#程序的157個建議——建議90:不要為抽象類提供公開的構造方法
改善 公開 構造方法 編譯 只需要 高質量代碼 pub 默認 {} 建議90:不要為抽象類提供公開的構造方法 首先,抽象類可以有構造方法。即使沒有為抽象類指定構造方法,編譯器也會為我們生成一個默認的protected的構造方法。下面是一個標準的最簡單的抽象類:
《計算機程序的構造和解釋(第2版)》【PDF】下載
ger car 教材 推薦 教育 5.5 系統 log nbsp 《計算機程序的構造和解釋(第2版)》【PDF】下載鏈接: https://u253469.pipipan.com/fs/253469-230382255 內容簡介 《計算機程序的構造和解釋(原書第2
【WIP】Swift4 構造體
div tab table width font post ont 索引 style 創建: 2018/02/19 【任務表】TODO 構造體定義
【XSY1552】自動機 構造
代碼 math tdi amp 滿足 ble 題目 OS ace 題目大意 給你一個自動機,包含\(n\)個狀態,指令集為前\(m\)個小寫字母,對於每個狀態\(s\)和每個指令\(i\),自動機均有後繼\(T(s,i)\)。請你求出一個長度不超過\(2^{20}\)的
CONTINUE...?【構造/分析】
def tails pro elong %s specific ber exce ace CONTINUE...? Time Limit: 1 Second Memory Limit: 65536 KB Special Judge DreamGrid h