1. 程式人生 > >2017.10.28

2017.10.28

兩個 問題 解釋 程序 規律 成了 字串 一個 簡單

日常考試。

T1:大水題,開考10分鐘機房已是一片敲鍵盤的聲音。T1全場AC。

T3:很像昨晚AOJ的模擬賽T3,想不出正解,寫一個60分的n*k^2暴力,結果寫著寫著發現會重,改成了40分的n*k^3暴力。小樣例過了,大樣例過不了。於是重新想,又寫了一個n*k^2的程序,過了大樣例,回頭看T2。

T2:找規律?開始以為一個先占一半,另一個拆。發現字串和還不如找最短的拆成兩個。於是問題一下子變得簡單起來。

似乎最短的字串和是一個固定的形式。wq大佬用哈夫曼樹解釋,%。

結果:100+100+60.好多並列的大佬。

2017.10.28