UVA-10763-交換學生-水題
直接上程式碼
#include <bits/stdc++.h> using namespace std; typedef pair<int, int> pii; #define _for(i,a,b) for(int i = (a); i < (b); ++i) map<pii, int> mp; int main(int argc, char const *argv[]) { int n; while (cin >> n && n){ mp.clear(); int a, b; _for(i,0,n){ cin >> a >> b; mp[make_pair(a,b)]++; } bool ans = true; for(const auto& p : mp){ pii p2 = make_pair(p.first.second,p.first.first); if(p.second != mp[p2]) {ans = false; break;} } puts(ans ? "YES":"NO"); } return 0; }
相關推薦
UVA-10763-交換學生-水題
直接上程式碼 #include <bits/stdc++.h> using namespace std; typedef pair<int, int> pii; #define _for(i,a,b) for(int i = (a); i < (b); +
uva-10763-交換生
題意:有一個交換生由A->B,想交換得有一個B->A,問,是不是所有人都能交換成. 倆個數字交換偶數次還是自身,開一個數組mark,模擬完所有樣例後,看陣列是不是還是初始化陣列. #include "pch.h" #include <string> #in
UVA-1594-Ducci序列-水題
水題直接寫就行 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef stringstream strstm; #define PI acos(-1.0) #define E
UVA 11609 Teams (組合水題)
#include<bits/stdc++.h> using namespace std; #define debug puts("YES"); #define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++) #defi
uva-10340-水題
題意:字串匹配,看樣例輸入理解題意 直接迴圈 #include <string> #include<iostream> #include<map> #include<memory.h> #include<vector>
【UVA - 227】Puzzle (模擬,水題)
題幹: Puzzle A children's puzzle that was popular 30 years ago consisted of a 5x5 frame which contained 24 small squares of equal size.
【UVA - 10038】Jolly Jumpers (模擬,水題,標記)
題幹: 題目大意: 要任意相鄰的兩個數的絕對值在[1,n),而且這個範圍內的每個數都要出現一次。 解題報告: 直接模擬就行了、 AC程式碼: #include<cstdio> #include<iostream> #inc
【UVA - 11292】Dragon of Loowater (貪心,水題,模擬,twopointer雙指標)
題幹: 題目大意: n條惡龍,m個勇士,用勇士來殺惡龍。一個勇士只能殺一個惡龍。而且勇士只能殺直徑不超過自己能力值的惡龍。每個勇士需要支付能力值一樣的金幣。問殺掉所有惡龍需要花費的最少金幣。 解題報告: twopointer排序後從頭到尾掃一遍就行了。
uva-10041-水題
題意:有個人想找到個房子住,並且他經常去其他街道,輸入n條街,給這個人選擇一條街,使得他去其他街道的距離總和最小。 排序,雙重for #include <string> #include<iostream> #include<map> #include<
UVA - 442 Matrix Chain Multiplication(棧模擬水題+專治自閉)
error color class sin open style else tdi return 題目: 給出一串表示矩陣相乘的字符串,問這字符串中的矩陣相乘中所有元素相乘的次數。 思路: 遍歷字符串遇到字母將其表示的矩陣壓入棧中,遇到‘)’就
UVa 10340 - All in All 水題 難度: 0
php problem sse col ++ div cst cassert pair 題目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_p
【BZOJ3781、2038】莫隊算法2水題
bsp space har 情況 ros clu while 給定 print 【BZOJ3781】小B的詢問 題意:有一個序列,包含N個1~K之間的整數。他一共有M個詢問,每個詢問給定一個區間[L..R],求Sigma(c(i)^2)的值,其中i的值從1到K,其中c(i
poj1730 - Perfect Pth Powers(完全平方數)(水題)
ostream splay -- size 技術 () isp close for /* 以前做的一道水題,再做精度控制又出了錯///。。。 */ 題目大意: 求最大完全平方數,一個數b(不超過int範圍),n=b^p,使得給定n,p最大; 題目給你一個數n,求p ; 解題
Dijkstra算法---HDU 2544 水題(模板)
fin size out hdu 2544 %d stdio.h stream 之間 sizeof /* 對於只會弗洛伊德的我,迪傑斯特拉有點不是很理解,後來發現這主要用於單源最短路,稍稍明白了點,不過還是很菜,這裏只是用了鄰接矩陣 套模板,對於鄰接表暫時還,,,沒做題,後
HDU1009_FatMouse' Trade【貪心】【水題】
clu string.h gin ins center multiple rate int which FatMouse‘ Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/
紫書第五章訓練 uva 10763 Foreign Exchange by crq
evo pan hang n) 情況 sed 是否 for ear Your non-profit organization (iCORE - international Confederation of Revolver Enthusiasts) coordinates
POJ 2545+2591+2247+1338簡單水題
變形 humble long 列數 最簡 能夠 poj string num 【題意簡述】:就是有這種一個序列。就拿當p1 = 2,p2 = 3, p3 = 5,來舉例。由這三個數為基準組成的序列是: 2,3,4,5,6,8,9,10,12……如今給你這個序列數組的下標
nyoj-664-數字整除(水題)
表示 else font input 個數 過程 scan output 要求 數字整除 時間限制:1000 ms | 內存限制:65535 KB 難度:2 描寫敘述 定理:把一個至少兩位的正整數的個位數字去掉,再從余下的數中減去個位數的5倍。當
水果,一道對結構體排序的水題
呵呵 print mes problem net 空行 沒有 scanf http 題目鏈接:https://vjudge.net/contest/161356#problem/E 夏天來了~~好開心啊,呵呵,好多好多水果~~ Joe經營著一個不大的水果店.他認為生存之道就
(字典樹3道水題)codeforces 665E&282E&514C
eps trie sub amp ret sea 動態 應該 signed 665E 題意: 給一個數列和一個整數k,求這個數列中異或起來大於等於k的子串數量。 分析: 其實只要維護一個維護前綴和就行了,把前綴和加到字典樹裏,然後遞歸search一下,註意需要剪枝,