我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)

2014年4月26日 星期六

[Codeforce Round #242]C. Magic Formulas

題目網址: http://codeforces.com/contest/424/problem/C

題意: 題目給定公式,計算答案。

[Codeforce Round #242]B. Megacity

題目網址: http://codeforces.com/contest/424/problem/B

題意: 以(0,0)為主城市及給定其人口數,以及n個城鎮(xi,yi)及其人口數,想以主城市為圓心建邊界圍住城鎮來增加人口數,問最小半徑的邊界圍住某些城鎮達成總人口數超過1百萬。

[Codeforce Round #242]A. Squats

題目網址: http://codeforces.com/contest/424/problem/A

題意: 給定n隻黃金鼠,n是偶數,給定長度為n的字串,包含'x','X','x'表示坐著的黃金鼠,'X'表示站著的黃金鼠,你能花1分鐘讓一隻黃金鼠站起或坐下,問最少需要幾分鐘讓一半的黃金鼠站著,一半的黃金鼠坐著。

2014年4月18日 星期五

[World Final 2005][Uva Live Archive] 3274 - Crossing Streets

題目網址: http://goo.gl/S1GSv3

題意: 你想從家裡出發至學校,題目給定N條馬路,馬路的兩端點皆為整數點,且馬路只會是水平或鉛直,但是你可以任意的走(不必在整數點上),但是不能橫向穿越兩條馬路交點(誰敢直接對角過馬路阿XDDDD),因為你怕危險,從家裡走至學校的路途中想經過盡量少的馬路,問最少需要多少馬路。

[World Final 2005][Uva Live Archive] 3270 - Simplified GSM Network

題目網址: http://goo.gl/gIxJeD

題意: 給定B個基地台,C個城市,R條路,每條路包含兩城市,代表兩程式間有路連接,以及Q個問題,使用者的設備會選擇離所在點距離最近的基地台連接,若從一基地台轉移至另一基地台的話需要一次切換,每個問題問從S城市至D城市所需最少切換次數。