原題目位址
本題問最後誰贏，假如最終得分相同的話（為m），獲勝者就是（最終得分為m人中）先得到m分的人
3個for並列
第乙個for，算出每個人的最終得分。（輸入輸據的for，即預處理操作）
第二個for，算出最高得分m。
第三個for，把最後是高得分m的幾個人之中，看他們誰的score先達到》=m，之後輸出答案即可，再break。
#include
#include
#include
#include
#include
#define mp make_pair
#define se second
#define fi first
#define for(i,x,y) for(register int i=(x); i<=(y); i++)
using
namespace std;
const
int maxn=
1e3+10;
mapint>ma;
struct point
p[maxn]
;int
main()
for(i,
1,n)
if(ma[p[i]
.name]
>max_sc)max_sc=ma[p[i]
.name]
;for
(i,1
,n)}
return0;
}
Codeforces練習筆記2
不難發現，對於乙個聯通塊內的點，顯然是 b 權值越大的在越前，而且整體而言能向前則向前 對於乙個點加入到乙個聯通塊中，只要查詢聯通塊內有幾個點的權值大於 小於 它，對應的加加減減即可 問題是加入乙個點時可能聯通兩個聯通塊，這就很痛苦了。這種塊塊的合併多數使用線段樹合併進行維護，有點類似於 pkuwc...
codeforces 簡單計數問題收集
開個新坑。所謂簡單計數問題，就是運用組合數學或者一些計數技巧，去統計某個物件的個數。這些題往往碼量不大，思路靈活。如果這方面的 直覺 很強的話，解題會很輕鬆。容易想到的是，給定乙個區間，在 nlogn 內求出其 good pairs 的計數。即對 first 維護 i rev i 的個數。然後列舉 ...
Codeforces 650A 數學簡單題
題目 題意 給出n個點，問符合 和 xi xj yi yj 這兩個公式算出來的兩點 距離 相等的點對有幾個？分析 顯然如果上面兩個公式相等，那麼必須橫座標相等或者縱座標相等，每次從相等的個數中取出兩個的，就是這一相等座標的排列數，分別按橫縱座標求一遍，但是因為有相等的，這樣會重複計算一次，最後把 相...