- 博客(2)
- 收藏
- 关注
原创 Codeforces Round #768 (Div. 2) D题 Range and Partition
一句话题意:找一个闭区间 [x,y] ,把数组a分成k段子串,每段子串中在区间 [x,y] 范围内的ai的个数严格大于在区间 [x,y] 范围之外的数的个数。
2022-01-31 15:13:59
845
原创 Educational Codeforces Round 121 (Rated for Div. 2) D题
D题 题面input443 1 2 11162 2 2 1 1 186 3 6 3 6 3 6 6output0232思路:取重量较小的= i 人分作轻量级组,取重量较大的= j 人分作重量级组,剩余 n - le[i]- gr[j] 人向上取到最近的= k 人分作中间重量的组,于是答案是 n - i- j - k 人。*le[]和gr[]分别代表重量较轻的i人中有多少是原有的选手 和 重量较重的j人中有多少是原有的选手,i-le[i...
2022-01-18 19:49:04
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人