【Educational Codeforces Round 81 (Rated for Div. 2) B】Infinite Prefixes
題目鏈接 【題解】 把0看成是1,把1看成是-1 求一個前綴和。 pre[i] = pre[i-1]+1 得到delta = pre[n] 顯然對於每個位置的值pre[i] 再復制一遍s的話 ...
原文：【Educational Codeforces Round 81 (Rated for Div. 2) C】Obtain The String
題目鏈接 題解 顯然我們得按順序獲得目標t的每個字符。 對於t ,t ,t ,t ... 我們可以在s中找到這么一個子序列。 顯然如果找到尾巴還是沒有需要的t i 。 就得從s 開始重新開始順序找。 然后答案遞增,因為表示要重新開始加一個子序列了 但是如果這么直接找的話,復雜度是O s t 的 是無法接受的。 所以我們可以另外開一個數組 next i j 表示在i 位置,如果要找下一個緊接着的j的 ...
2020-01-30 08:39 0 329 推薦指數：
相關推薦
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個左括號，在 ...
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 89 (Rated for Div. 2)
即可。 Code C. Palindromic Paths 找出矩陣所有對稱的斜 ...