Yori_01-CSDN博客

原创 4.6洛谷电子科技大学校赛补题

因此，就下来的操作中一定不含有必胜数，就是说，如果X要发生，当且仅当最小的两个数都大于⌈sum/4⌉，这就证明了n的序列不能大于3。题意：有一个长度为n的序列，序列第i个数大小为ai，A，B两人进行博弈，每次操作可以选择取走一个数，然后另一个人获得其他数的总和并结束游戏，或者选择两个不同位置的数进行合成。题意：给出一个长度为n的序列，初始ai的大小为i（ i>=1），对这个序列进行n-1次操作，从n到2倒序遍历，从1到i-1之间随机选取一个数加上2ai，询问操作完毕后a1的期望值mod998244353。

2024-04-07 18:24:43 695

原创 smu2024蓝桥杯训练1

贪心地，如果前一架飞机到达时间+落地时间<=当前飞机的到达时间+盘旋时间，那么当前飞机就能降落，并且当前飞机的到达时间应该更新为max(前一架飞机到达时间+落地时间，当前飞机的到达时间)，这样每一次都判断，有一个不符合就输出NO，都符合就输出YES。思路：区间dp，dp[l][r]表示下标l-r的子字符串能否满足条件，如果s[l]<s[r]，dp[l][r]=1。如果s[l]==s[r]，dp[l][r]=dp[l+1][r-1]，如果s[l]>s[r]，dp[l][r]=0。的值，最后输出字符串。

2024-04-03 18:18:32 884 1

原创 24年春季学期第四周训练周报

在打天梯赛的时候，一开始是领先的，然后卡题又不想走，花了很多时间也写不出来，看着别人赶超自己，心里开始着急，后面的题目仓促思考，心态也不稳，导致本应该能写出来的题也没做出来。然后每次取出最小的一个因子v[i]，易证出，取原字符串前两个v[i]长度的子串，分别从原字符串开头开始对比，有两处不同就结束，如果两个都不能成功就说明这个长度的子串不行。题意：T组数据，每次给出n长度的字符串，找出一个最小的子串，使得这个子串能拼接成原字符串的同时最多有一个位置的字符不同，长度相同，输出这个子串的长度。

2024-03-31 16:43:10 252 1

原创 SMU 2024 spring 天梯赛3(补题)

题意：轨道1上有一些列车厢，你可以选择将轨道1开头的车厢移到轨道3，或者直接移到轨道2，你可以将轨道3末尾的车厢移到轨道2，但是不能移到轨道1，轨道2上的车厢不能移动。给出轨道1上车厢的排列顺序和期望轨道2车厢的排列顺序，请问能不能通过上面的操作达到给出的轨道2的排列顺序，若能则输出方案，反之输出Are you kidding me？枚举连续因子的开头（1-sqrt（n）），若能整除，每次让因子+1一直除到不能整除为止，记录该连续因子的长度，若比之前的大，就更新连续因子的开头和长度。

2024-03-31 15:09:26 260 1

原创 24年春季学期第三周训练周报

总结：vj上的训练赛打得不是很好，表现在解题思路出现了偏差导致怎么修改也拿不到满分，究其原因我觉得还是没有理清楚题意，所以接下去的训练我应该先把题意理清，把细节看清楚了再开始想思路，否则就是一条路走到黑，浪费很多时间，在以后补题的时候也把题意加上。周六的牛客打得稍微好了一点，因为这场比赛我的重心确实在理清题意上，同时也有很多思维题，所以不是考到难的算法的题目都写出来了，好好读题，这是应该保持的好习惯，匆忙读题而曲解题意的话，浪费的时间远远大于认真读题的时间。

2024-03-24 16:16:22 124 1

原创 3.23牛客广州大学程序竞赛

题意：gzhulc要通过n个关卡且必须从第一关开始，每通过一个关卡，下一个关卡的boss会获得⌈a（i−1）/2⌉的护盾值（ai为生命值），gzhulc获得永久 ⌊a（i−1）/2⌋的能力值，只有能力值大于boss的护盾值+生命值才能通过该关卡，问gzhulc开始时需要设置最低多少能力值才能通过所有关卡。思路：四个变量分别标记收集到的g，z，h，u，数量，四个变量都不为0时获得四个变量之和的能力值，同时重置四个变量为0，能力值不为0时每次能力值减1。图中的字符不会相交，且所有字符都是黑色的。

2024-03-24 14:43:42 307 1

原创 3.19训练赛

思路：通过模拟推到，我们可以发现有这样的一个规律，第k位二进制串与k的异或值刚好是k/2，k^k^a=a,因此第k位二进制串可以由k^(k>>1)得到，特别的，这题数据范围到了2的64次方，所以得开unsigned long long。1.若输入的p1为1，字母子串的减号替换为小写字母，p1为2，字母子串替换为大写字母，上述两种情况的数字子串替换方式不变，p1为3，则两者都替换为等量的字符*3.若输入的p3为1，则被替换的字符正序输出，若p3=2，按逆序输出，例如当 p1=1、p2=2、p3=2时，子串。

2024-03-24 13:12:01 548 1

原创 24年春季学期第一周训练周报

这周是新学期开学的第一周，同时也是我进入acm集训队训练的第一周，总体来说效果还比较好，接触了一些新的算法如二进制枚举，质因数分解，欧拉筛等，强化了位运算的理解，还有一些数学思维题如质因数分解定理和极差的性质，通过这周的训练我的数学思维得到了一定的提升。有时候上课的时候还会想着昨天的算法原理怎么实现的，那些代码是干什么的，有些影响上课的专注度，这个问题也需要改正一下，在学算法的时候就认真学，不用担心学科的问题，上课的时候就得认真听讲，不要在两者之间手忙脚乱。

2024-03-10 17:10:02 355 1

原创 3.9天梯选拔赛（二）

思路：数据较大，n方做法会超时，第一个函数本质上是两个数异或，第二个函数本质上是区间内的数异或，那么考虑前缀和异或数组存入，每次查询就可以很快，对于b[r]^b[l-1]，我们知道两个数异或等于0，0异或x等于x本身，那么即可b[r]^b[l-1]即可得到l-r之间数的异或值。思路：能量传递只和放置的顺序有关，将二维问题化为一维，计算出线路长度（总共需要激活多少个点），每个红石信号源可以激活（15-m）*2+1个点，最后结果向上取整。思路：容易看出x<1时输出<,x=1时输出=，x>1时输出>。

2024-03-10 17:06:35 374 1

原创 3.5号天梯选拔赛（一）

思路：与B题类似，这一题也可以用二进制枚举土豆，然后判断所选土豆构成的矩形里面有没有未选中的土豆，若无则方案数加一。注意：不能用string直接读如，因为输入包含空格，或者可以用getlin（cin，s）读入一整行。思路：数据范围很小，可以二进制枚举暖源，然后判断每种方案的所有小鸡是否都满足温暖值。思路：贪心，每次都减去最大的那个整数。思路：每次读入一个字符，读到'.'就输出"xixixixi."思路：判断看完视频后剩余的时间是否大于等于加纳出现的时间。思路：暴力，操作三种方案各操作一次，取最小值即可。

2024-03-09 20:44:37 352

原创 2.26训练赛

思路：模拟几种情况我们发现，假设id出现次数为1的个数为num，id出现次数大于2的个数为qum，当num大于qum时，只需要将qum与num配对，剩下的num自己配对，操作次数为两者之和除2，当qum大于等于num时，操作次数为qum。思路：三重循环枚举前三个数，最后一个数用n-前三个数各自平方和赋值为p，再开个变量u=sqrt（p），因为sqrt函数默认向下取整，若u*u=p，则p存在为整数，输出即可。思路：位数相同时，从最高位看起，相同数位上的数大的数大。思路：简单的并查集，模板题。

2024-02-27 14:39:59 340

原创 24寒假训练第五周总结

2.19训练赛24牛客寒假训练营52.23训练赛总结：这是寒假训练最后完整的一周，也是训练以来的第五周，现在对付训练赛有种得心应手的感觉，做出来的题目越来越多，也许是之前努力训练学习的结果，所以我相信努力就会有回报，补题就会有提升，不过牛客训练营依旧是很头疼啊，这也反映了我的算法能力还是不够扎实稳定，有很多需要补充练习的地方，还有一些数学思维需要训练提升，甚至补起那些题也觉得十分吃力，所以学习的路上从来没有一下子就成功的，从来都是稳扎稳打慢慢提升，一直坚持学习，最后才能在赛场上大显光彩战胜对手，我希望自己可

2024-02-25 12:19:37 334

原创 2.23训练赛

可以看出，最大值由最小重量的橘子取得，因为余数总可以均摊到取的橘子上，向下取整。最小值由最大重量的橘子取得，因为余数总可以均摊到其他橘子上，向上取整。思路：sum表示当前最长连续列o，num表示上一个状态最长连续列o，每次连续停止时max两者最大即可，同时令sum=0。bfs,遍历四个方向，出发前检测一次，沿着一个方向走，每走一步又检测一次，若下一步会撞墙，则结束行走。思路：用一个map存字符串是否出现过，若没出现过则sum++，同时存其及其反转后的字符串到map。寻找最长的连续列的o。

2024-02-25 12:06:03 315

原创 24牛客寒假训练营5

贪心，思路:在两个数字之间插入x个0，可以等效为这两个数字同时减去x。思路：如果能一直赢到目标值，显然剩下的局数如果是偶数那么就有解。思路：求质数和合数总数，总数减去1的个数就是答案。

2024-02-25 11:35:39 306

原创 2.19训练赛

题解：暴力会超时，所以用双指针和map记录该糖果的个数，res记录当前的糖果种类数，减去开头的糖果，若该值为0，糖果种类数-1，若下一个糖果值为0，加上该糖果的同时种类数+1，count表示操作后的糖果种类数，比较res和count取大的值。题解：题目大意输入一个只含大写字母的字符串，求该字符串代表的数，A代表1，B代表2依次类推，同时字符串的倒数第一位还要乘上26的0次方，倒数第二位要乘上26的1次方依此类推，例如AB就是1*26^1+2*26^0，结果就是28。题解：考查组合数和数学推导。

2024-02-20 14:49:07 345

原创 24寒假训练第四周总结

虽然三场比赛都参加了，但是部分题目的补题效果还没有特别理想，因为一些题目相对现在的水平而言还是有点大的难度，内容可能没什么知识基础，当然一些接触过的题目类型补起来就比较好了，重新写的时候也可以一下子想出思路，这是补题带来的一些收获。题目大意：给定一个整数n，构建一个长度为n的数组a，数组下标分别为a[0]，a[1],,,a[n-1]。前提是它必须是一个漂亮数组：例如，当n==4的时候，a[0]=1;0出现了一次，1出现了两次，2出现了1次，3出现了0次，所以这就构成了漂亮数组。判断年份范围，求闰年个数。

2024-02-17 23:05:26 369 1

原创 24寒假训练第二周总结

本周的训练难度相对上周有些提升，尤其是牛客训练营的比赛让我有些无从下笔，我以为主要问题在于算法能力还不够扎实，阅读完题目后不能立刻清楚地定位解题思路和算法，或者错误的定位解题用的算法，导致卡题，并且一直在那一题不想跳过，这些都是比较浪费比赛时间的，导致后面一些本该写出来的题没有时间来写，本周的训练表现和过题数感觉有些下滑，应该更加努力的学习算法和刷题。

2024-02-04 10:50:42 400 1

原创 2.2牛客训练营总结

思路：利用mp1存第一行有火的列，mp2存第二行有火的列。再遍历mp1，用flag1，flag2，flag3，flag4标记左右是否堵住，左右是否有火。从这场牛客训练营中可以暴露出，我的算法基础还存在很大的漏洞，基本功还不够扎实，临场发挥也就不稳定，稍微上点难度和迷惑性就被卡住。思路：按照办事时间从小到大排序，总不满意度最小。二分插入位置mid，插入后其前面人员不满意度不变，其后人员每人不满意度都加上tc，插队后总不满意度为sm+(n-x)*tc。思路：10^9分解为若干个不同的数的乘积，不大于20个。

2024-02-04 10:28:22 396 1

原创 1.31训练赛总结

在这场比赛，我的个人发挥不是很理想，写题有些犹豫，不知道到底先开始写哪题，一直卡在一题太久，简单题后面才去做，浪费了很多时间，有些题只是看起来不会，实际上仔细审题后还是会的，但是前面已经浪费了很多时间，导致AC掉的题目数量太少了。所以，一场比赛应该注意哪题过的人很多的时候就要解决那题了，即使你看起来不会写，可能只是障眼法罢了，认真审题就会有思路，不要畏惧题目，不要一直在一题卡着，太久写不出来就应该换题了。输出 T行，每行输出 ans表示最小的操作次数，若不能通过操作使得两个正方形匹配，输出 −1。

2024-02-04 09:31:53 883 1

原创 24寒假训练第一周总结

对于本次周训，我认为自己的水平还有待提高，看到大牛同学AK了比赛也是很羡慕，感觉自己和高手的差距还很大，更得努力学习算法知识和练习题目。我对于本周比赛的参与情况还是不错的，都有提前准备和一直坚持写到比赛结束，对待比赛的态度还是比较认真的。虽然本周训练的题对现在的我来说难度还是有点大，写到后面感到吃力，但是每AC掉一道题还是很快乐的，学习算法的道路依然充满热情。这周的训练也给我带来了许多的收获，又补充学习了许多新的算法，知识储备又增加了一些。同时也暴露了一些小问题并能及时记录下来，避免以后再犯错。

2024-01-27 22:25:19 974

2301_80353190的博客