- 博客(12)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 410
计算一匹 K 岁的马可以参加多少场比赛。已知每场比赛 i 允许年龄不超过 Aᵢ岁的马参加，我们需要统计满足 K ≤ Aᵢ的比赛数量。在有向图中找到从顶点 1 到顶点 N 的一条路径，使得路径上所有边权的异或和最小。我们可以通过广度优先搜索（BFS）遍历所有可能的异或和状态，找到最优解。3、将序列循环右移 k 次（等价于左移 k 次）而且异或和的计算是路径上所有边权的异或结果。1、将位置 p 的元素修改为 x。然后他的路径可以重复经过顶点和边。需要输出每个球放入的盒子编号。2、查询位置 p 的元素并输出。
2025-06-20 11:03:53
137
原创 AtCoder Beginner Contest 409
左循环移位操作是指选择一个连续子串 [l,r]，将 S [l] 移动到 S [r] 之后，删除原 S [l] 的位置。可以等边三角形在圆周上的几何性质，然后转化为数组中的位置关系问题。给定一个非负整数数组，找到最大的非负整数 x，使得数组中至少有 x 个元素大于或等于 x。当找到 i 后，代码试图将字符 s[i] 插入到其后的子串中，使得新字符串的字典序最小。遍历字符串，找到第一个满足 s[i] > s[i+1] 的位置 i。通过累加相邻点的距离并取模，计算每个点在圆周上的位置。初始化 ret 为 0。
2025-06-20 10:08:31
375
原创 AtCoder Beginner Contest 408
给了一个二进制串，按要求修改这个串中的字符，尽量最少次数的修改达到要求。要求是将字符串中的 1 变为连续区间的最小操作次数。可以将字符串中的 1 变为连续区间的最小操作次数，等价于保留最多的 1，同时将其他字符调整为符合条件的形式。给了一串递增的时间点，看后一个与前者的差是否大于s，如果有一个大于s就输出no，如果都小于s就输出yes。一段围墙，一些护卫，每一个护卫负责一段围墙，允许重叠，问尽可能少的删除几个护卫会出现一段城墙没有人负责。v数组中存放当前索引位置之前的1与0的数量差。
2025-06-08 11:18:37
318
原创 AtCoder Beginner Contest 407
给了一串数字，让你从无到这个数字字符串，过程是要么再最后加0，要么是整体各个位加1，计算最小步数，可以逆向思维，从给的这个数字，来一步一步减少到无，407，先减去7 ，成 740 ， 这里步数加7 ， 再变成74，步数加1，为8步，再变成30，为4步，此时共12步，变3，此时共13步，最后3->0，此时共17步。给了两个条件，求满足条件的次数，掷色子所有可能不多，直接遍历，通过条件的例子计次，数据格式化，计算概率输出。图题，给出一个二位表和数据，按要求覆盖，求最大值。
2025-05-25 21:55:06
353
原创 Panasonic Programming Contest 2025（AtCoder Beginner Contest 406）
代码中，原数据输入存储后，再数组前后又加入了最大值和最小值，为的是求极值点，前面的最大值加入后，可以保证第一个元素也加入极值点的判断，因为题目要求第一个元素要小于第二个元素，假设给的数据第一个确实小于第二个，那么第一个元素就会是极小值，加入极值点数组，如果第一个元素大于第二个元素，那么前面的加入的最大值元素则没有影响，后面正常判断极值点，所以可以得到，前面插入一个最大值，为的是让第一个极值点是极小值，如果第一个极值点永远都是极小值，那么极值点数组就有了 极小，极大，极小，极大，极小，极大…
2025-05-19 08:33:06
296
原创 AtCoder Beginner Contest 405
a , b , c , d四种水果，a和b可以混搭，b和c可以混搭，c和d可以混搭，但是a必须在最左边，d必须在最右边，将所有的水果看成两份，左一份，右一份，左边的有所有的a，所有b或者部分b，和少量c，c可以没有，右边有所有的d，部分的c或者所有c，少量b或者没有b，所以主要变量可以定成左边区域c的数量，依次遍历，计算符合条件的次数。可以看成 1 * 2 + 1 * 3 + 2 * 3，对于数字3，是前面所有数字的和乘以3，对于数字2，是前面所有数字的和乘以2，再相加，可以使用前缀和。
2025-05-11 23:36:53
361
原创 manacher算法 洛谷P3805 P9606
Manacher 算法，也称为马拉车算法，由美国计算机科学家 Glenn K. Manacher 在 1975 年提出，主要用于解决在给定字符串里查找最长回文子串的问题。相较于普通的暴力解法（时间复杂度为O(n^2)，Manacher 算法把时间复杂度优化到了O(n)，效率显著提升。
2025-04-10 11:58:44
365
原创 洛谷P4391 [BalticOI 2009] Radio Transmission 无线传输 kmp算法next数组功能应用与理解
题目是P4391 [BalticOI 2009] Radio Transmission 无线传输 洛谷的，主要考察kmp算法，其中的next数组的原理和功能,个人觉得kmp初学者值得一试。
2025-04-08 09:09:32
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人