随笔分类 - OJ
摘要：A - Equal Occurrences 枚举。 枚举 \(1\sim n\) 的高度，把满足条件的加起来取最大值即可。 点击查看代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; void solve()
阅读全文
摘要：A. All Lengths Subtraction 思维。 每次选择长度为 \(k(k \in [1,n])\) 的区间减 \(1\)，那么第一个首选的就是 \(a_i = n\) 的 位置，然后维护 \(n\) 所在的区间，检查 \(n-k+1\) 是否在其两边，有的话就扩大区间，否则就肯定不能
阅读全文
摘要：2025牛客寒假算法基础集训营6 A-复制鸡_2025牛客寒假算法基础集训营6 (nowcoder.com) 思路 将连续的元素看成一个即可。 代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; void s
阅读全文
摘要：2025牛客寒假算法基础集训营5 小L的三则运算 思路 签到。 代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin.
阅读全文
摘要：2025牛客寒假算法基础集训营4 Tokitsukaze and Balance String (easy) 思路 暴力枚举即可，复杂度 \(\mathcal{O}(2^nn^2)\)。 代码 #include <bits/stdc++.h> using namespace std; using i
阅读全文
摘要：2025牛客寒假算法基础集训营3 智乃的博弈游戏 思路 当石子数 n 为奇数时，先手每次取 11 个石子，剩余偶数个石子。对方被迫取与偶数互质的奇数，剩余奇数个石子。循环此过程，最终先手在石子数为 11 时获胜。若 n 为偶数，后手将采用相同策略获胜。因此，判断 n 的奇偶性即可，奇数输出 Yes，
阅读全文
摘要：2025牛客寒假算法基础集训营2 A-一起奏响历史之音！_2025牛客寒假算法基础集训营2 (nowcoder.com) 思路 按题意模拟即可。 代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; int m
阅读全文
摘要：2025牛客寒假算法基础集训营1 A-茕茕孑立之影_2025牛客寒假算法基础集训营1 (nowcoder.com) 思路 因为 \(a_i \le 10^9\)，所以只要找一个大于 \(10^9\) 的质数即可，注意如果有 \(1\) 则无解。 代码 #include <bits/stdc++.h>
阅读全文
摘要：小苯晨跑 思路 判全部是否相等即可。 代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; void solve() { int a[5]{}; for(int i = 0;i < 4;i ++){ cin >
阅读全文
摘要：构造C的歪 思路 取 \(|a-b|+\max(a,b)\) 即可构造第三项。 代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(fals
阅读全文
摘要：A - Shohag Loves Mod 思路 假设构造差值是 \(x = 0,1,\dots ,n\) 这样的，那么只要让 \(a_i \equiv x \pmod{i}\) 即可，也就是 \(a_i = i+x\)。 代码 #include <bits/stdc++.h> using names
阅读全文
摘要：牛客小白月赛105 lz的吃饭问题 思路 判断 \(a \times b\) 与 \(c \times d\) 的关系即可。 代码 #include <bits/stdc++.h> using i64 = long long; int main() { std::ios::sync_with_std
阅读全文
摘要：Codeforces Round 970 (Div. 3) A. Sakurako's Exam 思路 直接枚举即可。 代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; void solve() { int
阅读全文
摘要：Codeforces Round 966 (Div. 3) A. Primary Task 思路 \(false\) 的情况：1、\(s.size()\le 2\) ；2、\(s\) 不以10开头；3、\(s\) 2位以后得字符串转整型后小于 \(2\) 或者含有前导零。 代码 #include <
阅读全文
摘要：河南萌新联赛2024第（五）场：信息工程大学 前言 有点水这场，原题和板子貌似有点多。。 A-日历游戏_河南萌新联赛2024第（五）场：信息工程大学 (nowcoder.com) 思路 首先不看年份的话，显然 \(8/1\) 败，\(7/31\) 胜，\(7/30\) 败，\(7/29\) 胜，\(
阅读全文
摘要：河南萌新联赛2024第（四）场：河南理工大学 A-该出奇兵了_河南萌新联赛2024第（四）场：河南理工大学 (nowcoder.com) 思路 一次奇袭相当于割掉了一个点，而每割掉一个点可能会产生一个或多个连通分量，所以我们需要计算删掉一个节点后其新产生的联通分量的贡献。 以割点为分界点，分为两棵子
阅读全文
摘要：2024“钉耙编程”中国大学生算法设计超级联赛（3） 深度自同构 HDU - 7457 思路 不太会推，赛时队友出的，找到的规律就是 \(f_i\) 等于 \(i\) 的所有因子数的 \(f_d\)。 先考虑 \(n\) 个点的合法的树的个数，容易发现根据要求每个节点的所有 子树的形态必定完全相同。
阅读全文
摘要：河南萌新联赛2024第（三）场：河南大学 前言 这场应该算是比较简单的了，隔壁都有佬 ak 了，咱只有 8t，还是得加训。 A-圆周率日挑战_河南萌新联赛2024第（三）场：河南大学 (nowcoder.com) 思路 Python 最有用的一集。 抄了个 500 行的浮点高精度代码爆内存了，改了两
阅读全文
摘要：2024牛客暑期多校训练营3 L-Sudoku and Minesweeper_2024牛客暑期多校训练营3 (nowcoder.com) 题意 给一个 9×9 的填好的数独，要求保留其中一部分数字（至少保留 1 个)，剩下的替换成”地雷”。 要求满足对于每个数字，与它 8 连通的格子中是地雷的数量
阅读全文
浙公网安备 33010602011771号