牛客周赛 Round 145 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A 小红的好串 知识点：字符串、集合 长度只有 ，直接统计不同字符个数。若恰好有  种不同字符，就是好串，否则不是。 时间复杂度 。 void solve() { string s; cin >> s; set<char> st(s.begin(), s.end()); cout << (st.size() == 2 ? "Yes" : "No") << endl; }  B 小红的好串计数 知识点：字符串、连续段、计数 字符串只包含  和 ，一个非空子串是好...

练习赛 Round 153 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A 字符插入 知识点：子序列计数、贡献、贪心 插入的字符固定为  ，原串中已有的  数量与插入位置无关，因此只需最大化新产生的  数量。若把  插在前  个字符之后，那么新增贡献正好等于前缀  中子序列  的个数。 随着  从左到右增大，前缀中的  数量不会减少，因此最优位置一定可以取 ，即插在最后。 时间复杂度 。 void solve() { string s; cin >> s; cout << s.size() << endl; }  B 前缀和 知识点：贡献拆分、...

牛客周赛 Round 144 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 已向 #define int long long 屈服 A 我是谁？ 知识点：字符串、计数。 只需要统计  四种字符出现次数，判断是否四个计数完全相同（即最大值等于最小值）即可。 时间复杂度 ​。 void solve() { int n; string s; cin >> n >> s; vector<int> a(4); for (auto v : s) a[v - 'A']++; cout << (max(all(a)) == min(all(a)) ?...

牛客周赛 Round 143 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 已向 #define int long long 屈服 A 小红的区间构造 知识点：构造 直接输出区间  即可。这个区间里所有数都是正整数，且数量恰好为 。 时间复杂度 。 void solve() { int x; cin >> x; cout << 1 << " " << x << '\n'; }  B 小红的冷门副本 知识点：计数、哈希表 统计每个出现过的副本被选择的次数。没有出现过的副本次数为 ，一定会参与统计。 设出现次数大于  的副本有...

小白月赛 Round 132 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A 出题需要 rating 知识点：模拟 模拟一下分数变化即可。 时间复杂度  。 void solve() { int n, c = 1000; cin >> n; vector<int> s(7); for (int i = 0, x; i < n; ++i) { cin >> x; c += x; if (c < 700) s[0]++; else if (c < 1100) s[1]++; else if (c < 1500) s[2]++...

牛客周赛 Round 142 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A 小苯的ovo3.0 知识点：字符串、大小写转换 把输入字符串统一转成小写后，判断是否等于  即可。 时间复杂度 。 void solve() { string s, tar = "ovo"; cin >> s; auto tolow = [&](char c) -> char { if ('A' <= c && c <= 'Z') return c + 32; return c; }; for (int i = 0; i < 3; ++i) {...

牛客周赛 Round 141 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A 回文(version 1） 知识点：字符串，回文，读题  则称  为一个双回文数。  先判断是不是平方数：用整型存储  ，检查  是否成立。 然后检查  是否等于  ， 是否等于  即可，这步可以用  函数简单地实现。 时间复杂度  ，即数字位数。 void solve() { int x; cin >> x; int t = sqrt(x); auto check = [&](int x) { string s1 = to_string(x), s2 = s1; reverse(a...

练习赛 Round 152 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A 下棋 知识点：构造、转置、分类讨论 不难想到，直接构造一个  交替棋盘即可：  每一行按两个一组填色； 下一行整体翻转； 这样横向最多连续 2 个，纵向也会交替，斜向同样不会出现  连。  然后再根据  的奇偶性分类处理黑白数量即可。   为偶数，最终黑白子一定一一对应，数量相同。  为奇数，  为偶数，转置一下当做情况  处理。  均为奇数，按照  决定起始颜色即可。  时间复杂度  void solve() { int n, m; cin >> n >> m; auto bui...

周赛 Round 140 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A 小红的区间计数 知识点：计数 三个数字分别判断一下是否在  的区间内，是则 ​ ，注意判断这三个数字是否有重复。 时间复杂度  void solve() { int l, r; vector<int> a(3); cin >> a[0] >> a[1] >> a[2] >> l >> r; sort(a.begin(), a.end()); a.erase(unique(a.begin(), a.end()), a.end()); au...

周赛 Round 139 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A 小红的red 知识点：循环，分支 直接每个字符判断一下即可，给出两种写法。 法一：直接判断每一个字符 时间复杂度  void solve() { string s; cin >> s; for (auto v : s) { if (v != 'r' && v != 'e' && v != 'd') { cout << "No" << endl; return; } } cout << "Yes" << endl; }...

周赛 Round 138 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A 小苯的转盘游戏 知识点：线性不定方程，同余 / 模运算，构造性证明 设进行了  次  ， 次  ，则最终有：  也就是：  因为  和  互质，且我们可以让  足够大来保证  也非负。 更具体地说：   先选一个 ，满足    再让  足够大，使得    这样的  总能找到，所以任意  都可以互相到达。 时间复杂度  void solve() { cout << "YES" << endl; }  B 小苯的最大异或 知识点：位运算，枚举，优化暴力 对  或  做一次操作，相当于： ...

挑战赛 Round 87 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A MuQ 的签到题 知识点：位运算、数学、不等式证明、贪心/极值思维 设选出的符卡的最大公因数为  。因为这  张卡都必须是  的倍数，而  中  的倍数最多只有  个，所以  ，从而得到：  。 利用异或与加法的基本性质： ，再由  可得  ，结合  ，有：  所以答案最多是  。   当  为偶数：直接选所有的数字，有  ，答案为  。   当  为奇数且  ：选前  （即  为偶数，选法同上），答案至少为  。接下来证明  不可能达到。 若  ，由于前面已经有  ，所以必须每个不等号都取等号。由  可知...

练习赛 Round 150 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A 奇偶争锋 模拟即可，用优先队列维护一下两队的石头。 void solve() { int n; cin >> n; priority_queue<int> a, b; for (int i = 0, x; i < n; ++i) { cin >> x; if (x & 1) a.push(x); else b.push(x); } ll A = a.empty() ? 0 : a.top(), B = b.empty() ? 0 : b.top(); ve...

牛客周赛 Round 136 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A 小红的数组重排 题目保证三个元素互不相同，直接位移一位即可。 void solve() { int a, b, c; cin >> a >> b >> c; cout << c << " " << a << " " << b << endl; }  B 小红的回文串构造 显然的，除了长度为  的回文串，其他回文串必然有相同字符。 void solve() { int n; cin >>...