闽南师范大学ACM竞赛2024级庄瑜

摘要： 训练情况 赛后反思 C题刚开始用暴力等差数列求和塞到一个数组里去二分了，没有办法覆盖到 \(l,r\) \(10^{18}\) 的值域 A题 相等或公差为 \(1\) 的情况，我们对三个数直接排序判断即可 点击查看代码 #include <bits/stdc++.h> // #define int 阅读全文

摘要： 训练情况 忙着处理训练数据，赛后打的，没有排名 赛后反思 这场太典了，感觉我能力范围内都是一眼题，剩下的真不会了 A题 显然有问题的就是 sick或fine补集，对应的交集，如果交集为空答案就是 4，我们直接大力分类讨论，fine fine是 4，sick fine是 2，fine sick是 3， 阅读全文

摘要： 训练情况 赛后反思 今年比赛比去年有意思多了，太搞笑了 A题 我们构造一对就可以了，和为 \(x\)，直接扔上去 \(1\) 和 \(x-1\) 即可 点击查看代码 #include <bits/stdc++.h> // #define int long long #define endl '\n' 阅读全文

摘要： 训练情况 赛后反思 C题没看到偶数，导致打错表了TAT，然后浪费了一点时间 A题 编号每 \(500\) 一组，我们分别除 \(500\) 和取模 \(500\) 就行了 点击查看代码 #include <bits/stdc++.h> // #define int long long #define 阅读全文

摘要： 训练情况 A题 BFS模板题，BFS需要开一个队列记录当前搜索到的坐标，每次从队头取出来一个往其他方向遍历，记得判断移动后的位置是否合法，马显然可以往八个方向走，我们先初始化步数为 -1，然后起点位置步数为 \(0\)，每次移动时步数等于原来的地方步数 +1，直接记录步数即可 点击查看代码 #inc 阅读全文

摘要： 训练情况 A题 全排列模板题，DFS函数传参目前在第几位，将当前位置设成 \(1 \sim n\) 中未被使用的数字，标记这个数字已使用 ，再递归下一位，同时记得回溯，在递归之后要把标记取消掉。直到递归出口当前位置 > n 时输出方案返回，代码时间复杂度 \(O(n!)\) 点击查看代码 #incl 阅读全文

摘要： 训练情况 赛后反思 这场太神奇了，都在和出题人对脑电波，全是智慧题 A题 我们考虑进位的情况，例如 9999 之类的，我们发现进位对答案的影响只有 \(x - 9k + 1 = y\)，判断 \(k\) 是否存在非负整数解即可 点击查看代码 #include <bits/stdc++.h> // # 阅读全文

摘要： 训练情况 A题 找到数列中第一个等于 \(x\) 的位置，朴素做法就是数列全部遍历一遍去找，但时间复杂度过高会超时。但是题目保证数列是单调的，我们可以利用二分单调性去找，比如说当前找的数大于要找的数就去往小的找，小于当前要找的数就去往大的找，代码实现中直接使用 STL 库中的 lower_bound 阅读全文

摘要： 训练情况 赛后反思 题面读的有点疑惑，怀疑自己阅读理解不大行了，简单题狂WA，C2二分调半天没出，水平严重退步 A题 最后两个字母 us 换成 i 点击查看代码 #include <bits/stdc++.h> // #define int long long #define endl '\n' u 阅读全文

摘要： 训练情况 赛后反思 玩了一两天发现自己水平直接下降一个档次，简单的C题模拟没写出来 A题 直接判断剩下还能放几个棋子，如果小于零就无法放置，否则直接输出即可 点击查看代码 #include <bits/stdc++.h> // #define int long long #define endl ' 阅读全文