由于牛客的渲染问题，你可以点此链接进入我的博客查看 个人难度评级 签到： 简单： 中等： A 智乃的二进制 不难发现， 都是好数： ，所以它的二进制最后  位都是  ，又因为  是奇数，所以倒数第  位一定是  。 其次，对于  ，只要满足  ，它就是好数： 如果满足好数定义，就有  也就是  然后化简一下，得到  也就是  现在我们要求  满足什么条件时， 能被  整除。 我们展开得到  我们要  ，也就是  ，就能得到  必须是 ​ 的倍数。 由以上结论也能发现，好数总是被  分割成几个部分，直接计算一下还原即可。 void solve() { ll k; cin >> k; ...

由于牛客的渲染问题，你可以点此链接进入我的博客查看 个人难度评级 签到： 简单： 中等： 困难： A 本场比赛灵感来源于树状数组出题组 按照数字从小到大检查即可，注意是其他数字，记得  。 void solve() { int n; cin >> n; map<int, int> cnt; for (int i = 0, x; i < n; ++i) cin >> x, cnt[x]++; int s = 0, ans = 0; for (auto [u, v] : cnt) { s += v; if (s - 1 >= 1.0 * (n - 1...

牛客周赛 Round 130 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A 红美铃的访客登记 用一个标记记录有没有扫到非  数字即可。 void solve() { string s; bool f = 1; cin >> s; for (auto v : s) { if (f && v == '0') continue; else f = 0, cout << v; } cout << endl; }  但是输入存成整型本来就会忽略前导零，所以直接读入然后输出就行。 void solve() { int x; cin &gt...

由于牛客的渲染问题，你可以点此链接进入我的博客查看 个人难度评级 签到： 简单： 中等： A 宙天 因为如果有  ，就必然有  满足  ，所以有  。 void solve() { int x; cin >> x; int t = sqrt(x); if (t * (t + 1) == x) cout << "YES" << endl; else cout << "NO" << endl; }  B Random 看到那串加黑加粗就应该想到， 内满足  的概率是很小的，我们检查前几个（我检查了前  个）是否存在  即可。 void s...

由于牛客的渲染问题，你可以点此链接进入我的博客查看 个人难度评级 签到： 简单： 中等： 困难： A 比赛安排 等价于我们把三种比赛分成一组，如  ，最后的结果一定是  ，所以我们检查是否满足  即可 void solve() { ll a, b, c; cin >> a >> b >> c; int x = min({a, b, c}); if (a - x <= 1 && b - x <= 1 && c - x <= 1) cout << "YES" << endl; else c...

由于牛客的渲染问题，你可以点此链接进入我的博客查看 个人难度评级 签到： 简单： 中等： 困难： A A+B Problem 简单的模拟数学题，先求每个数字  被点亮的概率  ，再求  中每一个数字  被点亮的概率  最后满足  的概率即为  int num[] = {0b1110111, 0b0100100, 0b1011101, 0b1101101, 0b0101110, 0b1101011, 0b1111011, 0b0100101, 0b1111111, 0b1101111}; void solve() { int C; cin >> C; vector<Z> ...

小白月赛 Round 128 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A 模糊匹配 手写一下模糊比较函数即可。 void solve() { int n; string s1, s2; cin >> n >> s1 >> s2; auto cmp = [&](char a, char b) -> bool { vector<string> f = {"0O", "1Il"}; for (auto s : f) { for (auto c1 : s) for (auto c2 : s) if (a == c1 &am...

牛客周赛 Round 128 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A 小红的双层夹心 判断第  个字符和第  个字符是否相等即可。 void solve() { string s; cin >> s; cout << (s[1] == s[2] ? "Yes" : "No") << endl; }  B 小红的马卡龙定位 读入三个坐标，排序一下，中间的就是答案。 需要注意你的做法有没有考虑横坐标或纵坐标全相等的情况。 void solve() { vector<array<int, 3>> a(3); for (...

练习赛 Round 148 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A 签到题 由于  ，所以有  ，当且仅当  时取等。 所以输出  即可，答案为  。 void solve() { int n; cin >> n; for (int i = 1; i <= n; ++i) cout << i << " "; cout << "\n"; }  B Bob的蛋糕店 设总质量为  ，力矩为 ，质心位置为  设取走下标的集合为  ，取走质量为  ，剩余蛋糕的质心不变等价于  我们用二进制掩码枚举取走的集合即可。 void so...

牛客周赛 Round 127 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A Get The Number  等价于  ，这样就不需要判断是否整除。 void solve() { int a, b, c; cin >> a >> b >> c; if (c == a + b || c == a - b || c == a * b || b * c == a) cout << "YES" << endl; else cout << "NO" << endl; }  B Sudoku 一个很简单但是写...

小白月赛 Round 127 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A Flower_Rainbow_and_You 记录最大值的下标，查表输出即可。 string s[7] = {"Red", "Orange", "Yellow", "Green", "Blue", "Indigo", "Violet"}; void solve() { vector<int> a(7); for (int i = 0; i < 7; ++i) cin >> a[i]; int mx = 0, loc = -1; for (int i = 0; i < ...

牛客周赛 Round 126 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A 小红的顺子构造 构造以  为首的顺子即可，如果  ，就以  为首。 void solve() { int x; cin >> x; int l = max(x - 4, 1); for (int i = l; i <= l + 4; ++i) cout << i << " "; cout << endl; }  B 小红的字符串构造（easy） 因为保证两两有前缀关系。排序一遍，如果第  个字符串是前缀，那么前  个字符串同样是前缀。所以我们需要检查...

牛客周赛 Round 125 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A 小苯的选择题   分：相等  分：子序列（因为保证是升序给出）  分：剩余情况  bool subsequence(string s, string t) { int i = 0; for (char c : t) { if (i < s.size() && s[i] == c) { i++; } } return i == s.size(); } void solve() { string s, tar = "ABD"; cin >> s; if (s == tar)...

A 如果你用PHP解的，那显然这道题并不难，输出 01 即可。 如果你是不是用PHP解的，我们可以把程序复制一遍并注释掉即可。 例如： #include<bits/stdc++.h> using namespace std; int main(){ cout<<"0"<<endl; return 0; } /* #include<bits/stdc++.h> using namespace std; int main(){ cout<<"0"<<endl; return 0; } */  B 大伙都干了，但是主播是干的最大...