随笔分类 - 牛客
摘要：2021牛客暑期多校训练营2 C - Draw Grids 考虑只有一行时, \(1 \times m\), 只能画 \(m - 1\) 条线 考虑两行$2 \times m$, 就是$2 \times (m - 1) + 1 = 2 \times m - 1$, 两行之间多加了一条线 考虑$n \
阅读全文
摘要：牛客练习赛86 A - 取因数 int main() { int n; cin >> n; if (n & 1) cout << "Bob"; else cout << "Alice"; return 0; } B- A + B \(k = 0\), 直接输出 \(0~99\) \(k = 1\),
阅读全文
摘要：牛客练习赛82 A - Mocha 的字符串 int a[N], c, ans = 2e9; char s[N], t[] = "mocha"; bool check(int x) { rep (i, 0, 4) if (s[i + x] ^ t[i]) return 0; return 1; }
阅读全文
摘要：牛客练习赛81 自闭了 A 小 Q 与异或 被签到卡死了 先排序, 出现两个位置相同数不同 -1 否则$p_i$这个位置的值为 前面的前缀和 也就是$x_{i- 1}$, 则当前位置为 \(a_i = x_{i - 1} \bigoplus {x_i}\), 然后时处理 \([p_{i - 1} +
阅读全文
摘要：牛客挑战赛49 tjc的签到 ll ans = -1, w = 0; int main() { IOS; map<int, int> st; cin >> n; rep (i, 1, n) cin >> m, ++st[m]; for (auto &i : st) if (umax(ans, (ll
阅读全文
摘要：牛客练习赛80 A - 加密 要么拼接两个$'1'$串, 要么把一个长度为$1$的$'1'\(串改为\)'0'$ int main() { IOS; string s; cin >> s; s += '0'; rep (i, 0, s.size() - 1) { if (s[i] == '0') {
阅读全文
摘要：2021牛客寒假算法基础集训营6 A 回文括号序列计数 根据题目描述的回文那只能0, 1 int main() { IOS; for (cin >> _; _; --_) { ll n; cin >> n; cout << (n ? 0 : 1) << '\n'; } return 0; } B 系
阅读全文
摘要：2021牛客寒假算法基础集训营4 A 九峰与签到题 题目有歧义, 白wa4发 int main() { IOS; cin >> m >> n; rep (i, 1, m) { int x; cin >> x >> op; if (op[0] == 'A') ++a[x]; else ++b[x];
阅读全文
摘要：2021牛客寒假算法基础集训营3 A 模数的世界 a == b == 0直接是0 0 0 其他的就构造 p - 1, x = a + p(p - a - 1) = (p - 1)(p - a), y = (p - 1)(p - b) 但是可能存在 gcd(p - a, p - b) != 1, 导致
阅读全文
摘要：牛客练习赛75 幸好最后选择了飞机, 火车不然就被隔离了 在家效率是真的低, 脑子还不想动 A 广义肥波 线性推一下, 就行, 无非取膜的mod把人卡住, 对于指数要取膜mod-1的 p ∈ prime, a % p != 0, a^(p - 1) ≡ 1 (mod p), 故 a^(x) = a^
阅读全文
摘要：牛客练习赛74 这次我是真的nt, 1h前四题, 之后一直发呆 看出来了E是弗洛伊德, 怎么也调不出来, 比赛结束一看 我的三重循环的第三重是错的, 还是理解不够, 对这些小算法还是理解有点偏差, 明明应该是 rep(j, 1, n) 被我硬是写成了 rep(j, i + 1, n) 这怎么可能跑出
阅读全文
摘要：牛客挑战赛46 a 奇怪的计算器 c/c++作业题 int get(char c) { if (c == '-') return 0; else if (c == '+') return 1; return 2; } int main() { IOS; string s; cin >> s; sta
阅读全文
摘要：A 招生 int main() { IOS; cin >> n >> m >> k; vector<ll> a; rep (i, 1, n) { ll x, y; cin >> x >> y; a.pb(x * 85 + y * 15); } sort(all(a), greater<ll>());
阅读全文
摘要：进攻 排序贪心 ll a[N]; PLL b[N]; int main() { IOS; cin >> n >> m; rep (i, 1, n) cin >> a[i]; rep (i, 1, m) cin >> b[i].se; rep (i, 1, m) cin >> b[i].fi; sor
阅读全文
浙公网安备 33010602011771号