摘要: 2023ICPC网络赛第二场 M Dirty Work 解题思路: 算出解决每道题的时间的期望,升序排序,前缀和累加即可。 时间复杂度:\(O(nlogn)\) 代码: #include<bits/stdc++.h> using namespace std; using ll = long long 阅读全文
posted @ 2023-10-01 21:31 value0 阅读(387) 评论(0) 推荐(0)
摘要: Codeforces Round 901 (Div. 2) A - Jellyfish and Undertale 解题思路: 卡在最后秒放。 若\(x_i > (a - 1)\):那么该\(x_i\)的贡献为\(a - 1\)。 否则,该\(x_i\)的贡献为\(x_i\)。 代码: #inclu 阅读全文
posted @ 2023-10-01 11:11 value0 阅读(194) 评论(0) 推荐(0)