预备队萌新lyr-CSDN博客

原创第四次双周赛

需注意的是，题目输入数据时，对于某人的父母性别信息未给出，也就是说对于父母性别我们需要额外设置……，可悲的我一小时都没找到，所以我们要用getline(cin,t)来输入第二个数，cin会GG。评析：结构体排序喽，考试时写了两个cmp，莫名的错了，相同时else return x.id<y.id不就好了吗,这都能错我也是十分佩服自己。评析：模拟轨道物品顺序可以用queue来模型，而框可以用stack来模拟,而流水线可以用vector模拟。评析：用行乘列-重复的莫名又错了，不知为何，标记法就行。

2023-04-09 19:57:45 65

原创第四周集训

评析：事实上是对除法竖式的模拟，我们可以在纸上画一画找找感觉，很显然这题数据量很大，我们要是直接暴力字符串会比较麻烦，但是模拟除法相当于一位一位的去算，大大降低计算量。评析：先判断质数，然后分别分解因数，找到相同的就是no credit，否则partical credit，要注意的是可能是两个数各含有相同因数，也有可能这个数自己含有相同因数。评析：二分，不算难，要注意到超过最大高度是e必然是行的，所以要找到最大高度，同时不管e是大于还是小于高度，公式都是e=2*e-a[i],那就省的判断了。

2023-04-09 19:39:40 68

原创第三周集训

评析：区间dp，借鉴了大佬，设dp[i][j]为区间i,j上最大值，先用前缀积预处理，接着三重循环遍历每个区间内的每个子串，用转移方程 dp[l][r] = max(dp[l][r], dp[l][k] + dp[k + 1][r] + (num[l][k] - num[k + 1][r]) * (num[l][k] - num[k + 1][r]));评析：字符串操作题，学到了。评析：其实就是判断是不是包含关系，我本来用字符串和上体一样的判断字串做，一直过不了，直接改用标记法才过，不知为啥。

2023-04-02 19:32:43 64

原创第二周集训

j=9时是f[i] [9]=(f[i-1] [0]+f[i-1] [1])%MOD。评析：比较难的一个dp，我们设定状态数组f[N] [10],N是m的上限：2*10^5，10是0~9，f[i] [j]的意思是：原本是j的数位经过i次操作后变成了f[i] [j]位。评析：最大公约数，我们发现对于每一次魔法所需要的距离大小每一次都要尽可能短，因为每次移动魔法可以用很多次嘛，所以我们先预处理得到每一步的距离差，接着都除以两两间的最大公约数，注意要加绝对值，因为会出现负值，接着就是排序，比较，输出了。

2023-03-26 19:57:52 72