上一页 1 2 3 4 5 6 ··· 12 下一页
摘要:Educational Codeforces Round 38 C. Constructing Tests 假设已知$n$和$m$,那么我们构造出来的$x$应该等于$n2-\lfloor\frac n m\rfloor2$ 那么现在已知$x$,我们需要构造$(n+\lfloor\frac n m\r 阅读全文
posted @ 2020-09-02 17:33 _kiko 阅读(101) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 36 D. Almost Acyclic Graph 首先想到枚举所有的边,然后判断删掉之后是否还有环,这样的话复杂度会到$O(m^2)$,发现$n$很小,那么最大的环大小不会超过$n$,所以考虑找到一个环,然后枚举环上的边删掉之后判断是否还 阅读全文
posted @ 2020-08-31 17:16 _kiko 阅读(44) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 35 A. Nearest Minimums 找出最小的位置,相邻相减取最小 view code #pragma GCC optimize("O3") #pragma GCC optimize("Ofast,no-stack-protecto 阅读全文
posted @ 2020-08-30 20:41 _kiko 阅读(76) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 34 A. Hungry Student Problem 枚举一个就完事了 view code #pragma GCC optimize("O3") #pragma GCC optimize("Ofast,no-stack-protector 阅读全文
posted @ 2020-08-30 18:25 _kiko 阅读(105) 评论(0) 推荐(0) 编辑
摘要:CF 1400F.x-prime Substrings 题意: 给定一个由$'1'\(到\)'9'$组成的字符串$s$和一个数$x$,定义一个串为$x-prime$串,当且仅当这个串上的数字和为$x$,且任意一个不等于本身的子串的和都不是$x$的因子,问最少删多少个数字可以使得串$s$的任何子串都不 阅读全文
posted @ 2020-08-29 00:40 _kiko 阅读(109) 评论(0) 推荐(0) 编辑
摘要:CF 1400G.Mercenaries 题意: 有$n$个佣兵,问雇佣至少一名雇佣兵且满足下述条件的方案数 如果雇佣第$i$个佣兵必须要求最终雇佣的总人数$x$满足$l_i\le x\le r_i$ 有$m$对佣兵不能同时选 $1\le n\le 3\times 10^5,0 \le m \le 阅读全文
posted @ 2020-08-28 00:31 _kiko 阅读(72) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 33 A. Chess For Three 模拟 view code #pragma GCC optimize("O3") #pragma GCC optimize("Ofast,no-stack-protector") #include<b 阅读全文
posted @ 2020-08-27 22:45 _kiko 阅读(76) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 32 A. Local Extrema 枚举每个位置 view code #pragma GCC optimize("O3") #pragma GCC optimize("Ofast,no-stack-protector") #include 阅读全文
posted @ 2020-08-26 23:13 _kiko 阅读(70) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 31 A. Book Reading 暴力 view code #pragma GCC optimize("O3") #pragma GCC optimize("Ofast,no-stack-protector") #include<bits 阅读全文
posted @ 2020-08-26 16:48 _kiko 阅读(50) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 30 A. Chores 把最大的换掉 view code #pragma GCC optimize("O3") #pragma GCC optimize("Ofast,no-stack-protector") #include<bits/s 阅读全文
posted @ 2020-08-26 02:16 _kiko 阅读(39) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 12 下一页