xiaolemyzq-CSDN博客

原创 Codeforces Round 946 (Div. 3) A~E G

思路：单独存下第12个数相同的个数 23个数相同的个数 13个数相同的个数 123都相同的个数每次加上每两个为相同的数的个数然后减去三个数都相同的因为如果三个数都相同了前三种也都符合了所以减去相同的时候就得减去三倍。思路：一个屏幕可以放下两个2x2的应用所以我们先把2x2的应用先放下看一下需要几个屏幕然后把这些屏幕的剩余空间计算出来放1x1的应用。思路：因为更换前后的数在排序去重后没有变化所以将更新之后的数放进vector里排序去重再找到一一对应的关系从而还原字符串。

2024-05-21 09:03:04 648

原创 Educational Codeforces Round 154 (Rated for Div. 2) D - Sorting By Multiplication

思路：我们要操作数组变成递增的数据因为你可以选择负数所以我们可以让前x个数变成负的后n-x个数为正的我们先把每两个数之间的大小关系记录一下数组d 1为我小于我后面的数 -1为我大于我后面的数 0为相同循环枚举x为 1到n 因为我把前x个数变成负数最低需要操作一次所以now先+1 然后每次遇到递减的也就是-1 我们就可以少操作一次如果每次遇到1我们就得多操作一次由于我们一开始的ans是把所有相邻相同的数也多操作一次所以我们如果x的右边的数和x相同我们就可以少操作一次。

2024-05-20 13:42:55 191

原创 Educational Codeforces Round 92 (Rated for Div. 2) B. Array Walk

思路：因为不能连续后退所以我们后退一次就得再回去 z的数据范围最大为5 所以我们可以直接暴力从1+1到1+k的每一个位置往前1~z次找出最大的ans值我们可以通过前缀和来记录走到当前位置的ans加上来回踱步的答案注意判断越界和我往前n次之后能否走到那个位置。

2024-05-12 16:22:35 354 1

原创 Educational Codeforces Round 96 (Rated for Div. 2) D. String Deletion

【代码】Educational Codeforces Round 96 (Rated for Div. 2) D. String Deletion。

2024-05-05 17:37:58 145 3

原创 Educational Codeforces Round 128 (Rated for Div. 2) C. Binary String

思路：预处理前缀1的个数和0的个数首先二分我的最小成本是多少从0到n进行二分检查当前成本能否完成任务设置两个指针 l和r 代表我要保留的区间左指针从1到n的起点枚举右指针从0开始往右跑当窗口内我保留的0的个数小于我能解决的最小成本时 r++ 更新一下当前的成本值为窗口外1的个数取一个最小值当我成本小于mid时符合条件。算法：二分前缀和双指针滑动窗口。

2024-05-04 16:43:11 288 1

原创 Codeforces Round 943 (Div. 3) B~E

思路：一个l指针指向a字符串的第一个字母 r指针指向b的第一个字母，若l和r指向的字母相同则双指针往后移动并更新ans值为l指针若l和r不相同则移动r指针至第一个可以和l指针匹配的位置直到l或者r指针跑到n或m。思路：看数据范围可以得知取模后的值最多为500 所以即使500个500 也远远小于1e9 所以可以大胆的从后往前跑从1e9开始每次减去要取模的值肯定符合条件。思路：一种验证可行的构造方法为第一行的前n-2个单元格和最后一行的第二个和最后一个。PS：赛时没想出来寄。

2024-05-03 11:45:26 920 1

原创 Educational Codeforces Round 100 (Rated for Div. 2) C. Busy Robot

思路：遍历先判断当前操作执不执行若执行则更新走之前的时间和地点和走之后的时间和地点若我走到头都下一个指令都不到即当前指令有效当前指令若不执行则判断上次有效指令走之前的时间当前时间能走到什么位置和下一次指令的开始时间能走到哪若当前的目标位置为这个范围之内则当前指令有效。

2024-05-02 22:23:10 237 1

原创 Educational Codeforces Round 99 (Rated for Div. 2) D. Sequence and Swaps

思路：给定的x从第一个开始交换遇到第一个比它自己x大的数就交换因为数据范围是500 每次交换都可以检查一下是否程递增如果是则输出当前换的个数如果跑完还没有符合那就输出-1。

2024-05-02 15:46:57 462 2

原创 Educational Codeforces Round 162 (Rated for Div. 2) D. Slimes

可能会出错的特殊样例：Case：41132 1 152 2 2 2 251 1 1 2 2Answer：-1-1 1 2-1 -1 -1 -1 -13 2 1 -1 2

2024-04-28 17:21:11 294

原创 Educational Codeforces Round 158 (Rated for Div. 2) D. Yet Another Monster Fight

【代码】Educational Codeforces Round 158 (Rated for Div. 2) D. Yet Another Monster Fight。

2024-04-28 15:29:42 262

原创 Codeforces Round 938 (Div. 3) C~F

思路：先开一个map记录一下b数组的数假设b的数组位数为 m 使用双指针先指向 1 和 m 将 1 到 m 之间的数加入map2判断一下map里是否存在该数若存在则cnt++ 每次移动右指针将新的数加入mp2 判断新数是否存在判断左指针的数是否存在mp 若存在则 cnt-- 每次记录一下cnt是否>=k ans++题意：给定一个a数组和b数组选出b数组位数个a数组的连续数组组成一个新数组然后重新排序后对b进行匹配要使相同的个数尽可能的多至少为k个的连续子段的数量。算法：双指针 map。

2024-04-09 09:27:21 605

原创 Educational Codeforces Round 120 (Rated for Div. 2) C. Set or Decrease

我们目前的操作次数为m 我们可以遍历后m个数（如果m>=n则先让最小的数mix减去m-n+1 然后操作次数m变成n-1 ）每次循环让变成最小数的个数往后推一个但是相应的我们可以对最小数自减的次数多了每次让最小的数min进行自减每次记录一下当前的贡献并取一个最大值当所有数的总和减去当前操作次数下的最大贡献即当前操作次数下的最小数组和如果最小数组和=n则先让最小的数mix减去m-n+1 然后操作次数m变成n-1。题意简介：给定一个数组n个数 a1到an 和一个 k。

2024-04-04 21:30:12 429 1

xiaolemyzq的博客