- 博客(4)
- 收藏
- 关注
原创 【CodeForces】Codeforces Round 623
比赛链接 点击打开链接 官方题解 点击打开链接 Problem A. Recommendations 考虑从最小的出现冲突的 aia_iai 开始,进行如下贪心: 保留 tit_iti 最大的 aia_iai ,将其余 aia_iai 增加 111 。 不难证明这个贪心的正确性。 因此,将所有元素按照 aia_iai 排序,用大根堆模拟这个过程即可。 时间复杂度 O(NLogN)O(NL...
2020-02-24 17:25:06 776
原创 【CodeForces】Codeforces Round 621
比赛链接 点击打开链接 官方题解 点击打开链接 Problem A. Cow and Haybales 按照题意模拟即可。 单组数据时间复杂度 O(N+D)O(N+D)O(N+D) 。 #include<bits/stdc++.h> using namespace std; const int MAXN = 105; typedef long long ll; template <...
2020-02-18 17:23:36 706 1
原创 【CodeForces】Codeforces Round 618
比赛链接 点击打开链接 官方题解 点击打开链接 Problem A. Anu Has a Function 讨论 f(a,b) (a,b∈{0,1})f(a,b)\ (a,b\in\{0,1\})f(a,b) (a,b∈{0,1}) 的结果,可以发现,答案的各个位是独立的。 进一步发现,答案在某一位上是 111 当且仅当 a1a_1a1 是唯一一个在这一位上是 111 的数。...
2020-02-10 17:36:30 413
原创 【CodeForces】Codeforces Round 616
比赛链接 点击打开链接 官方题解 点击打开链接 Problem A. Mind Control 不难发现玩家可以选择到的两个权值仅与之前玩家选择开头元素的次数 iii 有关。 因此,枚举强制之前玩家选择开头元素的次数,最坏的情况就是对应区间里最小的权值。 时间复杂度 O(N2)O(N^2)O(N2) 。 #include<bits/stdc++.h> using namespace s...
2020-02-03 20:40:10 475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人