随笔分类 - OJ / 牛客
摘要：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
阅读全文
摘要：牛客小白月赛105 lz的吃饭问题 思路 判断 \(a \times b\) 与 \(c \times d\) 的关系即可。 代码 #include <bits/stdc++.h> using i64 = long long; int main() { std::ios::sync_with_std
阅读全文
摘要：河南萌新联赛2024第（五）场：信息工程大学 前言 有点水这场，原题和板子貌似有点多。。 A-日历游戏_河南萌新联赛2024第（五）场：信息工程大学 (nowcoder.com) 思路 首先不看年份的话，显然 \(8/1\) 败，\(7/31\) 胜，\(7/30\) 败，\(7/29\) 胜，\(
阅读全文
摘要：河南萌新联赛2024第（四）场：河南理工大学 A-该出奇兵了_河南萌新联赛2024第（四）场：河南理工大学 (nowcoder.com) 思路 一次奇袭相当于割掉了一个点，而每割掉一个点可能会产生一个或多个连通分量，所以我们需要计算删掉一个节点后其新产生的联通分量的贡献。 以割点为分界点，分为两棵子
阅读全文
摘要：河南萌新联赛2024第（三）场：河南大学 前言 这场应该算是比较简单的了，隔壁都有佬 ak 了，咱只有 8t，还是得加训。 A-圆周率日挑战_河南萌新联赛2024第（三）场：河南大学 (nowcoder.com) 思路 Python 最有用的一集。 抄了个 500 行的浮点高精度代码爆内存了，改了两
阅读全文
摘要：2024牛客暑期多校训练营3 L-Sudoku and Minesweeper_2024牛客暑期多校训练营3 (nowcoder.com) 题意 给一个 9×9 的填好的数独，要求保留其中一部分数字（至少保留 1 个)，剩下的替换成”地雷”。 要求满足对于每个数字，与它 8 连通的格子中是地雷的数量
阅读全文
摘要：河南萌新联赛2024第（二）场：南阳理工学院 A-国际旅行Ⅰ_河南萌新联赛2024第（二）场：南阳理工学院 (nowcoder.com) 思路 根据题意可以得知国与国之间互相联通所以从任意一个国家出发都可以到其他所有国家，故按照权值排序后输出就可以了。 代码 #include<bits/stdc++
阅读全文
摘要：2024牛客暑期多校训练营2 E-GCD VS XOR_2024牛客暑期多校训练营2 (nowcoder.com) 题意 给定 x，构造 y < x 使得 gcd(x, y) = x ⊕ y 思路 取 x − lowbit(x) 即可，如果 x 是 2 的整数次幂则无解。 代码 #include<b
阅读全文
摘要：河南萌新联赛2024第（一）场：河南农业大学 A-造数_河南萌新联赛2024第（一）场：河南农业大学 (nowcoder.com) 思路 2 的二进制为 10，对于任意一个数，如 13，其二进制为 1101，可由 10 \(\rightarrow\) 100 \(\rightarrow\) 110
阅读全文
摘要：# [牛客周赛 Round 8](https://ac.nowcoder.com/acm/contest/63585#question) ## [A-小美的排列询问_牛客周赛 Round 8 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/63
阅读全文
摘要：牛客周赛 Round 7 A-游游的you矩阵_牛客周赛 Round 7 (nowcoder.com) 把四种字符凑一起看看有没有\(y,o,u\)就行 #include <bits/stdc++.h> #define int long long using namespace std; signe
阅读全文
摘要：# 牛客周赛 Round 6 ## [A-游游的数字圈_牛客周赛 Round 6 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/62622/A) **枚举即可** ```c++ #include #define int long long u
阅读全文
摘要：# [牛客周赛 Round 5](https://ac.nowcoder.com/acm/contest/62033) ## [A-游游的字母变换_牛客周赛 Round 5 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/62033/A) ``
阅读全文
浙公网安备 33010602011771号