a.(gym-101992a)
題意：給出乙個長度為n的序列，只能對其施加新增乙個數字和刪除乙個數字的操作，求最少需要多少次能把序列變成1~p的排列（p不知道）。
解：列舉p，求最小值
#include#include#include
using
namespace
std;
intt,n,ans;
mapp;
intmain()
int cnt=0
;
for(int i=1;i<=n*2;i++)
printf(
"%d\n
",ans);
}return0;
}
c.(gym-101992c)
d.(gym-101992d)
e.(gym-101992e)
題意：上次比賽的平均成績為n，這次比賽目前的總成績為m，已經賽完x場，還有y場尚未開始。求接下來的y場需要拿到多少分才能使得本次的平均成績大於等於上次的。
解：題意用方程表示為$n\leq \frac$（a為待求量）。整理可得$a\geq n(x+y)-m$，還需要判斷一下是否已經輸了或者贏了。
#include#include#include
using
namespace
std;
intt,n,m,x,y;
intmain()
else
if(y==0&&n*(x+y)>m)
else
}return0;
}
g.(gym-101992g)
h.(gym-101992h)
i.(gym-101992i)
j.(gym-101992j)
k.(gym-101992k)
l.(gym-101992l)
m.(gym-101992m)
2020 07 05 熱身訓練賽（五）
a.gym 12483a b.gym 12483b 題意 給出乙個樹，要求寫出每個節點的座標，使得相鄰節點之間的距離為1，並且任何一對節點之間的距離最少為 10 相鄰節點之間的距離與1的絕對誤差最多為 10 不連線在同一節點的邊之間的距離至少為 10 座標的絕對值不超過 3000 解 分配邊轉化為分...
訓練 9 13 訓練賽
a.hdu 6230 乙個合法的子串 s 3n 2 滿足條件即1 2n 1 為以n為回文中心的回文串，n 3n 2為以2n 1為中心的回文串。故我們可以通過尋找回文中心對，來判斷相應合法子串的個數。利用manacher求出每個位置的最長回文半徑，則若i,j滿足條件 i j 則應有 p i geqsl...
訓練賽 詠歎
安師大附中訓練題目 給定乙個1到n的排列a，對其進行氣泡排序 counter 0 while a不是公升序的 counter counter 1 for i 1 to n 1 if a i a i 1 then swap a i a i 1 endifend forend while那麼經過幾輪排序...