由于牛客的渲染问题，你可以点此链接进入我的博客查看 A 小L的三角尺 因为斜边长度  关于  是一个凸函数，所以我们贪心选择当前能够带来最大斜边长度减少量的尺子进行打磨。我们用一个优先队列来维护打磨  单位后斜边长度减少最多的三角形。 当  很大但是  很小的时候可能会有精度问题，所以我们把分子有理化，这样分母会变成两者之和，就不会因减法而产生精度问题。 struct Node { ld val, nxt; int idx; bool operator<(const Node other) const { return val < other.val; } }; void solv...

由于牛客的渲染问题，你可以点此链接进入我的博客查看 个人难度评级 签到： 简单： 中等： 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)...