logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

Educational Codeforces Round 176 (Rated for Div. 2 补题

思路:分k是否等于1来分类讨论,如果k不等于1,通过模拟可以发现,就是取最大的k + 1个数,如果k等于1,那就取2个元素,而且第二个元素要么是第一个元素,要么是最后一个元素,遍历一遍即可。), 前者是固定的,后者我们用一个后缀和求即可,但是我们要注意如果 y == n 或者 x == n,那我们还要减掉这种情况,所以我们再开个cnt数组记录p位置后面有多少个元素 == n。思路:贪心,开始时分n

#算法#数据结构
Codeforces Round 1005 (Div. 2) 补题

思路:首先比较好想到的思路是,如果我们要保证数组的分数最大,那么我们删除的连续子数组里一定不能有2个及以上的相同的元素,否则删除后一定会让分数比初始时刻小(初始时刻的分数就是最大分数,后续操作也就是保证数组的分数和初始时刻一样),所以我们一开始要将某个元素出现次数 >= 2的位置标记位false,保证后续不会选到,最后用双指针扫一遍即可,注意 j == n的时候要break,否则会TLE,因为最坏

#算法#数据结构
到底了