首页 > 小苯的数字染色
头像 alisa22580
发表于 2025-09-22 14:26:00
alisa为了督促自己学习所以写点题解,如果能帮到补题的你就再好不过了。 头文件参考 #include <bits/stdc++.h> using namespace std; #define int long long #define endl '\n' #define all(x) 展开全文
头像 Leavery
发表于 2025-09-21 22:53:54
A~F 个人题解 A #include <iostream> using namespace std; int main() { int n; cin>>n; cout<<(n == 1 ? "NO" : "YES")<<'\n'; 展开全文
头像 Helenty
发表于 2025-09-21 21:35:34
Updated(2025.9.22):增加了 D 题贪心的更具体的讲解。昨天太着急了,没写为什么要分两种情况讨论以及证明贪心的正确性。 A 我们不难发现仅当 时才是 NO,其余均为 YES,证明的话自己枚举一下就可以发现了。 B 我们不难发现: 所以我们把最小的两个数放在第一个和最后一个再进行相 展开全文
头像 Anoth3r
发表于 2025-09-21 22:44:36
https://anoth3r.top/solution/nkwk110/ 牛客周赛 Round 110 题解,C++ version A 小苯的数字染色 简单来说,任何一个大于 的数字都可以表示为 个 和 个 的和() 简单证明: 令 ,,得 可以把他看成, ,显然任何一个整数除以2 展开全文
头像 FZANOTFOUND
发表于 2025-09-22 17:01:56
A.小苯的数字染色 易得由 , 无法表示的数字有且仅有 。因此除了 之外的所有数字都可以。 时间复杂度 。 void solve(){ puts(read()>=2?"YES":"NO"); } B.小苯的数组重排 赛时的数据疑似 ,攻击出题人后现在应该已经改成 了 原 展开全文
头像 可爱抱抱呀😥
发表于 2025-09-23 12:04:22
C~F Java题解,代码已去除冗余~~~ C 小苯的麦克斯 对于一个序列来说,如果最大值确定,那么数列越短mex就不会增大,因此只需检查长度为2的子数组即可,时间复杂度O(Tn) import java.util.*; public class Main{ public static vo 展开全文