PKU 3696 The Luckiest Number

題意：
給定 L
求 集合 { 8, 88, 888, ... ,888888, ... } 當中 能整除 L 的最小的一個數字
列印該數的長度

---

算法 ── 思路：
設該數為 88....8，則有方程：
　　8 × 11....1 ≡ 0 (mod L) -----------(1)

設 g := (8, L)，得：
　　8/g × 11....1 ≡ 0 (mod L/g) -----------(2)

Case 0: L/g = 1
...

Case 1: L/g 整除 2 或/和 整除 5
11....1 顯然不能整除 2 或/和 整除 5 ⇒ 無解

Case 2: 其他情況
由於 (8/g, L/g) = 1，(2) 可以化簡為：
　　11....1 ≡ 0 (mod L/g) -----------(3)

---

以下為最關鍵的一步！

South America 2009

Solved 10 out of 11
Penalty 輸俾 on site champion 幾十

今日表現唔錯！
題目較淺
80分鐘 KO 7題

Nope... 喺 UVa 見到啲 Statistic
人地單挑出嚟既成績都接近我地一team人做出黎既成績...

---

#	Solved	Score	A	B	C	D	E	F	G	H	I	J	K
Hussar	10	1055	1/48	1/56	-/-	2/37	1/69	3/224	2/202	3/159	2/27	1/13	1/80
GAGGUY+AC	10	1354	1/33	1/43	-/-	4/296	3/37	1/244	1/165	1/203	1/62	1/54	1/117
Prof. QQ	8	1361	2/117	2/73	-/-	1/67	3/150	-/-	-/-	5/303	6/152	1/7	3/192
BDJ	8	1367	1/206	1/117	-/-	2/130	3/72	-/-	1/-	3/282	4/144	1/16	3/200

---

飲恨係kick喺條 F - Suffix Array...
感覺明明algo冇錯
double check 過... 武器冇打錯...
又整唔出test case戳得死佢

幾道水題

Ural 1280 Topological Sort
對拓撲順序的理解

Ural 1282 Game Tree
不錯的 Mini-Max 入門題目
（自己是第一次做這種題目）

Ural 1296 Hyperjump
基本DP

PKU 3316 Snakes on a Plane
模擬；個人認為挺多陰險的 Case

PKU 2418 Hardwood Species
字典樹
注：數據不符合描術，字符不限於字母及空格！
測試證實字符的ASCII code 小於 128

IPSC 2010 (Live)

60.

Hussar

21

2465

A1 A2* B1 B2 C1* C2 D1**** F1* F2* I1***** I2 J1** J2 K1 L1

---

Hussar 在完全不知道比賽規則
及遲了 30+ 分鐘開始的情況
得到第60名... 算是不錯吧

---

值得一提的是，在最後2分鐘找到 Bug：

我把一句的 feq (floating point ==) 打錯為 flt (floating point <) 改正後用了1分鐘提交 I1

然後用了1分鐘下載 I2 的 input
最後在完結前18秒 提交 I2

通過!!

這個 bug 足足花了接近一小時去發現...

---

有時間再打一下我懂的題目...

Google Codejam 2010 - Round 2

當天剛剛從日本飛回香港
有點累
開機的時間大約是10:20pm

這次比賽... 炒粉了

身體及精神狀態都很差
不過表現未免太差了吧...

感覺 A 和 B 應該是 DP（我還沒有看題解或其它人的解）
D 沒有看
C 是能力範圍以外的題目 -_-