Kanoon

2020年7月20日

Codeforces Round #657 (Div. 2) B. Dubious Cyrpto（数论）

摘要：题目链接：https://codeforces.com/contest/1379/problem/B 题意给出三个正整数 $l,r,m$，判断在区间 $[l,r]$ 内是否有 $a,b,c$ 满足存在正整数 $n$，使得 $n \cdot a + b - c = m$ 。题解最容易想的一种情况阅读全文

posted @ 2020-07-20 16:45 Kanoon 阅读(233) 评论(0) 推荐(2) 编辑

Codeforces Round #657 (Div. 2) A. Acacius and String（字符串）

摘要：题目链接：https://codeforces.com/contest/1379/problem/A 题意给出一个由 '?' 和小写字母组成的字符串，可以将 '?' 替换为小写字母，判断是否存在一种替换方案使得字符串只包含一个 'abacaba' 子串。题解首先计算原字符串中所求子串的个数：阅读全文

posted @ 2020-07-20 16:11 Kanoon 阅读(217) 评论(0) 推荐(0) 编辑

2020年7月18日

Codeforces Round #656 (Div. 3) D. a-Good String

摘要：题目链接：https://codeforces.com/contest/1385/problem/D 题意一个小写字母串称为 $c-good\ string$，如果至少满足以下条件之一：字符串长度为 $1$，包含字母 $c$ 字符串前一半都为字母 $c$，后一半为 $(c+1)-good\ st 阅读全文

posted @ 2020-07-18 01:06 Kanoon 阅读(187) 评论(0) 推荐(0) 编辑

Codeforces Round #656 (Div. 3) C. Make It Good

摘要：题目链接：https://codeforces.com/contest/1385/problem/C 题意去除一个数组的最短前缀使得余下的数组每次从首或尾部取元素可以排为非减序。题解一当两个大数夹着一个小数那么第一个大数及其之前的数必须要去掉，比如 $1,1,2,1,2$，要去除的前缀长为 $ 阅读全文

posted @ 2020-07-18 01:04 Kanoon 阅读(250) 评论(0) 推荐(0) 编辑

Codeforces Round #656 (Div. 3) B. Restore the Permutation by Merger

摘要：题目链接：https://codeforces.com/contest/1385/problem/B 题意有两个大小为 $n$ 的相同的排列，每次从二者或二者之一的首部取元素排入新的数组，给出这个大小为 $2n$ 的数组，找到原先的排列。题解忽略所有第二次出现的数即可。代码 #include 阅读全文

posted @ 2020-07-18 01:02 Kanoon 阅读(190) 评论(0) 推荐(0) 编辑

Codeforces Round #656 (Div. 3) A. Three Pairwise Maximums

摘要：题目链接：https://codeforces.com/contest/1385/problem/A 题意给出三个正整数 $x,y,z$，找出三个正整数 $a,b,c$ 使得 $x = max(a, b), y = max(a, c), z = max(b, c)$ 。题解假设有 $a \le 阅读全文

posted @ 2020-07-18 01:00 Kanoon 阅读(229) 评论(0) 推荐(0) 编辑

2020年7月13日

Educational Codeforces Round 91 (Rated for Div. 2) D. Berserk And Fireball

摘要：题目链接：https://codeforces.com/contest/1380/problem/D 题意给出一个大小为 $n$ 的排列 $a$ 和一个序列 $b$，有两种操作：花费 $x$ 消除连续 $k$ 个数花费 $y$ 选取两个相邻的数，消除较小的数问能否将 $a$ 变为 $b$，以阅读全文

posted @ 2020-07-13 23:59 Kanoon 阅读(338) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 91 (Rated for Div. 2) C. Create The Teams

摘要：题目链接：https://codeforces.com/contest/1380/problem/C 题意给 $n$ 个数分组，要求每组的最小值乘以该组数的个数不小于 $x$ 。题解从大到小依次分即可。代码 #include <bits/stdc++.h> using ll = long l 阅读全文

posted @ 2020-07-13 23:36 Kanoon 阅读(281) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 91 (Rated for Div. 2) B. Universal Solution

摘要：题目链接：https://codeforces.com/contest/1380/problem/B 题意你在和一个机器人玩石头剪刀布，给出一个长为 $n$ 的出拳序列，机器人会从某一处开始出拳 $n$ 次，问你要怎么出拳才能赢尽可能多的回合。题解全部反制机器人会出的最多的拳即可。代码 #i 阅读全文

posted @ 2020-07-13 23:34 Kanoon 阅读(304) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 91 (Rated for Div. 2) A. Three Indices

摘要：题目链接：https://codeforces.com/contest/1380/problem/A 题意给出一个大小为 $n$ 的排列，找出是否有三个元素满足 $p_i < p_j\ and\ p_j > p_k$ 。题解如果排列为增序或降序则无解，否则一定存在三个相邻的元素满足 $p_i 阅读全文

posted @ 2020-07-13 23:30 Kanoon 阅读(334) 评论(0) 推荐(0) 编辑

公告