codeforces
wsh1c6
铁皮带专一枚计算机学生
展开
-
Codeforces Round 913 (Div. 3)B. YetnotherrokenKeoard
思路,先遍历一遍字符串,然后存好要输出的下标,利用vector模拟,如果出现了b和B,并且也可以删除,那就进行pop_back操作,读入就push_back。然后根据这俩数组判断条件输出。题目思路:题目大意是b和B按键功能不一样,b是删除之前距离b最近的一个小写字母,B是删除距离B最近的一个大写字母,如果找不到就忽略,b,B都不算入字符中,最后输出答案字符。原创 2023-12-08 20:36:22 · 207 阅读 · 0 评论 -
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)B
题目思路:题目大意是,给出一个只有A和B组成的字符串,可以对于AB进行操作,变换成BA,每个下标只能操作一次。这时候可以寻找第一个a和最后一个b的下标,如果都存在并且b的下标大于a的下标,那么答案就是b的下标减去a的下标,实际意义是a和b前一个位置的距离。比如BBBAAABBABABAAA,原创 2023-11-27 10:51:36 · 131 阅读 · 0 评论 -
Educational Codeforces Round 158 (Rated for Div. 2)C
这里只用考虑最小值和最大值,如果最小值和最大值经过操作导致相等了,那么中间的数值也会跟着变化。这里要尽可能操作少,于是尽可能x是0或1,这里会出现比如最小是7最大是8,如果x是0,那么会得到3和4,如果x是1会得到4和4直接就相等了。所以要根据最小值是不是奇数来处理,如果是奇数就要加上1,不是就加上0。然后存好所有x的数值,根据题意要求输出。题目思路:题目给出一个序列,定义了一个操作为选取一个数x,序列的每个数都要和x相加然后除以2下取整,要求是要求出最小的操作次数,是的这个序列的所有数字都相等。原创 2023-11-25 14:05:18 · 28 阅读 · 0 评论 -
Educational Codeforces Round 158 (Rated for Div. 2)B
思路:题目第一回合是白给的,除了第一回合之外的所有回合都可以进行两次操作,给当前位置的数字加一然后往右移动一位到最右的位置的时候就不能移动了,还有传送到任意位置。题目要求,构造出对应的数组cn,并且求出最小的移动次数。思路就是贪心,出现了ci-1<ci的情况就说明,要增加次数了,如果不满足这种情况那就说明是非递增的,也就说明后面的操作次数都可以被最前面那个数的操作次数覆盖掉,如果前面小就要增加后面减去前面的差值。因为第一回合是白送的,也就是说第一个操作次数肯定要减去一,干脆答案从-1开始记录。原创 2023-11-25 12:19:58 · 42 阅读 · 0 评论 -
Educational Codeforces Round 158 (Rated for Div. 2)A
思路:题目给出了一个数轴,从0到x,又给出了一个数组表示这个数组元素这个下标存在加油站,即车到那里车油就会加满,初始的时候车是加满油的,题目要从0到x,又从x到0,汽车每走一单位距离就要消耗一单位的油量,问汽车最小的汽油容量是多少。这里就要求出每个相邻加油站路程的最大值,也就是汽车没有补给的情况走的最远距离,这里不要忘记从最后一个加油站到x,还有x到最后一个加油站。原创 2023-11-25 12:09:43 · 48 阅读 · 0 评论 -
Codeforces Round 909 (Div. 3) D
思路:只有1和2的时候或者相等的时候满足2的i次方的2的j次方等于2的j次方的2的i次方。原创 2023-11-19 21:53:12 · 56 阅读 · 0 评论 -
Codeforces Round 909 (Div. 3) C
题目大意是要找到连续的一段奇偶相间的子段的最大和并且输出。原创 2023-11-19 13:07:24 · 37 阅读 · 0 评论