恐怖故事,開場,我從后往前讀題。 看到$M$,我感覺上好像會做,但不知道是不是最優策略。跳過。 看到$L$,我感覺上好像是找規律,算了幾個樣例,發現可能是那個規律,沒仔細思考。跳過。 這時候 ...
E .Sequence in the Pocket sol:將數組copy一份,然后sort一下,找尋后面最多多少個元素在原數組中保持有序,用總個數減去已經有序的就是我們需要移動的次數。 思維題 View Code 一開始我思路錯了還浪費了一定時間。后來隊友提供了正確思路 F .Abbreviation sol:首字母不刪直接輸出,剩下的逐個判斷。注意一下 y 也是要刪的 帶坑的簽到題 View ...
2019-05-02 19:26 2 607 推薦指數:
恐怖故事,開場,我從后往前讀題。 看到$M$,我感覺上好像會做,但不知道是不是最優策略。跳過。 看到$L$,我感覺上好像是找規律,算了幾個樣例,發現可能是那個規律,沒仔細思考。跳過。 這時候 ...
這一天過去了。 上午出發到紫金港校區。 吃完午飯短暫休息后就進場了。 賽前又莫名的緊張(大概是因為第一次打省賽&好久沒打現場賽了) 不得不說現場賽環境真的很嘈雜,可能是因為機房環境比較密閉。 開場三人三題,然后zjh連過兩個簽到題。 前一個小時過了五題,已經有點落后 ...
這個題,正賽的時候也沒有過,不過其實已經有了正確的解法,可惜時間不多了,就沒有去嘗試。 題意是有n個點,i點能通向i-1,然后i和i*2、i*2+1互通。 請你構造一種路徑從1能走完所有點,並且不 ...
填成完全圖,這部分邊是白給的。 接下來最優的連接方式顯然是將最大的和次大的聯通塊合並,如果還有邊需要連 ...
這個專欄開始介紹一些《ACM國際大學生程序設計競賽題解》上的競賽題目,讀者可以配合zju/poj/uva的在線測評系統提交代碼(今天zoj貌似崩了)。 其實看書名也能看出來這本書的思路,就是一本題解書,簡單暴力的通過題目的堆疊來提升解決編程問題的能力。 那么下面開始探索 ...
2021年第19屆浙江省程序設計競賽題解&比賽心得 這篇是和隊友一起出的一份題解,這次省賽打的算是成功,但是也有遺憾,最后的I題有一種特況沒考慮到,主要是沒有實物不好模擬,全靠想象也不好搞(還是我們太菜了)。最后Cu首收尾。希望下次省賽沖波Au吧。 隊友在寫題解了,會慢慢更新 ...
目錄 A-Chuanpiao K-skip Permutation D-Rock Paper Scissors H-Nihongo wa Muzukashii D ...
傳送門 A.Chuanpai B.Hotpot D.Rock Paper Scissors H Nihongo wa Muzukashii D K K-skip Permut ...