訓練賽補題

codeforces - 1041b 

思考：1）求最大公約數的時候除法比減法要快，以後能用除法去處理大數就不要用劍法去處理大數

codeforces - 1041c 

題意：其實就是給定了n個數，問間隔最少d，那麼這樣最少是幾組，並且哪個是哪一組的

思路：就是直接進行比較，先進行按照數值進行從小到大排序，如果隊首和此時的值進行比較大於d那就更新，如果小於等於d，那就天數+1，進行插入（因為隊首才是最小的分鐘，直接貪心即可）

**:

1 #include 2

using
namespace
std;
3const
int maxn=2e5+5;4
intans[maxn];
5struct
nodea[maxn];
8bool cmp(const node &x,const node &y)
11bool
operator
14 priority_queue q;
15int
main()
23     sort(a+1,a+n+1
,cmp);
24     ans[a[1].id]=1;25
node x;
26     x.id=1,x.val=a[1
].val;
27q.push(x);
28int res=1;29
for(int i=2;i<=n;i++)
30else
45          res=max(res,ans[a[i].id]);46}
47     printf("
%d\n
",res);
48for(int i=1;i<=n;i++)
4952
return0;
53 }

感想：過了個年落下的東西太多，下學期最起碼還得付出兩倍的時間進行追趕，最近因為各種雜事兒沒有來的及刷題，今天再刷div2的題時，發現不刷題不僅不會原地踏步，應該是加速後退，以後還是多刷題多刷題

didi暑期訓練賽補題1

b cf 371c 題意 能組成最多的漢堡，條件是 輸入字串b,s,c的個數 思路 二分查詢值能夠使總值 n的答案，推出總和公式 ll max ll 0,m ans1 nb pb ll max ll 0,m ans2 ns ps ll max ll 0,m ans3 nc pc include de...

山師訓練賽1 21補題

乙個機場有若干架飛機，從t 1時刻開始起飛，但現在由於一些原因，必須從k 1開始重新安排飛機班次，每架飛機延誤都有乙個損失值，要使得每架飛機的損失值乘以延遲時間的和最小。一道貪心的題目，貪心策略是k 1之後的航班全部都按原時間起飛，k 1時刻損失最大的起飛，然後按除開按原時間起飛的航班，其他按從大到...

訓練賽後補題 10

摘要 2020 07 01 個人訓練賽後補題 題號g，原題codechef ecjn208 題目梗概 已知一堆小朋友的期末成績，要求即時得出一部分平均成績 向上取整 當時沒看懂題，看樣例以為是矩陣或圖我就跳了 我恨英文 超時了超時 1 pragma warning disable 4996 2 in...