01 2023 档案
摘要:A. Meximization 这道题问给一些数,如何让前缀的mex之和最大,那么首先,我们要抬mex的话肯定是要把前面都铺垫完的,所以在i位置确定的时候,i + 1自然是越大越好,可以证明i + 1的位置放大至少优于放小,然后其他数搞一搞就行 AC Code #include <bits/stdc
阅读全文
摘要:该死的csdn登陆不上去了,为了防止区间dp模板丢失,在这里再存一份 然后是左右取数字的问题,我记得20年的时候我应该看过这题,是有一个数列,前后取若干个数字,问先手能取最大值 那个时候没怎么看懂这个,今天做完题突然理解了,返回去看那个题 首先每次可以固定左右必选,那么左边必选的最大收益是当前的值
阅读全文
摘要:感觉做过这场啊,要不就是看过 A题 AquaMoon and Two Arrays 问前加后减能不能把A变成B,首先这个貌似是经典老题了,无论怎么操作数列总和不变,如果和不相同,变不了,其他情况暴力判断即可 #include <bits/stdc++.h> using namespace std;
阅读全文
摘要:解题 A. Domino on Windowsill 这个题给一个2xn的方格,一个行有k1个白块,第二行有k2个白块,那么现在有w个2x1的白块和b个2x1黑块,白对白,黑对黑,问能不能全放下 这个就是判断下白色的加起来和黑色的加起来/2向下取整有没有比w和b要大,因为没给布局 #include
阅读全文
摘要:A. Tokitsukaze and All Zero Sequence 这题给一个数列,每次操作 对于两个不相同的数字可以吧大的变成min, 两个相同的话一个变为0 问最少操作多少次能将整个数组变为0 首先这个操作1开始容易想到,如果数组中原来有0,那么就可以操作n - |0的个数|次使得数组全部
阅读全文