近期CF水題
好久沒有做算法競賽的題目了,最近才開始撿,是想為明年的校賽做點準備的。感覺現在自己虛的不行啊,先不說思維能力,好多小細節現在都註意不到導致WA好多次。
大概總結下這兩天水的題目吧,之後難度會一點點上升的。(其實是想提高英語閱讀速度)
CF1064B 求 a−(a⊕x)−x=0a−(a⊕x)−x=0 的解的個數,按位考慮,發現當前位為0,答案不變,為1,答案乘二,統計。
CF1066B 一排屋子排成一個數組,其中某幾個位置有加熱器,每個加熱器都可以加熱一個固定的範圍,打開最少的加熱器加熱所有房間。每個屋子優先考慮使用能管到它的最右面的加熱器,
如果右邊沒有,就用左面最靠右的加熱器,要是還沒有。。GG。
CF1066C q個操作/查詢,把一本編號為id的書放在最左邊或最右邊,詢問把編號為id的書拿出來最少先拿出來左邊或右邊的幾本書。其實就是一個數軸,記下坐標。
CF1066D m個大小為k的箱子,一排n個物體從左到右想要裝進箱子裏,裝不進去就丟掉最左邊的,問最多裝幾件。二分。
CF1066E 給了兩個巨大的二進制數a和b,不停的將答案加上a&b然後將b向右移動一位,輸出答案取模,考慮a的每一位&了b中多少個1然後把總和加起來就是答案,前綴和統計b從高位到低位1的個數。
CF1070F 兩個人辯論選觀眾,有4種人分別支持雙方,最終選出來支持任意一方的人都要過半,每個觀眾有影響力,選出來一些觀眾最大化影響力。11的全都要,10和01的排序後要相同的最多人數,剩下的
和00的放在一起排序,選出來不超過11的人數。
CF1073C 一個機器人每次只能向上下左右的某個方向走一步,給了一個走路的指令序列,可以修改一些來使機器人走到目的坐標,問修改序列的標號最大的減去最小的是多少。指令序列長小於要走的曼哈頓距離或者減去曼哈頓距離是個奇數就走不過去。
二分答案判斷即可。
CF1031B 分別枚舉兩位情況判斷
CF1016B 給兩個字符串s和t,每次詢問s中l到r出現了幾個t。kmp加前綴和,求的時候註意r-t.length+1和l的關系。
CF2016C 給一個兩行很多列的格子,從左上角走,每個格子恰好經過一次,每個格子得分為它的分數乘以到達的時間,求最大得分。發現路徑是蛇形和環形相結合。開四個前綴和,預處理蛇形從左向右,順時針環形和逆時針環形從右向左,豎排的從右向左
的前綴和數組,枚舉蛇形走的位置計算。註意開long long。
完全是在練習英語
感覺斷檔了,更難的題目現在思考起來有些困難,可能還是要繼續適應。
不知道為什麽,每次CF比賽的時候這邊就連不上。還是老老實實做VT吧。
明天第一次機考,感覺要跪。
近期CF水題