![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces练习
文章平均质量分 71
别当海盗别抱月亮
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #767 (Div. 2)A-C题解
Codeforces Round #767 (Div. 2)A-C题解A - Download More RAM题解告诉你当前有k的内存,并且有n个可以增加内存的软件,每个软件可以增加b_i的内存,条件是当前内存需要>=a_i,求可以变成的最大内存是多少。只需要建立一个pair<int,int> ab[N] 将其排序,满足a_i<=k时则k+=b_i 就行了。#include<bits/stdc++.h>#define io_opt ios::sync_wi原创 2022-01-23 16:51:51 · 553 阅读 · 0 评论 -
Educational Codeforces Round 121 A-C
Educational Codeforces Round 121今天的CF很不容易做了ABC,居然碰上了停电直接Unrated了A - Equidistant Letters题解题目会给出一个字符串,其中保证每个字母出现<=2次。要求你变换字母顺序,使得出现每对两次的字母间隔相同。例如:abcdcba改变为ababcdc,这样a和a,b和b,c和c之间距离都是1,所以我们可以考虑每个使距离为0,直接sort字符串排序就好了#include<bits/stdc++.h>#原创 2022-01-17 22:27:48 · 500 阅读 · 1 评论 -
codeforces Hello 2021
codeforces Hello 2021A. Stable Arrangement of Rooks类似一个八皇后问题,不过增加了一个条件,每个棋子移动一步后仍需满足要求。所以每个棋子之间应该间隔一行一列。我们只需要在二维数组中不断添加棋子,最后判断添加棋子数量是否和数据相等就知道能否建立一个stable arrangement。#include<bits/stdc++.h>#define io_opt ios::sync_with_stdio(false);cin.tie(0);c原创 2022-01-05 17:13:09 · 733 阅读 · 0 评论 -
# Codeforces Round #761 (Div. 2)
Codeforces Round #761 (Div. 2)这周的codeforces终于突破了A题战士,来记录一下。A Forbidden Subsequence题面1.给出了三个概念: permutation 、 subsequence和 lexicographically smaller。 permutation指两个字符串中各个字母数量相同;subsequence指可以通过删减b的字符得到a; lexicographically smaller指a是b的前缀,或者a和b两个字符串中两原创 2021-12-17 14:00:46 · 361 阅读 · 0 评论