【Educational Codeforces Round 81 (Rated for Div. 2) C】Obtain The String
題目鏈接 【題解】 顯然我們得按順序獲得目標t的每個字符。 對於t[0],t[1],t[2],t[3]... 我們可以在s中找到這么一個子序列。 顯然如果找到尾巴還是沒有需要的t[i]。 就 ...
原文：Educational Codeforces Round 119 (Div. 2), (C) BA-String硬着頭皮做, 能做出來的
題目鏈接 Problem C Codeforces 題目 Example input output 題意 n 字符串長度, k 每個星號最多代表k個b , x 第x小的字符串s的子串 可以是不連續子串 每一個星號可以換成 k個b, 需要求出第x小的字符串s的子串. 題解 a a a 連續的星號指兩個a或者邊緣之間夾的星號, 可以為 從后面往前看 兩個星號 , 對於相鄰的cnt個星號, 它們可以有c ...
2021-12-19 19:32 4 113 推薦指數：
相關推薦
Educational Codeforces Round 80 (Rated for Div. 2)（C - Two Arrays ）
C - Two Arrays 題目鏈接：https://codeforces.com/contest/1288/problem/C 題目： 題意：給你n，m，利用1~n之間的數（可重復）來組成長度為m的數組a,b，要求數組a非遞減,數組b非遞增，且a數組的數 ...
【Educational Codeforces Round 88 (Rated for Div. 2) C】 Mixing Water
題目鏈接 【題目翻譯】 有一個無限大的容器。 你輪流進行如下操作:倒一杯熱水進去、倒一杯冷水進去。以此類推。 (熱水溫度是h,冷水溫度是c) 容器中的水的溫度等於倒進去的水的溫度總和/倒水的次數。 問你需要進行多少次操作,水的溫度才能最接近溫度t。 【題解】 會發現,進行 ...
Educational Codeforces Round 63 Div. 2
(){char c=getchar();while ((c<'A'||c>'Z')& ...
Educational Codeforces Round 76 (Rated for Div. 2)
A - Two Rival Students 題意：共n個人排一排，兩個人，位於a,b，相鄰位置交換至多x次，最大化abs(a-b)的值。 題解：每次交換至多+1，不能超過n-1。 B - ...
Educational Codeforces Round 101 (Rated for Div. 2)
題目鏈接：https://codeforces.com/contest/1469 A.Regular Bracket Sequence 題目大意：給你含有一個（ 和一個 ），其他全是 ？的字符串，判斷該字符串是否合法 題目思路：特判：①如果開頭 ）結尾（ ，不合法②如果 ？ 的個數是奇數 ...
Educational Codeforces Round 103 (Rated for Div. 2)
Educational Codeforces Round 103 A. K-divisible Sum 題意 給定 n , k 構造出長度為 n 的正整數序列, 使得序列的和是 k 的倍數，求最大值的最小值 思路 當 \(n \le k\) 時候，答案是 \(\lceil \dfrac ...
Educational Codeforces Round 114 (Rated for Div. 2)
A. Regular Bracket Sequences 思路： 枚舉，我們讓出現先連續左括號和出現右括號的數量一一對應，我們從連續出現n個左括號開始枚舉，下一次枚舉是先連續出現n-1個左括號，在 ...