Ubuntu PHP 加裝curl

網路爬文爬了兩小時 一直出現相容錯誤

乾脆直接降級吧

sudo aptitude install php5-curl

夜...

深夜 (對我來說.

望著滿桌滿櫃的書 心思卻已跟著一首接著一首的歌漂蕩走了

難得夜深人靜 好好沈澱一下自己..

發呆一夜吧！

同學會~~~

今天是國中畢業以來第一次舉辦同學會.

不知道是否因為某人 我們班畢業後並沒有感情很好的樣子~ 好加在今年終於辦成了 感謝戴XDD

----------------------------------------------------------------

一早約10點左右集合完 一起搭公車去新竹

已經兩年了阿 也該抽個時間讓自己沈浸於國中生活的回憶了~~

一路閒聊~大家都沒怎麼變嘛~~~ 教主仍然是教主 渣還是渣 王不退位...

不過大家高中的生活都過的多彩多姿呢~！

直到今天我才知道原來SOGO頂樓是高級餐廳 我們訂位的鬥牛士就是再那

今天唯一美中不足的就是用餐的位置.. 位啥我要跟"阿貢"坐勒~？！ 害我默了...

燒烤吃到飽 吃到有夠飽 好多肉阿~ 晚上要吃素了..

飯後 橋了許久 最後決定去湯姆熊續攤 好吧 我承認我對電腦比較有興趣.. 只打了一台應應景=口=

------------------------------------------------------------------------

能再一次看到國中的同學還蠻溫馨的說 雖然有快一半的人沒來 但想見的都來了 還有啥怨言呢？

兩年了阿..... 重新見面實在令人五味雜陳 看著你 卻無語... 沉默太久 也許就是對自己的放縱 逃避吧

同樣的錯總是一錯再錯 也許吧 無所謂了 難道還要算出已分叉的道路再度交會的期望值 才懂的鬆開思緒？

------------------------------------------------------------------------

後記... 自從FB活化後 許久沒去看無名了 看看自己一年前的文章 哈~ 真熱血阿~

時至月末 該放下的也該放下了 格式化右腦吧 追夢摟~~~

紀念！AC100！

感動阿 從創帳號到現在差不多一年了 中間經歷了一段空窗期 今天終於100AC了

接下來就繼續面對寒窗苦讀的日子吧！~

要習慣遠離電腦摟 看書看累了再研究一下Algorithm吧！

ACM Q10422

ACM Q10422 Knights in FEN

BFS爆搜 要剪枝 用左下黑子數和所剩步數判斷(吃餛飩麵時想到的XD

這議題deBug de了1.5小... 結果竟然錯再最終狀態的最後一行黑白不分..天阿！

太粗心了...

The Code

ACM Q571

ACM Q571 Jugs

大家應該都有玩過到水遊戲吧？ 就是說有某甲很無聊，拿了兩個空杯子，最大容量分別是Ca,Cb公升

你現在有無限多的水(水資源浩劫..) 題目要求你裝出N公升的水

我一開始以為有啥神奇的解法 結果竟然要用BFS暴搜出解答 BFS竟然還能用在這種地方？！

是說用每一種方法去試 確定沒重複再丟到QUEUE裡 等待下次遍歷 一開始寫了快200行...AC 但看了別人的碼後傻眼

我竟然忘了可以直接開bool陣列去存visit 頭腦不清楚阿~~

貼上第2版的碼 精簡過 也把visit改正了..

The Code

學如逆水行舟...學編程尤其是...

混過了一學期...

當看到別人正在突飛猛進 我卻還停留再原地

有點悶... 我實在太容易被外務打擾了 再學校看個書也能一直被其他人叫走去混...

自制力 專注力又差 這種東西真的沒辦法練嘛？






單純碎碎念... 繼續解題吧.. Q11049 我來摟

ACM Q989

一直有一個夢想 寫出會解數獨的程式

一年前剛學會backtrace時 興奮的寫了一個解數獨的程式 結果應位判斷放錯位置 一直跑不出來

後來因為忙東忙西也忘記這件事了 最近看到ACM Q989 突然想其來一年前的失敗經驗

想說一年也該有些長進了 結果還是解了3天才解出來XD 100多行 真慘

重點是check()函式 只要再backtrace時判斷是否符合規定 這樣答案就呼之欲出了XDD

The Code

ACM Q762

恩...跟著BFS提單做的

不算太難的BFS 還是寫了12X行 把程式名稱轉成編號比較需要想一下

而最短路徑則是當BFS找到後要結束BFS 不然會被覆蓋調 還有如過一直遇到RE就用以下測資
1
AA BB
AA CC

有點瞎XD

The Code

交接前夕.....

緩緩閉上眼，彷彿昨天才剛接任社長.....................才剛帶著大家一起去台北參加茶會，才和大家混熟.....時光飛逝，這一年來經歷的青澀，成長，興奮，期待，失望，緊張，滿足，迷惑......轉眼間就結束了..這一年的社團生活~

自從接任以來，我們一起為竹中軟研25屆付出，從社服到名片、從講義到論壇；老茶的第一次，到迎新的籌畫 準備寒訓的艱辛，前兩日的忙碌，營期中微笑的灰灑汗水....每週一的社幹會議，總讓大家有個理由見見面，每天中午的練習，讓大家增進感情；這些我們一起參加、舉辦的活動還歷歷在目......

沒想到，猛然回首，已是6月底，去年的現在，我們正期待著接下來一年的發展；而今，我們即將離開。自從高一收到"已成功登記軟研社"這封簡訊後，竹中軟研就成為了高中生活的一半。高一時，每天等著中午的練習、每週等著星期五留社窩練習；高二後，一週留兩日，看著學弟成長，也不斷的追求進步。一年的社幹生活也差不多要結束了，社團生活的結束，也意味著新的旅程即將展開，離開社團，就是進入新的階段，升級為老人了！

最後，非常感謝各位社團幹部們陪著我，陪著竹中軟研，度過第25屆成長的歲月。這一年的社團生活讓我變了許多，成長、學習了不少，竹中軟研對我意義非凡，相信對你們也是，我們之間的合作，成長，摩擦，玩樂將會烙印在我人生中一個角落。希望大家也能記得再高中時，我們曾經於竹中軟研揮灑青春！最後在交接的前夕，對大家至上謝意！！！！！~~




....................................................................CSDC25TH交接前夕.天晴

ACM Q10583

這提蠻值得注意的是Disjoint set

使用 uniun 合併集合 最後再算出集合個數

The Code

忙碌的期末考前生活XD

最近事情真多..

社團要交接了(事件層出不窮..

化學都不會@@

加上最近再準備丙檢

ACM一日兩題的計劃岌岌可危...

這時又看見時間分配的問題了

我還是克服不了心魔？！！

加油吧~

默默.....

猛一回首...才發覺...自己已經少了別人3個多月的練習時間

仔細回想 當別人再深夜Codin時 我再幹嘛？

如果我在意這件事 我還會花時間打信長？

我的時間呢？

大家都說 時間管理是成功的第一步 我卻讓一天一天的溜走

每天一起床就想今天要如何混過

這樣的心態 這樣的生活 我還要多久才能追的上？

重來吧 用效率算取時間是我唯一能做的了

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

空虛阿..

自從寒假開始後 整個人便的很空虛

往往不知所作之事有何意義

課業爆掉 連解題也停擺

該是時間回神啦 剩下28x天了

期待下次學科能力競賽能有所展現!

今天4.11 花了15min 解出了一題^^