Processing math: 100%

随笔分类 -  牛客

2021牛客暑期多校训练营2
摘要:2021牛客暑期多校训练营2 C - Draw Grids 考虑只有一行时, 1 \times m, 只能画 m - 1 条线 考虑两行2 \times m, 就是2 \times (m - 1) + 1 = 2 \times m - 1, 两行之间多加了一条线 考虑$n \
47
0
0
牛客练习赛86
摘要:牛客练习赛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,
52
0
0
牛客练习赛85
摘要:码风改起来好痛苦, 看着代码好难受
51
0
0
牛客练习赛82
摘要:牛客练习赛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; }
47
0
0
牛客练习赛81
摘要:牛客练习赛81 自闭了 A 小 Q 与异或 被签到卡死了 先排序, 出现两个位置相同数不同 -1 否则p_i这个位置的值为 前面的前缀和 也就是x_{i- 1}, 则当前位置为 a_i = x_{i - 1} \bigoplus {x_i}, 然后时处理 \([p_{i - 1} +
52
0
0
牛客挑战赛49
摘要:牛客挑战赛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
78
0
1
牛客练习赛80
摘要:牛客练习赛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') {
53
0
0
2021牛客寒假算法基础集训营6
摘要:2021牛客寒假算法基础集训营6 A 回文括号序列计数 根据题目描述的回文那只能0, 1 int main() { IOS; for (cin >> _; _; --_) { ll n; cin >> n; cout << (n ? 0 : 1) << '\n'; } return 0; } B 系
89
0
0
2021牛客寒假算法基础集训营4
摘要: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];
41
0
0
2021牛客寒假算法基础集训营3
摘要: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, 导致
104
0
1
牛客挑战赛47
摘要:牛客比cf舒服多了
114
0
0
牛客练习赛75
摘要:牛客练习赛75 幸好最后选择了飞机, 火车不然就被隔离了 在家效率是真的低, 脑子还不想动 A 广义肥波 线性推一下, 就行, 无非取膜的mod把人卡住, 对于指数要取膜mod-1的 p ∈ prime, a % p != 0, a^(p - 1) ≡ 1 (mod p), 故 a^(x) = a^
44
0
0
牛客练习赛74
摘要:牛客练习赛74 这次我是真的nt, 1h前四题, 之后一直发呆 看出来了E是弗洛伊德, 怎么也调不出来, 比赛结束一看 我的三重循环的第三重是错的, 还是理解不够, 对这些小算法还是理解有点偏差, 明明应该是 rep(j, 1, n) 被我硬是写成了 rep(j, i + 1, n) 这怎么可能跑出
75
0
0
牛客挑战赛46
摘要:牛客挑战赛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
108
0
0
牛客练习赛73
摘要: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>());
145
0
0
牛客小白月赛29
摘要:进攻 排序贪心 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
146
1
1
点击右上角即可分享
微信分享提示
深色
回顶
收起