Codeforces 1360F - Spy-string （思维/暴力/dfs）
题面 Time limit per test: 2 seconds Memory limit per test: 256 megabytes Description You are giv ...
原文：Codeforces 1430E - String Reversal （贪心、暴力）
Educational Codeforces Round Rated for Div. E. String Reversal 题意 给定一个长度为 n 的字符串，每次操作可以交换两个相邻字符，问将原串倒置所需要的最小操作数。 限制 leq n leq 思路 先将原串 S 倒置存于新字符串 R 内，以下标 i 为循环变量，遍历字符串 R ，每次将第 i 个位置的字符从剩余的字符串中移动出来并固定，剩 ...
2020-10-11 22:35 2 513 推荐指数：
相关推荐
Codeforces 1296E2 - String Coloring (hard version)
题目大意： 给定一段长度为n的字符串s 你需要给每个字符进行涂色，然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序（a~z） 你可以使用无限种颜色，但 ...
Codeforces 1296E1 - String Coloring (easy version)
题目大意： 给定一段长度为n的字符串s 你需要给每个字符进行涂色，然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序（a~z） 你只有两种颜色可以用来涂 ...
Codeforces 1270E
我们把所有点分成四类 $A_{0,0},A_{0,1},A_{1,0},A_{1,1}$ 发现如果$A_{0,0}+A_{1,1} > 0$并且$A_{0,1}+A_{1,0} > 0 ...
codeforces 877e
E. Danil and a Part-time Job time limit per test 2 seconds memory limit per test 256 megabytes input ...
codeforces 1436D - Bandit in a City (贪心)
题目链接：https://codeforces.com/problemset/problem/1436/D 对于每个子树，最好的情况是所有的人都平均分配到每个叶子上， 但有些人是不能往回走的，不过这并不影响答案，因为如果有人过不来，那答案必定比当前节点的 \(sum[u]/lev[u ...
Codeforces 1220E. Tourism
传送门 这是一道英语题，首先要读懂题目： $\text{Alex believes that his trip will be interesting only if he will not us ...