2011年2月27日星期日

SRM 498 - Live

So many familiar handles in my room...
This time 250 and 450 are very easy, but I solved them so slowly... :(

2011年2月17日星期四

隨筆 2011-02-17 - 亂七八糟的寫一篇...

有時候真的發覺「成事在天」

Paper的事... 也由不得我擔心太多



先前 Conference paper deadline 跟 ICPC World Finals 撞期了
後來 World Finals 又因為埃及政治事件需要延期...

在我來看,算是好事

2011年2月5日星期六

[UVa] Sixth Contest of Newbies

Links:


余以為絕對是值得花時間做的一SET題目...

題目質素高
時限相當緊
Test Data 亦相當狠 (很多 set...)
(題目也相當 "陰"...)

雖然具備基本知識,理論上新手都可以解出起碼三題
不過... 這都包含相當多細節,不是一般的題目呀...



題解概要:

A: Soya Milk - 簡單2D幾何
分兩種情況:水平線 touch length/height

B: Closest Fractions - 枚舉
Contest 時 RP較高
預處理GCD後 O(1000^2) 暴試 0.9xx sec 水過了