🥑 🥑 🥑 題意:對於一個數組,求一個數字與數組每個元素異或之后的最大值最小,求這個最大值 又是位運算,,題目給出數組元素范圍在2^30以內,二進制最多30位,從最高位開始貪心,如果此位置的 ...
A. Mezo Playing Zoma CF A 題目大意 機器人初始位置為 ,給了一串指令告訴機器人是往左走一格還是右走一格,部分指令可能會丟失,問機器人最終可能的位置的情況數。 解題思路 L,R 的個數加一即為答案。 神奇的代碼 B. Just Eat It CF B 題目大意 給定一個數列,問整個區間和以及部分區間和哪個大。 解題思路 區間和最值的用 dynamic programming ...
2020-01-11 20:53 0 394 推薦指數:
🥑 🥑 🥑 題意:對於一個數組,求一個數字與數組每個元素異或之后的最大值最小,求這個最大值 又是位運算,,題目給出數組元素范圍在2^30以內,二進制最多30位,從最高位開始貪心,如果此位置的 ...
傳送門 A. Exercising Walk 顯然橫縱坐標我們可以分開考慮。 假設只考慮橫坐標,若\(x_2\not ={x_1}\),那么向左/向右走可以互相抵消,然后只能往一個方向走;若\(x ...
A. Divan and a Store 給你\(N\)個物品,每個物品有相應的價格\(a_i\),你有\(K\)元,問最多能買多少個價格在\([l,r]\)之間的物品 \(1 \leq N \le ...
太久沒做題就會變得很菜。 題目鏈接:https://codeforces.com/contest/1281/ A: 白給。 View Code B: 顯然對於每一位,只能跟后面的字符交換。如果只是O(n)掃,遇到第一個s[i]>c[i ...
A. Casimir's String Solitaire 思路: 分別記錄字母A, B, C的數量,顯然要滿足B的數量等於A的數量和C的數量的和才行 B. Shifting So ...
C題全員fst,不過幸好過了D、E,上了62分。現在Rating:1815,上紫指日可待。 先貼個代碼,心情好的時候回來補題解QwQ。 Codeforces1244A. Pens and Pencils(水題) View Code ...
目錄 Contest Info Solutions A. Stones B. Alice and the List of Presents ...
傳送門 A. Stones 簽到。 B. Alice and the List of Presents 單獨考慮每個數的貢獻即可。 答案為\((2^{m}-1)^n\)。 C. Labs ...