A 【题意】签到题 B 【题意】长度为n的字符串，由n-2个a和2个b组成，按照字典序排序，问第k个 【题解】读题细心，最开始以为是ab代表01，搞二进制转化，实际上上面是正确题意，直接算b的位置即可 C 【题意】长度为n的由0，1，2组成的序列，分成两个数字，让他们的最小值最大 【题解】所以我们只 ...
分类：
其他好文 时间：
2020-04-06 12:06:45
阅读次数：
83
在 $\text{Div. 2/3}$ 混了一个多月后，四个号终于都上紫了，也没用理由不打 $\text{Div. 1}$ 了。这是我人生中的第一场 $\text{Div .1}$ ，之前也没用刻意的刷过题。在赛场上 $\text{A}$ 在 WA 了 $3$ 次后终于过了，然后 $35 \text ...
分类：
其他好文 时间：
2020-04-06 11:42:50
阅读次数：
69
题目链接：https://codeforces.com/contest/1221 A 2048 Game 随便搞搞。 B Knights 题意：在一个n\ n的棋盘中，每个格子放一个黑马或者白马。求一种放置方案使得互相攻击的异色马最多。 题解：奇偶染色。 C Perfect Team 题意：有c个代 ...
分类：
其他好文 时间：
2020-04-06 09:56:10
阅读次数：
53
题目链接：https://codeforces.com/contest/730/problem/J 题意： 给你 n 瓶水，每瓶水量 ai，容量 bi。要将所有水装到尽量少的瓶子内。 每移动一单位的水要消耗一单位时间，在最少瓶子的前提下，问移动水所需的最短时间。 分析： dp 建立个三维dp[i][ ...
分类：
其他好文 时间：
2020-04-06 09:24:43
阅读次数：
77
F. Make k Equal "题目链接" 题意 长度为n的序列，每次可以选择一个最大的数字将其减一或者选择一个最小的数字将其加一，问最少操作多少次可以使得序列中至少存在 k 个一样的数字 分析 官方题解：http://codeforces.com/blog/entry/75246 可以想到最后一 ...
分类：
其他好文 时间：
2020-04-06 00:10:19
阅读次数：
98
$Codeforces$ $Round$ $631$ "A.Dreamoon and Ranking Collection" 题目大意： $n$轮比赛，每轮比赛排名已经给出，还可以进行额外的$m$场比赛 问：所有比赛进行完后，最多可以收集到从$1$开始的多少个连续名次 题解： 用一个数组统计一下排名 ...
分类：
其他好文 时间：
2020-04-05 15:52:50
阅读次数：
118
codeforces-1332D-Walk on Matrix 传送门：https://codeforces.com/problemset/problem/1332/D 题意：有一个矩阵，每次可以向下或向右移动，把路径上的所有数都&起来，如果还是dp显然是错的。假设dp的到的结果是x，正确答案是y。 ...
分类：
其他好文 时间：
2020-04-05 11:30:26
阅读次数：
69
题目链接：https://codeforces.com/contest/1330 A Dreamoon and Ranking Collection 随便弄弄。 B Dreamoon Likes Permutations 题意：给一串n个数字，范围在[1,n 1]，求有多少种方法，把它断成前后两段排 ...
分类：
其他好文 时间：
2020-04-05 10:03:35
阅读次数：
116
URL https://codeforces.com/contest/1326/problem/E 解法 在加入炸弹的过程中答案显然不升，且每次剩下的数都是上一次的子集。 考虑当前的答案是 $x$，已经删除了所有 $ x$ 的数，判断 $x$ 是否被删除。充要条件是： 最右的 $\ge x$ 的数的 ...
分类：
其他好文 时间：
2020-04-05 09:56:23
阅读次数：
57
Dreamoon likes coloring cells very much. There is a row of nn cells. Initially, all cells are empty (don't contain any color). Cells are numbered from ...
分类：
其他好文 时间：
2020-04-05 09:27:58
阅读次数：
78
