Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest(dp+線段樹) 題目鏈接 題意: 給定3個人互不相同的多個數字,可以把數字移動給別人,問最少移動幾次后可以使第一個人的數字為1~m1,第二個人m1~m2,第三個 ...
Educational Codeforces Round Rated for Div. E. Permutation Separation 線段樹,思維,前綴和 E. Permutation Separation time limit per test seconds memory limit per test megabytes input standard input output stan ...
2020-02-01 00:23 2 182 推薦指數:
Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest(dp+線段樹) 題目鏈接 題意: 給定3個人互不相同的多個數字,可以把數字移動給別人,問最少移動幾次后可以使第一個人的數字為1~m1,第二個人m1~m2,第三個 ...
E. Editor The development of a text editor is a hard problem. You need to implement an extra module for brackets coloring in text. Your editor ...
題目鏈接:http://codeforces.com/contest/1389/problem/E 大概題意:某個國家一年有m個月,每個月有d天,一個星期有w天。(x,y)且(x<y),表示x月y天,如果x月y天和y月x天是一周中的同一天,則(x,y)是好的,問你第一年中有多少個好 ...
題目鏈接 【題解】 把0看成是1,把1看成是-1 求一個前綴和。 pre[i] = pre[i-1]+1 得到delta = pre[n] 顯然對於每個位置的值pre[i] 再復制一遍s的話。 下一個s的該位置,也即i+n的前綴和顯然為pre[i]+delata 那么無限的情況就很 ...
題目鏈接 【題解】 顯然我們得按順序獲得目標t的每個字符。 對於t[0],t[1],t[2],t[3]... 我們可以在s中找到這么一個子序列。 顯然如果找到尾巴還是沒有需要的t[i]。 就 ...
😢 😢 😢 題意:第 i 步可以挑一個數字加 i ,問你最少多少步能讓兩個數字相等 假設剛開始兩個數字相等,然后一個數字向前走了abs(b-a)步,由等差數列求和公式,這時候我們貪心的讓另外一 ...
本場鏈接:Educational Codeforces Round 104 (Rated for Div. 2) A. Arena 題目大意:有\(n\)個人每個人有個牛逼值,當兩個人打起來的時候牛逼值高的人會變的更牛逼:牛逼值\(+1\),如果相同則無事發生.如果有一個人牛逼值超過了所有人 ...
A. Fair Playoff 模擬。 B. Array Reodering 貪心。 對於\(a_i\),統計\(1 \le j \le n, j \ne i\)且\(\gcd(a_i, 2a ...