04 2021 档案
AtCoder Beginner Contest 199(Sponsored by Panasonic)
摘要:AtCoder Beginner Contest 199(Sponsored by Panasonic) A - Square Inequality int main() { IOS; cin >> n >> m >> k; n *= n, m *= m, k *= k; cout << (n +
牛客练习赛81
摘要:牛客练习赛81 自闭了 A 小 Q 与异或 被签到卡死了 先排序, 出现两个位置相同数不同 -1 否则p_i这个位置的值为 前面的前缀和 也就是x_{i- 1}, 则当前位置为 a_i = x_{i - 1} \bigoplus {x_i}, 然后时处理 \([p_{i - 1} +
Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2)
摘要:Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2) 也就会写写模拟了 A - Sum of 2050 数位和 int main() { IOS; for (cin >> _; _; --_) { ll n, x; cin >> n; if
atCoder Regular Contest 117
摘要:atCoder Regular Contest 117 A - God Sequence 贪心就行,先把多的输出了就好 int main() { IOS; cin >> n >> m; if (m >= n) { rep (i, 1, m) cout << -i << ' ', k -= i; re
牛客挑战赛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
牛客练习赛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') {
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明)
摘要:第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明) BEF 没补, 出题人定义的是hard, 是给金牌S+队伍写的, 菜鸡根本写不到, 写到了考场也出不了, 就放弃了 A - AC 和数据备份一样, 反悔贪心模型, 用堆来维护 将 (i, i + 1) 变成 ac, 下
考研路茫茫——单词情结 HDU-2243
摘要:考研路茫茫——单词情结 HDU-2243 题面 题解 正好又把AC自动机复习了一遍 正难则反, 我们可以去求有多少至多长度为L的串不含任何任何匹配串的数量 在 query 的时候对每个经过的节点打标记, 统计文本有多少个匹配串 这道题是不能走到任何一个字符串结尾的节点 除了在insert的时候打