賽事總結 賽時 8 AGC 027

日常agc坑……還好能漲rating

+傳送門+

·【題意】

老師要將x顆糖分給n個孩子（恰好分完）。當第i給孩子得到恰好a[i]顆糖時，他會感到快樂。問如何給孩子分糖使得快樂的孩子最多，輸出最多有多少個孩子感到快樂。

·【解析】

盡量先把糖分給a[i]小的孩子，這樣可以使得到恰好a[i]顆糖的人數盡量大。但是注意特判當每個人都分到a[i]顆糖後還剩有糖時，因為要把糖分完，則必定有乙個人得到的糖多餘a[i]，要把答案-1。

·【源**】

/*lucky_glass*/

#include#include#includeusing namespace std;
int n,tot;
int chi[105];
int main()
ll ans=ll(1e18);
for(int k=1;k<=n;k++)
now+=(n+k)*x;
ans=min(ans,now);
}printf("%lld\n",ans);
return 0;
}

非常有意思+1……我又寫了一篇blog

周賽事總結

簡要概括 就是將資料封裝在了一棵樹裡,每次查詢只需要將每個節點的父親標記為根節點就好了 比如 就變成了 0 解釋 詳情請見 kmp專題 include include include include using namespace std const int n 100005 int p n cha...