這個專欄開始介紹一些《ACM國際大學生程序設計競賽題解》上的競賽題目,讀者可以配合zju/poj/uva的在線測評系統提交代碼(今天zoj貌似崩了)。 其實看書名也能看出來這本書的思路,就是一本題解書,簡單暴力的通過題目的堆疊來提升解決編程問題的能力。 那么下面開始探索 ...
A 簽到 題解:直接輸出即可,注意行末換行。 View Code B 不要 升級版 題解: 本題可以用數位DP來解: 首先定義狀態dp len sum sum 表示長度為len對 取模為sum ,各位上的數字和為sum 。 然后把一個數拆成a b的形式,如 為 。 由 a b a b a b a b 。 那么所有滿足條件的數的立方和,其中cnt為這些數字的個數: a cnt b c a b c a ...
2020-11-13 16:03 0 1018 推薦指數:
這個專欄開始介紹一些《ACM國際大學生程序設計競賽題解》上的競賽題目,讀者可以配合zju/poj/uva的在線測評系統提交代碼(今天zoj貌似崩了)。 其實看書名也能看出來這本書的思路,就是一本題解書,簡單暴力的通過題目的堆疊來提升解決編程問題的能力。 那么下面開始探索 ...
題目考察范圍及做法一覽 6445: 小z游東湖 if或ceil函數 6455: 學學學 狀壓DP 6447: 小z的零花錢 一重循環 6470: 小z與他的襪子 思維找循環節or數組模擬狀態 6466 ...
E .Sequence in the Pocket sol:將數組copy一份,然后sort一下,找尋后面最多多少個元素在原數組中保持有序,用總個數減去已經有序的就是我們需要移動的次數。 ...
華南師大 2017 年 ACM 程序設計競賽新生初賽題解 華南師范大學第很多屆 ACM 程序設計競賽新生賽(初賽)在 2017 年 11 月 20 日 - 27 日成功舉行,共有 146 名同學有效參賽(做出 1 題)。進入決賽的資格初定為完成並通過 5 題或以上,決賽時間是 12 月 ...
比賽地址:http://acm.uestc.edu.cn/#/contest/show/191 A題 小羽塗色 題意: 在x軸的正半軸上,問你是否存在一段區間[L,R]其中包含r個奇數和g個偶數。 分析: 對於區間的起點與終點,我們可以分4種情況進行討論。 1.起點為奇數,終點為奇數 ...
傳送門 A.Chuanpai B.Hotpot D.Rock Paper Scissors H Nihongo wa Muzukashii D K K-skip Permut ...
省賽剛結束,還是來總結一下吧 總的來說,這場省賽的表示實在是不能令人滿意啊,自己還是太弱了呀。 首先,在開場之前,我們先看了一下十道題的題目,然后通過題目含義大概猜測了一下每道題的難度,並根據這個 ...
目錄 A-Chuanpiao K-skip Permutation D-Rock Paper Scissors H-Nihongo wa Muzukashii D ...