ACM Q11727

簡單Ad Hoc題

ACM Q10812

簡單Ad Hoc題

ACM Q10066

令人頭痛的LCS

目前我只有一個初步模糊的概念

所以先寫找長度 比較簡單的題目 參考演算法筆記的

Longest Common Subsequence

說真的 那麼多書看了還是 演算法筆記 一看就差不多了解了

<

等DP觀念在成熟一點在嘗試找出這個序列

不貼碼了 幾乎跟演算法筆記一模一樣

ACM Q10082

模擬題

不難 小心格式

The Code

ACM Q483

簡單題...

輸出時要注意格式 小心句子後面多輸出空格

還有當輸入是一行空白時 不用再輸出一行

The Code

ACM Q136

無言 還沒學會DP

先慢慢算在直接輸出吧

待研究........

ACM Q133

開心阿 難得送一次就AC了

AD HOC題目

花了1小時 有點囧

The Code

ACM Q191

算蠻簡單的一題 稍微想一下九知道這題的78測資會是啥

但還是解了3個小時 應該是一次作太多事了＠＠

這壞習慣真該改一改

ACM Q336

重拾熱忱後又因為課業被耽誤了許久...

別談過去了

最近又開始接觸圖論

當然先看BFS DFS DFS接近backtrace的玩法我比較熟

所以我先研究BFS 廣度優先搜尋

不錯的例題：Q336

花了整個下午約5小時才解完

基礎架構1HR之內就完成了

但Debug了N小時.....

後來去看國外的討論版

原來....

測資太神奇了 除了有單獨存在的點（自己連自己）

還有提出的問題是剛剛建立圖的時候並沒有輸入的

大略如上

程式碼太醜 就不附上啦XDDDDDDD