23/11/2 x3
B. Deja Vu （取模常识）
思路：对于给的n个数做q次操作，关键点在于，a[i]如果能整除2^x[j]，它被加上的是2^(x[j]-1)，这也意味着后续出现的x[k]如果大于前面这个x[j]，那第k个操作不会进行。那就就先对q个操作进行筛选得到一个递减序列，再进行循环并判断是否能被整除。
p.s.一开始按题意q个操作每个操作遍历n个数，还搞了个什么优先队列啥啥来记录原本的数据顺序，后来一看这不是可以一个数q个操作直接算嘛，真是傻了。
C. Colorful Table（以什么为根据遍历）
思路：主要是计算一个颜色最早出现个最晚出现的位置差乘2.关键点在于可以将颜色从大到小递推出左侧位置和右侧位置！！此时一个颜色的左右端点就是与它大1个的颜色的左右端点取min/max后的值（原本思路是先记录出现的最左和最右位置，然后往左右遍历并借助计算过的颜色往前或往后跳）,引入vis函数来表示一种颜色有没有出现过，如果一种颜色没有出现过，它的左右端点的初始函数值为0，但是在递推的时候它直接继承上中颜色的左右端点值，这样就不会断在它这里。
p.s其实这道题还有个提示就是k的取值是到1e5，正常这种不都是1e9嘛，所以就可以遍历和当成数组下标了。
A. Fill in the Matrix（√）
思路：要求最后的mex最大。先判断m是否等于1，是就直接输n行0，不是就判断n是否为1，是就0~m-1.如果nm都大于1，先看n大于等于m的时候，比较好做，直接输出m，然后构造一个如下的m-1行矩阵，不够的行数直接重复输出第一行：（n=6，m=6）
mex:0 1 2 3 4 5
5 0 1 2 3 4
4 5 0 1 2 3
3 4 5 0 1 2
2 3 4 5 0 1
1 2 3 4 5 0
但若n小于m，那就是把上面的额矩阵截断，所能构造的列mex的最大值只有n，相当于构造一列0~n-1。照上面的矩阵形式输出前n行。
23/11/4
C. Torn Lucky Ticket
思路：寻找另一个串拼在当前串的前面或后面使得得到的串的前后两部分数字和相等，可以自己拼自己。一开始想的是边输边找，从1~5枚举要拼的字符串的长度，并把总和放入对应字符串长度的set，在set里查找是否有对应的长度的字符串数字和为需要的和，但是如果长度为2的串要找一个长度为3的串，作为定位的数字和就求不出来了，而且set内数字不重复。所以设一个[5][50]的二维数组，来就记录对应长度数字的个数。这样只需要每个串枚举在前或后拼接1~自己长度的字符串就行。注意拼接的字符串长度与自己相同时只需要取一半。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
