自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(17)
  • 收藏
  • 关注

原创 暑假第二周周报

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

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

原创 7.9号题解

本题是一道二分查找答案,需要找到最短跳跃时距离的最大值,同时最多只能移走m块岩石(需要注意开头和终点岩石没算,且不能移,注意判断函数的写法(当到达一个石头之后判断它是否要移走,同时移走的石头不能大于m);还要注意二分时ans的选取,不要让其进入死循环。

2024-07-14 19:43:45 230

原创 7.8号总结

该题目意思是将a数组的每一个值作为记录数列中最大的结尾(因为ai<aj,i<j)(一个值代表同一个颜色)当每一个结尾都大于等于该值时,就再创建一个值作为开头,最后看a数组的大小为多少,就可以得出最少用多少颜色。当连接两个不同的点时其实可以发现,没连接一次距离为2的边会减一,这样我们只用连接为菊花图之后再连接多的点,就能达到题目要求。可以选择从左右拿宝石,而且数据范围很小,就枚举每一种可能,如果还有操作次数,就把拿到的宝石为最小的负数减去,然后对每一种情况去Max最后为答案;

2024-07-14 19:43:13 826

原创 第五周周报

这周打了两场oi赛制的比赛,做的都一塌糊涂,会在许多的小问题上出错,比如爆int,数组越界·,甚至有一个题目输出都会看错,还是之前补过的题,这两场比赛让我知道一定要注意细节。

2024-04-11 23:07:31 1913

原创 第四周周报

本周了解到了一些新函数isalpha(char)判断是否为字母,isdigit(char)判断是否为数字0~9;其中s为string类型,cin.getline(a,n)a为数组名,n为大小;reverse()翻转字符串;怎样写仿函数改变sort排序规则;还学习了并查集算法以及它的压缩路径,dfs算法思想;

2024-03-31 21:10:05 710

原创 第二、三周-周报

这道题需要注意几个点,1、阿汪只能选一个,铲屎官全都要.2、盒子可能全是储蓄盒子会输出和两个0,和-_-脸,或全是狗粮盒子,铲屎官的决定是赚的,输出最大数和他们的和^_^,或各一个,阿汪亏了,输出阿汪挑的正数,和铲屎官全都要得到的一个数,如果是负数就输出0。第三艘船在第 1010 秒到达海港,最近 2424 小时到达的船是第一艘船、第二艘船和第三艘船,共有 4+2+1=74+2+1=7 个乘客,分别是来自国家 4,1,2,2,2,3,34,1,2,2,2,3,3,共来自 44 个不同的国家。

2024-03-24 21:22:45 1764

原创 开学训练第一周周报

在这一周学习了新的算法,和新的思路,其中发现了自己的一些待改进的地方;算法:二进制枚举、寻找质数线性筛法、(还有二进制的位运算,异或^,与&,或|,非~,以前对这些没有了解)新思路:把问题拆分开;有许多的题从表面看都很难直接 ac,需要找到题的规律,再进行解答;待改进的地方:对于c++的容器使用还不熟练,还有一些函数也不会用;在做题的时候会马虎掉重要的描述,有时还把一道题完全理解错了(这些问题证明还需要多刷题,有一句话叫见多识广嘛);

2024-03-10 17:38:34 1591 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除