10 29訓練賽第一場B題

題目大意：有n個隊伍之間比賽，每兩個隊伍之間都有一場比賽，因此一共有n(n-1) / 2場比賽，但是這裡丟失了一場比賽的記錄，現在讓你通過n(n-1) /2 -1場仍然存在的比賽記錄來判斷丟失的那條比賽記錄 是什麼。

解題報告：因為每兩個隊伍之間都有一場比賽，所以每個隊伍都應該有n-1次比賽，所以只要統計存在 的記錄裡面各個隊伍出現的次數就可以了，判斷出現次數不足n-1次的兩個隊伍便是丟失記錄上的那兩個隊伍。然後統計一下判斷出來的這兩個隊伍的勝利的次數，次數多的說明也是這場比賽勝利的隊伍。

1 #include2 #include3 #include4 #include5 #include6

using
namespace
std;78
int a[55],b[55];9
10int
main()
1124
int ans[2],f = 0;25
for(int i = 1;i <= n;++i)
2631
if(a[ans[0]] < a[ans[1]]) swap(ans[0],ans[1
]);32         printf("
%d %d\n
",ans[0],ans[1
]);33}34
return
0;    
35 }

19級暑假第一場訓練賽

題目出自 codeforces round 547 div.3 includeusing namespace std typedef long long ll ll n,m bool flag int cnt 資料不大，暴力深搜 void dfs int now,int step if now m ...

牛客寒假第一場訓練賽

比賽鏈結 題解b題 構造題先找構造括號效率比較高的方法 這種括號裡面套括號效率比較高而且合法 所以思路就是對所給整數開方，剩餘的零頭我們用列舉的方法。但是對於一些資料直接用開方得到的數x構造的話，會導致零頭太小，不好構造零頭 第一步構造的是乙個對稱的括號，有x個左括號，如果零頭小於x的話，就不好構造...

一場訓練賽

未解決的題 並查集 樹狀陣列。如果不考慮抽出書本的操作，這是一道相對簡單的並查集題目，只需給每本書再開乙個域，記錄其上有多少本書即可。我們發現，當書堆起來的時候，可以按照從上到下的順序給每本書重新編號，如果抽出一本書，則可以在這本書的新編號上標記 1，表示刪除。如果要統計書本 i 設書本 i的新編號...