随笔分类 -  Codeforces

2020年9月入门ACM至今
Codeforces Round #767 (Div. 2)
摘要：A - Download More RAM 题目大意 给定n个内存条, 每个内存条可以增加$b_i$的内存, 但前提是你有足够的内存$a_i$去使用, 初始内存为k 思路 只要内存大于所要求的$a_i$, 就可以使内存增加$b_i$, 那么按照a排序贪心就好 代码 #include <iostrea 阅读全文
posted @ 2022-01-23 11:22 哇唔？ 阅读(154) 评论(0) 推荐(0)
Codeforces Round #766 (Div. 2)
摘要：A - Not Shading 题目大意 每次选择一个黑格子, 可以将同行或者同列的格子全部变为黑色, 问最少需要多少次可以将目标格子涂成黑色 思路 不存在黑格子, 那么就是不能涂成黑色, -1 本来就是黑格子, 0次 同行或者同列, 1次 不同行且不同列, 那么最多只需要两次啦, 这个常识 代码 阅读全文
posted @ 2022-01-21 20:58 哇唔？ 阅读(72) 评论(0) 推荐(0)
Good Bye 2021: 2022 is NEAR
摘要：A - Integer Diversity 题目大意 给定一个数组, 每次可以选择任意长度的字串取反, 问最后能有多少不同的数字 思路 很简单, 用set记录每一个值是否出现过, 没有就插入, 有就取反然后插入 代码 #include <iostream> #include <set> using 阅读全文
posted @ 2022-01-02 11:12 哇唔？ 阅读(109) 评论(0) 推荐(0)
Educational Codeforces Round 119 (Rated for Div. 2)
摘要：A - Equal or Not Equal 题目大意 E表示和下一个数值相等, N表示不相等 问 这个字符串所表达的数组是否合法 思路 有一些并查集的意思 但是有一些特殊的地方, 如果全部都是E那自然不用说 如果想把字符串拆成两个或以上的数组, 那么两个数组首位相连时必然会产生两个N, 而只有一个 阅读全文
posted @ 2021-12-27 21:02 哇唔？ 阅读(156) 评论(0) 推荐(1)
Educational Codeforces Round 116 (Rated for Div. 2)
摘要：Educational Codeforces Round 116 (Rated for Div. 2) A.AB Balance 题目大意 有一个只包含a和b的字符穿s, 问经过几次变换可以使得字符串中ab和ba的数量相同 每次变换为: 将一个字符变为另一种字符 思路 对于ab和ba的数量来说, 差 阅读全文
posted @ 2021-12-22 20:18 哇唔？ 阅读(65) 评论(0) 推荐(0)
Codeforces Round #751 (Div. 2)
摘要：Codeforces Round #751 (Div. 2) 题目链接 A - Two Subsequences 题目大意 T次操作, 给定一个字符串s, 求两个字符串a和b, 满足: a和b都是来自s的字串 a的长度尽可能小 b的长度尽可能大 a的字典序尽可能小 思路 想要满足条件二 三, 必然是 阅读全文
posted @ 2021-11-24 20:08 哇唔？ 阅读(84) 评论(0) 推荐(1)