- 博客(3)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 120 题解（C~E）
C. Set or Decrease题目知识点思维解题思路 该题可以直接 O(n)O(n)O(n) 遍历求解，也能使用三分，二分等方法求解。 因为昨天三分写寄了此处说明 O(n)O(n)O(n) 遍历求解的方法，我们先对数组进行升序排序，很明显可以知道最小操作次数的方案一定是先对 a1a_1a1 进行num1num_1num1 次 111 操作，然后再对 [n−num2+1,n][n - num_2 + 1, n][n−num2+1,n] 的数进行 222 操作(令 ai=a1a_
2021-12-28 13:40:09
1123
1
原创 Codeforces Round #761 (Div. 2) （A~D2）题解
Codeforces Round #761 (Div. 2)A. Forbidden Subsequence题目知识点排序解题思路 根据题意，我们很容易知道当 T=abcT = abcT=abc 时且我们 SSS 中a,b,ca,b,ca,b,c都有出现，我们最小的 S′S'S′ 应该是按照 acbdefg...zacbdefg...zacbdefg...z 进行排序的, 否则就是按照字典序 abcde...zabcde...zabcde...z 。 所以我们只要判断 TTT 是否为ab
2021-12-17 15:48:29
453
2
原创 Codeforces Round #760 (Div. 3) A~G题解
Codeforces Round #760 (Div. 3)A. Polycarp and Sums of Subsequences题目大意 给我们一个长度为 333 的正整数数组 aaa 。 bbb 是一个长度为 777 的数组, bbb 中的每个元素代表着数组 aaa 某个子序列的元素和。 例如 aaa 数组等于 {1,4,3}\{1,4,3\}{1,4,3} , 那么b={1,3,4,1+3,1+4,3+4,1+3+4}={1,3,4,4,5,7,8}b = \{1, 3, 4, 1 +
2021-12-16 15:00:50
563
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人