Codeforces 1333C - Eugene and an array （前綴和）
題意 給定一個長度為 n 的數組 ar (n<=2e5) 問這個數組 ar 中有多少子數組是好數組 子數組的定義為： 把一個數組前面刪去0個或全部元素，后面刪去0個或全部元素得到 ...
原文：Codeforces 1333D - Challenges in school №41 （模擬）
題意 n個學生坐一排，每個學生要么朝左要么朝右 每秒鍾可以將當前狀態的任意幾對面對面的相鄰學生往自己的反方向轉動 要求恰好在k秒鍾之后保證沒有任何一對相鄰學生面對面 問是否存在解決方案 解題思路 首先可以想到 猜到 的是，如果剛開始已經沒有任何一對相鄰學生面對面了 那就直接輸出 否則一定存在解決方案 且解決方案的秒數范圍為： 每秒鍾把所有相鄰且面對面的學生反向，可以得到最少的時間mink 每秒鍾 ...
2020-04-09 02:34 0 675 推薦指數：
相關推薦
CodeForces 1294D MEX maximizing（思維）
http://codeforces.com/contest/1294/problem/D 大致題意： 剛開始有一個空集合，會往里添加q次數，每次加一個值，而且你可以讓這個數任意加減x若干次 每次添加后就查詢當前最小的不屬於這個集合的非負整數是什么 ...
codeforces 1459D. Glass Half Spilled
題面傳送門 首先這場比賽是真的爽，33分鍾寫完了三道題（雖然剩下的一個半點一道沒搞出來），排名140多，漲了133rating. 好了回歸正題，這題確實挺難的（雖然tourist8分鍾切掉了），因 ...
Codeforces Round #757 (Div. 2) A - D
Codeforces Round #757 (Div. 2) A. Divan and a Store 題意：用\(k\)元錢最多可以購買多少件價格在\([l,r]\)的物品。 貪心，排序后按照在\([l,r]\)范圍內價格從小到大的順序取即可。 B. Divan and a New ...
Codeforces Round #688(Div 2) D. Checkpoints
題目鏈接：https://codeforces.com/contest/1453/problem/D 思路 第一步，先推導1,0,0,……，0，就是1后面跟了n-1個0的時候 所需要的期望步數 封閉式推導 \(f_n\)代表從n關開始直接通關需要的步數的期望 n為1的情況，即就只有一個 ...
[CodeForces-55D]Beautiful Numbers
題目大意： 問區間[l,r]內有多少正整數能被其各個數位上的所有數字整除。 思路： 數位DP。 能被所有數位整除相當於能被所有數位的LCM整除。 而1..9的LCM為2520。 ...
codeforces 1051 D. Bicolorings (DP)
D. Bicolorings time limit per test 2 seconds memory limit per test ...
Codeforces Round #707 Div2 A-D
A - Alexey and Train 模擬，沒啥需要講的，按照題目寫就行了。 View Code B - Napoleon Cake 題意： 有一個n層的樓，對於每個\(i∈[1,n]\)，有一個\(a_i\)表示從i往下數\(a_i ...