計蒜客之堆積木
#include<iostream> #include<cstdio> #include<stdlib.h> #include<vector> using namespace std; int main() { int n,m; cin>>n>>m; int a,b; vector<int> s[n+10]; for(int i=1;i<=n;i++) { s[i].push_back(i); } while(m--) { cin>>a>>b; if(a==b) continue; for(int j=0;j<s[b].size();j++) { s[a].push_back(s[b][j]); } vector<int> v; { v.swap(s[b]); } } for(int i=1;i<=n;i++) { for(int k=0;k<s[i].size();k++) { cout<<s[i][k]; if(k!=s[i].size()-1) cout<<" "; } cout<<endl; } }
相關推薦
計蒜客之堆積木
#include<iostream> #include<cstdio> #include<stdlib.h> #include<vector> using namespace std; int main() { int n,m; cin>&g
藍橋杯計蒜客之戀愛紀念日
#include <cstdio> int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int main() { int y,m,d,k; scanf("%d%d%d%d",&y,&m,&d,&k);
計蒜客之蒜頭君的隨機數
#include <iostream> #include <cstdio> #include<algorithm> using namespace std; int a[105]; int b[105]; int main() { int n; int m;
計蒜客之蒜頭君學英語
#include<iostream> #include<cstdio> #include<stdlib.h> #include<cstring> #include<set> using namespace std; string word;
演算法備戰之計蒜客之矩陣旋轉
#include<iostream> #include<stdlib.h> using namespace std; int main() { int m,n; cin>>n>>m; int a[n][m]; int b[m][n]; int
計蒜客之模擬篇
#include <stdio.h> #define LEN 55 int t, n, m; char plaintext[2][LEN], ciphertext[2][LEN]; i
計蒜客之貪心篇
//費用最大為:2e9; 貪心 #include <iostream> #include <algorithm> using namespace std; const int
61計蒜客 動態規劃基礎 蒜頭君的城堡之旅
部分 pos include 路徑 entry 一個 空格 如果 size 蒜國地域是一個 n 行 m 列的矩陣,下標均從 1 開始。蒜國有個美麗的城堡,在坐標 (n,m) 上,蒜頭君在坐標 (1,1) 的位置上。蒜頭君打算出發去城堡遊玩,遊玩結束後返回到起點。在出
備戰演算法之計蒜客斐波那契數列
#include<iostream> #include<stdlib.h> using namespace std; int main() { int n; cin>>n; int a[100001]; a[0]=1; a[1]=1; for(int
(計蒜客)蒜頭君撿石子(堆 優先佇列)
解題思路: 這題可以用優先佇列解決 我們把所有石子距離自己的距離和石頭可以扔出的最遠距離構成一個優先順序佇列 這個佇列的優先順序為距離自己的距離,如果距離自己的距離相同,那麼優先順序為可以扔出的最遠距離 這樣我們可以構建出堆 #include <iostr
計蒜客蒜頭君的城堡之旅
** 1.題目 ** 蒜國地域是一個 n 行 m 列的矩陣,下標均從 1 開始。蒜國有個美麗的城堡,在座標 (n,m) 上,蒜頭君在座標 (1,1) 的位置上。蒜頭君打算出發去城堡遊玩,遊玩結束後返回到起點。在出發去城堡的路上,蒜頭君只會選擇往下或者往右走,而在返回的路上,蒜頭君
藍橋杯之計蒜客迴文數
#include <iostream> #include <cstdio> using namespace std; int num[1005]; int b[1005]; bool judge(int x) { int cnt=0; //把每一位從高到低依次取出來
演算法聯絡之計蒜客蒜頭君的隨機數
#include<iostream> #include<stdlib.h> #include<algorithm> using namespace std; int main() { int n; cin>>n; int a[n]; int
演算法備戰之計蒜客A+B問題
#include<iostream> #include<cstring> using namespace std; int max(int m,int n) { int max=m; if(n>max) max=n; else max=m; return m
演算法備戰之刷題之計蒜客a+b問題
#include<iostream> #include<stdlib.h> using namespace std; int main() { int t; cin>>t;//輸入的行數 int a;//輸入的第一個數 int b;//輸入的第二個數
【2018 計蒜之道 複賽】計蒜客 貝殼找房魔法師顧問
需要注意的問題是修改是可以傳遞的,也就是如果11能改成22,22能改成33,那麼11就能改成33。 如果兩個串都是可修改的比較簡單,只需要用並查集維護可以相互修改的元素就可以了。 如果只有一個串是可
計蒜客成仙之路
問題描述有個蘑菇精想要成仙,但是他必須要收集10000個精靈寶石,不過他要是有花精靈的淚水,就只要8000個精靈寶石就可以了,或者如果他有花精靈的血滴,就只要5000個精靈寶石便可以成仙了。蘑菇精可以和森林裡的其他精靈交換東西,但是修為等級差距過大的交換會影響修煉蘑菇精就跑到
計蒜客-題庫-三值排序
pac 一個數 順序 col 裏的 efault 開始 algo div 題目 排序是一種很頻繁的計算任務。一個實際的例子是,當我們給某項競賽的優勝者按金銀銅牌排序的時候。在這個任務中可能的值只有三種1,2和3。我們用交換的方法把他排成升序的。 寫一個程序計算出,計算出的
計蒜客15430 XOR Queries(Trie處理位運算問題)
ron 二進制 進制 插入 我們 整數 容易 位置 xor 題意: 給出一個長度為n的數組C,回答m個形式為(L, R, A, B)的詢問, 含義為存在多少個不同的數組下標k屬於[L, R]滿足C[k] XOR A >= B(式中XOR為異或運算)。 T組測試數
騰訊課堂的物理實驗(2017計蒜客初賽第三場)
text ram amp tex 方向 top names rip des A題 在騰訊課堂的物理課上,進行了一個有趣的物理實驗。 在一個長度為 LL 米的光滑軌道上,小車 A 在 00 時刻以 1\mathrm{m/s}1m/s 的速度從左端出發向右運動,小車 B 在