09 2021 档案

Codeforces Round #744 (Div. 3)（A~G）

摘要：Casimir's String Solitaire 题意：给定一个只包含"A","B","C"的字符串，只能进行两种操作，1.消除"A"和"B"，2.消除"C"和"B",问在进行多次操作后，是否会变为空串分析：统计A和C的数目是否等于B的数目代码： #include <cstring> #in 阅读全文

posted @ 2021-09-29 02:38 forleaves 阅读(225) 评论(0) 推荐(1) 编辑

Codeforces Round #743 (Div. 2)

摘要：Countdown 题意：只能进行两步操作，-1和对任意两个位置交换值，问最少多少步可以变成0，允许前导0的存在分析：每个有值的位置都与个位进行交换，清0 代码： #include <cstring> #include <iostream> #include <algorithm> #includ 阅读全文

posted @ 2021-09-21 17:28 forleaves 阅读(55) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 114 (Rated for Div. 2)（A~D）

摘要：Regular Bracket Sequences 题意：给出n，输出n个长度为2n的合法括号序列分析：正常输出所有括号序列，然后统计个数，在输出n个后停止，dfs爆搜，搜的时候三个变量，当前以及存储到符号个数，当前输出到第几个左括号，第几个右括号，当左括号没达到n就可以走左括号，同时右括号允许值阅读全文

posted @ 2021-09-21 17:28 forleaves 阅读(61) 评论(0) 推荐(0) 编辑

Codeforces Global Round 16（A~E）

摘要：Median Maximization 题意：限制n个数，n个数的和为s，每个数必须是非负整数，询问中位数的最大值，n为偶数时中位数取前者分析：对于小于中位数的值直接定为0，后面的数直接分配就好代码： #include <cstring> #include <iostream> #include 阅读全文

posted @ 2021-09-13 13:03 forleaves 阅读(93) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 113 (Rated for Div. 2)A~E

摘要：Balanced Substring 题意：给出一种仅包含ab字母的字符串，要求给出区间l，r，使得区间内的a，b字符数量相同，找不到输出-1 -1 分析：找到连续的ab或ba即可代码： #include <cstring> #include <iostream> #include <algori 阅读全文

posted @ 2021-09-09 20:03 forleaves 阅读(120) 评论(0) 推荐(1) 编辑

Codeforces Round #742 (Div. 2) A~F

摘要：Domino Disaster 题意：由两种1