這幾題的思想和方法都是一樣的，破一題可破三題，首先1065，題意說有很多stick，每個stick都有長度l和重量w,一台機器需要處理這些stick，首先第一條被處理的機器就需要一次setup time,接下來下根木棍的長度l和w都大於等於前面的木棍的話，那麼就不需要增加setup time,否者需要，問一堆木棍處理完需要最少的setup time是多少，首先它如果大於就不需要setup time，然後就想到了排序，按l排序，如果l相等的話就按w排序，也就是說排序後保證了l是非遞減序列，這時候判斷w是否大與等於前面的w，如果是就把他們放入同乙個set time的佇列並標記這個stick不需要set time,依此類推，最後多少個佇列就代表了最少的set time的次數。
pku 1548和1065幾乎一樣。
pku 3636和前面兩題的區別只是等於的情況也需要set time 所以排序要做修改，
例如下面的情況
1 22 3
2 63 4
如果這樣排就導致最少需要3次，因為2 6這裡需要後3 4又需要，所以這時把 2 6排在2 3前面就可以避免這種情況的發生，就是當w相等時候，h按降序排序即可
PKU 密碼翻譯
在情報傳遞過程中，為了防止情報被截獲，往往需要對情報用一定的方式加密，簡單的加密演算法雖然不足以完全避免情報被破譯，但仍然能防止情報被輕易的識別。我們給出一種最簡的的加密方法，對給定的乙個字串，把其中從a y,a y的字母用其後繼字母替代，把z和z用a和a替代，則可得到乙個簡單的加密字串。讀取這一行...
PKU 學生反饋 3
羅列了一些學生的反饋 1.作業的內容與時間要求上更加固定 明確。或者對於變化預先說明。2.課程的理論部分可以更加吸引人，該部分通過預習 考試 講解的方式加深理解。3.預先說明本課程的定位 4.希望每個團隊有乙個mentor知道下專案開發過程。5.對於所有作業，都應該有乙個反饋和相互討論的環節。6.對...
PKU 攔截飛彈
某國為了防禦敵國的飛彈襲擊，開發出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲，並觀測到飛彈依次飛來的高度，請計算這套系統最多能攔截多少飛彈。攔截來襲飛彈時，必須按來襲飛彈襲擊的時間順...