7yuanyi7-CSDN博客

原创暑假第二周周报

本周学习了单调队列，单调栈，求区间最大值、最小值；学习了优先队列，并查集，比赛也打了几场，题做多了就感觉，感觉比赛就更顺畅一些，这第二周渐渐感觉适应了这种训练，专题训练还是挺能够提升自己的，但同时又感觉思维固化了，这是不好的，应该把思维打开。总的来说这暑假的训练要打开思维，基础要过关，现在的不顺心是暂时的，沉下心好好训练吧，争取暑假训练结束会有一个很大的提升，可以代表学校出去拿到奖，多学习学习新思路，多总结，找到自己的不足去弥补，其实这样的训练感觉每天的生活还挺充实的哈哈哈。

2024-07-21 20:00:33 192

原创 7.17号题解

这道题题意就是将q1个页面放入n中n中没有该页发生缺页，有了该页可以直接放入，不必要的限制就不需要去管它，这题可以用优先队列，将所有的页面编号，和它下一次出现的时间存入，此时想到，先存入的相同编号会不会对后面的判断有影响，答案是不会，你先存入的编号下一次出现它的时间一定比后存入的相同编号时间要短，我们队首都是大的时间先踢出。本题是一个大模拟，定义三个队列分别是，没切的蚯蚓，大段蚯蚓，小段蚯蚓。注意异或的性质，相同为0不同为1，先将所有值异或，再暴力每一个数的两种可能，进行异或。

2024-07-21 18:35:21 260

原创 7.18号题解

本题就在进行1，2操作之前将字符串记录到栈中，当遇到4操作时将栈顶字符串出栈作为新的操作字符。同时2的删除末尾几个字符的操作，需要使用的函数需要记忆一下，reverse(a,b)翻转该字符串，erase(a,b)删除索引a到b。

2024-07-21 18:34:52 770

原创 7.16号总结

本题题意是说需要选x个红苹果，y个绿苹果，同时还有c个无色苹果，无色苹果可以染成红/绿色，无色染成其他颜色，美味值和原来一样，求怎么吃才能得到最大美味值，我们可以将每个苹果从大到小排序，然后截取前面的x个红苹果，y个绿苹果，再从小到大排序，同时和白苹果比较大小，小的有颜色的苹果先和无颜色的比（贪心）求最大美味值；本题考的主要是优先队列，将所有品种的果子放入优先队列中，然后每次踢出最小的两种果子，添加他们组成的新的一堆进去，直到最后优先对列里面，就只有一堆，这一系列踢出的和就是耗费的最小体力值。

2024-07-21 18:32:57 284

原创 7.20号题解

我们将报废时间由早到晚放入优先队列（大顶堆）中，看现在的时间开始修理，加上修理需要的时间，能否修理完成，能完成就放入优先队列中，不能就拿当前的修理时间和堆顶的比如果比堆顶小就拿出堆顶，放入自己（自己一定是能修理完成的），这样从时间上看就减少了时间（早报废的修理时间长就不修理了尽量多修理这种思想），最后看优先队列中存了多少数，就代表能修理好多少建筑。本题题意是每次a给一个数字代表颜色（1～3），你需要拿另一种颜色去涂方块，而且相邻方块颜色不同，你每次该怎么涂，这是一个构造题。这样就满足了所有条件。

2024-07-20 20:34:48 612

原创 7.19号题解

本题简单一点来说，有2的20次方长度的序列，先开始里面元素都为-1，现在有q次操作，给你个t和x，当t为1时，另一个h=x，i=h%n，索引ai，当ai没有被改变过为-1时将x赋值给ai，否则就让h++，一直到达没有改变的元素。q的值范围很大，所以索引遇到了被改变的元素，时间复杂度很大，所以我们遇到了被改变的元素时候要直接跳到没有被改变的元素上去，这里我们可以使用并查集，让被改变的元素直接指到，没有被改变的元素（没有被改变的元素作为父亲）。

2024-07-20 20:03:46 389

原创暑假训练第一周周报

同时这周还打了许多比赛，发现还要继续努力，有些题其实挺简单，但是思路太窄，比赛时写不出来，比赛成绩总体来说不好。学习了二分算法，主要有两种，一种是二分查找，一种是二分答案，二分答案主要是要知道查什么，怎么去查，判断条件。优先队列非常实用，了解其使用方法，还发现动态规划比赛中经常用到，但是状态转移方程看着简单，但一点都不好写，以后遇到这种题要多多注意。比赛的时候还发现之前学过的算法运用还不够，该用算法却想不到，要多复习复习之前学过的算法。暑假沉下心好好训练吧！

2024-07-14 20:05:57 111

原创 7.13号总结

本题用到了动态规划的思想，将烤箱总共需要的容量得到sum，将前i个菜一直dp到n个菜在一个烤箱中可以实现的大小，（一个烤箱能实现那么另一个烤箱一定也能实现）最后再通过判断，找出烤箱容量差距最小的组合，其中两个烤箱较大的容量就是烹饪时间；需要掌握栈的使用，需要注意不要空栈访问，本题需要按它给的入栈顺序输出字典序最大的字符串，所以就提前记录a[i]之后的最大值，如果a[i]大于之后的所有，那么直接将a[i]入栈出栈输出，否则，将它推入栈中（后面有比它更大的）。友好对的条件是红的每个坐标都要小于蓝的对应的坐标；

2024-07-14 19:45:51 361

原创 7.12号总结

先按纸牌数大小排序，然后再二分可能出现几套牌，每次判断时看王牌够不够，同时还要判断用王弥补不同的牌时，其他的牌能不能有和王一起组合的一套牌，具体步骤看代码；这题题意读了好久才明白，意思是一个n个a字符串减去b个字符所得的字符刚好就是n个a减去b的值；二分找到最大到哪个同学完成订单，pd判断是否能完成订单（使用差分记录使用情况，最后求每个同学的要求是否能满足），具体操作如下。找到N/M=Nmod M,根据小学学的公式N/M=x*M+M,就枚举x再将它们相加，该题就特别需要注重公式的转换；

2024-07-14 19:45:26 126

原创 7.11号总结

本题需要求出最少需要几次可以将数列中的数都变成一样的数，每次k区间中的都是取最小的，以得出数列中所有数都会变成1，感觉会和1的位置有关其实并不是，要最优需要把每个数从左到右一次减去k-1数，当遇到1时不需要消耗，直到最后求出用了多少个（k-1）就可以了。数据很小可以用到弗洛伊德算法，求出各个点之间最小的代价；本题看到最大想到的就是二分，直接二分最小开心值，在写判断函数时，注意如果满足要求，则更新吃巧克力的天数，二分查找重要的就是写判断函数，输出注意有的巧克力可能还没有吃了，题目说要全部吃完。

2024-07-14 19:44:25 376

原创 7.10号总结

题意要搬2*k件物品，有n件物品，求最少的疲劳度，求解这道题需要用到动态规划，先将n件物品从大到小进行，以为疲劳度是左右手两件物品的重量差的平方，然后通过两件物品递推到n件物品，动态转移方程为dp[i][j]=min(dp[i-1][j],dp[i-2][j-1]+(a[i]-a[i-1])*(a[i]-a[i-1]);对每一种情况便利有多少满足条件，取最大。当前面牛跑到还没有拿到过礼物的牛前面的时候，后面的牛就永远拿不到礼物，我们就可以用二分来找到最后的那个能收到礼物的牛，剩下的牛就不会收到礼物了；

2024-07-14 19:44:04 381

2401_82794897的博客

原创暑假第二周周报

原创 7.17号题解

原创 7.18号题解

原创 7.16号总结

原创 7.20号题解

原创 7.19号题解

原创暑假训练第一周周报

原创 7.13号总结

原创 7.12号总结

原创 7.11号总结

原创 7.10号总结

原创 7.9号题解

原创 7.8号总结

原创第五周周报

原创第四周周报

原创第二、三周-周报

原创开学训练第一周周报

空空如也

空空如也