摘要: 计算几何: 数学数论: 博弈论: 字符串: AC自动机 阅读全文
posted @ 2023-03-05 20:21 从零开始sfcn 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 很有收获,题目很难。 题解分工: ADGJ BEHK CFIL 阅读全文
posted @ 2023-03-05 20:10 从零开始sfcn 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 比赛列表: 2022 China Collegiate Programming Contest (CCPC) Guilin Site 2022 China Collegiate Programming Contest (CCPC) Guangzhou Onsite The 2022 ICPC Asi 阅读全文
posted @ 2023-02-15 20:52 从零开始sfcn 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 原题连接:https://atcoder.jp/contests/abc288 A简单题 B字符串冒泡排序。注意strcpy strcmp函数的运用 C问删多少条边可以变成森林 ps:以下题解未经代码提交验证 D 有一串数,每次询问一个区间,问能否通过一定次数的操作(选定一个长度为K的区间,使其中每 阅读全文
posted @ 2023-02-08 15:53 从零开始sfcn 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 链接: https://codeforces.com/contest/1780 $B$ 一个显然但是不会证明的结论是分成段数尽可能少时$gcd$会取到极大值,也就是说这道题里面分成两段一定可以取到最大,所以枚举切割点即可。 $C$ 用堆来维护每次座位的最大值即可。 $D$ 交互题 题意: 限$30$ 阅读全文
posted @ 2023-02-08 12:28 从零开始sfcn 阅读(31) 评论(0) 推荐(0) 编辑