2010年2月19日星期五

Useful Command for Novice

VIM:
:gg -G Indent all lines of codes
:%s/from/to/g Replace All

Shell:
wc -l filename Count # lines of text files

2010年2月18日星期四

Learning Progress

18/02/2010 - Separating Axis Theorem
24/02/2010 - Randomized 2D-LP - Expected O(N)
PKU 3130 How I Mathematician Wonder What You Are! (Existence of Kernel)
27/02/2010 - Dinic - O(NM^2) [+Opt]
PKU 3649 Dual Core CPU (Binary Labeling, Min-Cut)
13/03/2010 - Maximum Weight Closure by Min-Cut(N, M)
PKU 2987 Firing (Min-Cut)
21/03/2010 - Nim Game [Revisited]
PKU 3537 Crosses and Crosses
20/05/2010 - DP on Tree + Counting / Leftmost-Child-Right-Sibling / Knapsack
ICPC 4685 Succession
17/06/2010 - Discrete Logarithm - Baby Step and Giant Step Algorithm
PKU 2417 Discrete Logging
29/06/2010 - Half-Plane Intersection - O(N lg N) (ZZY)

2010年2月10日星期三

ACM ICPC World Finals 2010 - Intuition@CUHK 戰記

立志:見你地頭四題solve得咁順,我仲諗住你地會做到六題。如果第五同六題都順啲,如果whh諗到漏左check呢個case,如果ctli條f都搞掂埋,咁就有六題lu。

ctli:冇咁多「如果」。。。



話遺憾
我又唔係真係覺得極度遺憾

今日既表現
如果同過去training去比較
都差唔多係平時水準



講下戰況



一開始我開機set野 (VIM, INDENT of gedit...)
然後大家發散睇題
whh:A,D,G,J
kn:B,E,H
ctli:C,F,I

發現 G 有grid,疑似 Geom,就用 H 同 whh swap

ICPC 4455 Suffix-Replacement Grammars

ICPC 4455 Suffix-Replacement Grammars

[World Finals 2009 - Problem K]

題意:
現給定 N (<=100) 項規則,每項
形式為: X→Y(其中 X 和 Y 等長)
意義是:若字串的後綴為 X,則可花費用 1 ,將後綴替換成 Y。

求由字串 S 轉換至 T 最短路*。(其中 S 和 T 等長)

所有字串長度最多為 20。

[* 即 最小費用,使用 "最短路" 此詞是因為描術更直觀]



樣例
:
規則:
BC → CD
BC → CA
BCD → CCZ
A → C

S = BBA
T = CCZ

  BBA
→ BBC (應用 "A → C")
→ BCD (應用 "BC → CD")
→ CCZ (應用 "BCD → CCZ")

Answer: 3

2009年11月12日星期四

快來搶頭香!

或者是時候放棄已經寫了兩年多的 xanga 了...

畢竟, 用xanga寫 pseudo code 還是貼圖
都是常當不便...

-------------(分隔線)-------------

想了很久
才決定用這個uid...

本來首選uid是 "knhung"...
但已經被一個把網誌丟空的人拿去了... (可惡!!)

其實在 topcoder 最想用的 uid 都是 "knhung"
不過一個人只能夠登記一個 account...
(某:誰人叫我當初隨便選擇 uid...
(自:這也難怪,當時的自己根本沒打算持續參加 Topcoder SRM 比賽)

我想了又想, 倒不如將錯就錯
直接使用 "chhung6" 這個uid 算了... (屈服)

-------------(分隔線)-------------

但在真正使用 本blog 之先...
我要先決定語言...

廣東話? 應該是最舒服的語言... 但其它人會看不明白...
英文? 那絕大部份人都會看得懂... 又可以跟內地選手(假設有人光臨)... 不過書面語會增加文本長度...
中文(書面語)? 應該是比較好的選擇, 不過寫出來的感覺怪怪的...

另外... 較次要的, 我還要考慮 本blog的 style
例如:
符號用 全型還是半型? 那些時候用 全型(半型)? [似乎全部使用半型比較好...]
標題?
字體/顏色的使用?
內容, 談算法還是題目?
博文 如何分類 (Tag)?
括號的使用? (包括 "好似係")
若語言選擇中文, 可酌量包含廣東話嗎?

這些都要仔細考慮...
(之前的 xanga 寫的不夠 consistent...)