04 2021 档案

摘要: 阅读全文
posted @ 2021-04-30 13:34 洛绫璃 阅读(105) 评论(0) 推荐(0)
摘要: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 + 阅读全文
posted @ 2021-04-24 22:09 洛绫璃 阅读(97) 评论(2) 推荐(0)
摘要:牛客练习赛81 自闭了 A 小 Q 与异或 被签到卡死了 先排序, 出现两个位置相同数不同 -1 否则$p_i$这个位置的值为 前面的前缀和 也就是$x_{i- 1}$, 则当前位置为 \(a_i = x_{i - 1} \bigoplus {x_i}\), 然后时处理 \([p_{i - 1} + 阅读全文
posted @ 2021-04-24 17:23 洛绫璃 阅读(59) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2021-04-24 10:40 洛绫璃 阅读(109) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2021-04-22 16:00 洛绫璃 阅读(124) 评论(0) 推荐(1)
摘要: 阅读全文
posted @ 2021-04-21 00:26 洛绫璃 阅读(98) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2021-04-19 15:25 洛绫璃 阅读(102) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2021-04-19 13:02 洛绫璃 阅读(84) 评论(0) 推荐(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 阅读全文
posted @ 2021-04-17 17:46 洛绫璃 阅读(104) 评论(0) 推荐(1)
摘要: 阅读全文
posted @ 2021-04-13 12:24 洛绫璃 阅读(171) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2021-04-13 00:05 洛绫璃 阅读(166) 评论(0) 推荐(1)
摘要: 阅读全文
posted @ 2021-04-12 16:45 洛绫璃 阅读(106) 评论(0) 推荐(0)
摘要:牛客练习赛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') { 阅读全文
posted @ 2021-04-10 18:44 洛绫璃 阅读(84) 评论(0) 推荐(0)
摘要:第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明) BEF 没补, 出题人定义的是hard, 是给金牌S+队伍写的, 菜鸡根本写不到, 写到了考场也出不了, 就放弃了 A - AC 和数据备份一样, 反悔贪心模型, 用堆来维护 将 \((i, i + 1)\) 变成 \(ac\), 下 阅读全文
posted @ 2021-04-06 22:42 洛绫璃 阅读(876) 评论(0) 推荐(1)
摘要:考研路茫茫——单词情结 HDU-2243 题面 题解 正好又把AC自动机复习了一遍 正难则反, 我们可以去求有多少至多长度为L的串不含任何任何匹配串的数量 在 query 的时候对每个经过的节点打标记, 统计文本有多少个匹配串 这道题是不能走到任何一个字符串结尾的节点 除了在$insert$的时候打 阅读全文
posted @ 2021-04-05 17:05 洛绫璃 阅读(65) 评论(0) 推荐(0)
摘要:逆向开题大失败 阅读全文
posted @ 2021-04-04 10:10 洛绫璃 阅读(173) 评论(3) 推荐(1)
摘要: 东京暗鸦! 阅读全文
posted @ 2021-04-02 20:30 洛绫璃 阅读(137) 评论(0) 推荐(1)
摘要: 阅读全文
posted @ 2021-04-01 23:58 洛绫璃 阅读(102) 评论(0) 推荐(0)