摘要: 原题连接: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) 编辑