原文:CodeForces 1294D MEX maximizing(思維)

http: codeforces.com contest problem D 大致題意: 剛開始有一個空集合,會往里添加q次數,每次加一個值,而且你可以讓這個數任意加減x若干次 每次添加后就查詢當前最小的不屬於這個集合的非負整數是什么。盡可能讓這個最小的不屬於這個數列的非負整數最大。 解題思路: 由於每次添加的數t可以加減任意次的x,故我們只需記錄t x,用num i 表示i的個數 用ans去遞 ...

2020-01-25 14:54 0 216 推薦指數:

查看詳情

Codeforces 1294D - MEX maximizing

題目大意: 每次都會往你的數列里加一個值,你可以任意加減這個值若干次(但是只能加x或者減x) 然后問最小的不屬於這個數列的非負整數是什么 你需要進行的操作是,讓這個最小的不屬於這個數列的非負整數 ...

Thu Jan 23 08:41:00 CST 2020 2 277
題解 Codeforces Round #615 (Div. 3) (CF1294)

A:判斷一下和是不是3的倍數,由於只加不減,所以還要判斷有沒有大於和的1/3。 View Code B:發現只能向上和向右。所以我們必須保證序列在兩維上非降。那 ...

Thu Jan 23 10:15:00 CST 2020 3 208
Codeforces1294F-Three Paths on a Tree(兩次BFS求樹的直徑)

題意: 給一棵樹,找到三個頂點,使三個頂點兩兩之間路徑的並集最大 思路: 必定會有一組最優解,使得 a,b">a,b是樹直徑上的端點。 證明: 假設某個答案取連接點x。x最 ...

Fri Jan 24 03:32:00 CST 2020 1 234
Codeforces 1167 E Range Deleting 雙指針+思維

題意 給一個數列\(a​\),定義\(f(l,r)​\)為刪除\(a​\)中所有滿足\(l<=a_i<=r​\)的數后的數列,問有多少對\((l,r)​\),使\(f(l,r)​\)是一 ...

Thu May 16 23:24:00 CST 2019 1 530
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM