傳送門 A. Exercising Walk 顯然橫縱坐標我們可以分開考慮。 假設只考慮橫坐標,若\(x_2\not ={x_1}\),那么向左/向右走可以互相抵消,然后只能往一個方向走;若\(x ...
題目傳送門 第一次嘗試視頻題解的方式,已將視頻發在b站上面,詳細可戳我。 如果有什么不足之處還請大家指出。 這里說一下 C 題較為詳細的證明,題目就等價為經過操作過后,不存在一個位置上面有超過 個點,如果有空缺那么有個位置點數必然大於 。 如果兩個點可以到達同一個位置,那么就有 displaystyle i a i n equiv j a j n mod n ,所以我們可以將 i,j 都轉化為 n ...
2020-05-07 13:05 10 478 推薦指數:
傳送門 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 ...
A: 題目大意: 在一個multiset中要求支持3種操作: 1.增加一個數 2.刪去一個數 3.給出一個01序列,問multiset中有多少這樣的數,把它的十進制表示中的奇數改成1,偶數改 ...