codeforces --1462b 去年的子弦
多面體有乙個字串s+1…n]長度n由十進位制數字組成。多面體對字串執行以下操作s 不超過一次（即他可以執行操作0或1時間）：
多車選擇兩個數字ⅰ和j (1≤，≤j≤n），並從 中刪除字元s字串在位置i，i#1，i#2，…，j（即刪除子字串s\i…j]).更正式的，多面體轉弦s到字串s1s2…si=1sj=1sj=2…sn.
例如，字串s=「20192020」 polycarp 可以變成字串：
輸入第一行包含正整數t (1≤t≤1000） = 測試中的測試用例數。然後t測試用例如下。
每個測試用例的第一行包含乙個整數n (4≤n≤200） = 字串的長度s.下一行包含乙個字串s長度n由十進位制數字組成。允許字串s以數字0 開頭。
輸出對於每個測試用例，輸出在單獨的行上：
「是」 如果 polycarp 可以轉動字串s成字串[2020]在不超過乙個操作 （即他可以執行0或1操作）;
「沒有」 否則。
在任何情況下，您都可以列印"是"和"否"的字母（因此，例如，字串yes、是、是和"是"都將被識別為肯定答案）。
例子
6
820192020
822019020
42020
520002
6729040
6200200
yes
yesyes
nono
no
這個直接分成幾種yes的情況即可
1)2020
2)2…020
3)20…20
4)202…0
5)2020…
6)…2020
答案：
#include
#include
int main()
if(s[0]
=='2'
&&s[1]
=='0'
&&s[2]
=='2'
&&s[3]
=='0'
)else
if(s[len-1]
=='0'
&&s[len-2]
=='2'
&&s[len-3]
=='0'
&&s[len-4]
=='2'
)else
if(s[0]
=='2'
&&s[1]
=='0'
&&s[2]
=='2'
&&s[3]
=='0'
)else
if(s[0]
=='2'
&&s[1]
=='0'
&&s[2]
=='2'
&&s[len-1]
=='0'
)else
if(s[0]
=='2'
&&s[len-1]
=='0'
&&s[len-2]
=='2'
&&s[len-3]
=='0'
)else
if(s[0]
=='2'
&&s[1]
=='0'
&&s[len-2]
=='2'
&&s[len-1]
=='0'
)else
}return0;
}
codeforces 1462C 唯一編號
codeforces 1462c 唯一編號 得到乙個正數 查詢等於數字總和的最小正整數數字 所有數字都不同 唯一 輸入第一行包含單個正整數 測試中的測試用例數。然後測試用例隨之而來。t1 t 50t 每個測試用例都由單個整數 組成。1 x 50 輸出輸出測試用例的答案 t 如果正整數數字等於和所有數...
CODEFORCES 535B 解題報告
仍然是水題，但是還是有可以說的地方。主要思路就是dfs可重排列。4，7組成的幸運數字，在n位數字的構造方式有2 n種，而資料是最多9位，則列舉只有512種，n 2的複雜度足矣。只列舉相應位數的4 7排列，前面的個數用2 n累加。只要遵循先選4再選7即可構造字典順序，然後查詢相應數。以下是 可直接ac...
CodeForces 816B（區間計數）
codeforces 816b 題意 給出n個區間和乙個k值，再給出q次詢問，每次詢問給出乙個區間，要求這個區間中的數在開始的n區間中出現次數不少於k次的數目。解法 將n個區間的每個數每出現一次就加一，最後統計q詢問的區間中不小於k的數的個數。寫這題主要是想講乙個常用的區間更新的方法，其實這題也可以...