Hatena::Grouptopcoder

どせいふんとうき。 RSSフィード

2013/05/30

Round #186

| 05:47 | はてなブックマーク - Round #186 - どせいふんとうき。

ふらっと参加しました.結果は ooo-- でレーティングは 1621 -> 1698 へと上昇しました.前半 3 問を素早く解けたことがよかったようで初めてのルーム 1 位,全体では 103 位につくことができました.


A. Ilya and Bank Account: 492

3 パターンの残高をすべて計算して最大値を出力しました.下 2 桁目を落とすのには以下の式を使いました.

int chomped_num = (num/100)*10 + num%10

B. Ilya and Queries: 952

l から r までループを回すことは避けたいところです.そこで cumulative な配列を作って cum[l-1]-cum[r-1] を出力しました.

C. Ilya and Matrix: 1302

大きい順に整列したあと cumulative な配列を作って

for (int i=1; i<=n; i=(i<<2)) score += cum[i-1];

こんな感じでスコアを計算しました.

D. Ilya and Roads: ---

DP でやるのだろうなということは分かったのですがうまい設計が思いつかず…….

E. Ilya and Two Numbers: ---

うまい方法が見つからず結局 TLE のコードしか書けませんでした.むーん.


A, B, C は解けましたがワンランク上に進むためには D, E を解けるようになりたいところです.次回もレーティングを上げて色を変えられるといいなぁー.