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 ...