摘要：
题目链接 因为都是有官方题解的,咱这个蒟蒻就在记录一下赛时通过以及后来补得一些题😢 A. 旷野之息 考虑将一个人 \(i\)选上对答案的贡献，即\(\frac{a_i}{\sum a} - \frac{1}{n}\)，若贡献大于 \(0\)，将其加上即可。 需要预处理 \(\sum a\)，时间复 阅读全文
posted @ 2023-06-26 21:46
Ke_scholar
阅读(376)
评论(0)
推荐(0)
摘要：
A. 选择 多造几组数据可以发现 \(dp[n] = dp[n / 2] + 1\). 假如一个序列为\(\{1,2,\cdots,n\}\),那我们从\(n/2\)后都减去\(n/2\),序列就变为了\(\{1,2,\cdots,n/2,1,2,\cdots,n/2\}\),那么我们只需要\( 阅读全文
posted @ 2023-06-26 20:57
Ke_scholar
阅读(125)
评论(0)
推荐(0)
摘要：
A. Programming Contest 签到题. 输入输出读完应该就懂了: 从y1枚举到y2,若枚举的年份不在停办年份里则答案加一 void solve() { int n,m; cin >> n; vector<int> a(N),year(N); cin >> m; for(int i = 阅读全文
posted @ 2023-06-26 17:28
Ke_scholar
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号