題目大意: 每次都會往你的數列里加一個值,你可以任意加減這個值若干次(但是只能加x或者減x) 然后問最小的不屬於這個數列的非負整數是什么 你需要進行的操作是,讓這個最小的不屬於這個數列的非負整數 ...
http: codeforces.com contest problem D 大致題意: 剛開始有一個空集合,會往里添加q次數,每次加一個值,而且你可以讓這個數任意加減x若干次 每次添加后就查詢當前最小的不屬於這個集合的非負整數是什么。盡可能讓這個最小的不屬於這個數列的非負整數最大。 解題思路: 由於每次添加的數t可以加減任意次的x,故我們只需記錄t x,用num i 表示i的個數 用ans去遞 ...
2020-01-25 14:54 0 216 推薦指數:
題目大意: 每次都會往你的數列里加一個值,你可以任意加減這個值若干次(但是只能加x或者減x) 然后問最小的不屬於這個數列的非負整數是什么 你需要進行的操作是,讓這個最小的不屬於這個數列的非負整數 ...
A:判斷一下和是不是3的倍數,由於只加不減,所以還要判斷有沒有大於和的1/3。 View Code B:發現只能向上和向右。所以我們必須保證序列在兩維上非降。那 ...
🍅 🍅 🍅 題意:給定x0,y0,ax,ay,bx,by,一堆經驗點:(x0,y0),(x1,y1) = (ax* x0+bx,ay*y0+by),起點(xs,ys),時間t,走一步都需要1單 ...
題面 題意 給定三個數組 要求從每個數組中拿出一個數 問這三個數兩兩之差的平方和的最小值 解題思路 雖然說是思路,實際上有些瞎搞吧 下面可能會看上去有點亂 ...
🥑 🥑 🥑 題意:對於一個數組,求一個數字與數組每個元素異或之后的最大值最小,求這個最大值 又是位運算,,題目給出數組元素范圍在2^30以內,二進制最多30位,從最高位開始貪心,如果此位置的 ...
題意: 給一棵樹,找到三個頂點,使三個頂點兩兩之間路徑的並集最大 思路: 必定會有一組最優解,使得 a,b">a,b是樹直徑上的端點。 證明: 假設某個答案取連接點x。x最 ...
題意 給一個數列\(a\),定義\(f(l,r)\)為刪除\(a\)中所有滿足\(l<=a_i<=r\)的數后的數列,問有多少對\((l,r)\),使\(f(l,r)\)是一 ...
http://codeforces.com/problemset/problem/1009/B B. Minimum Ternary String ...