2012-10-29
Codeforces 143 Div2
A. Team
問題
- プログラミングコンテストに3人で参加する
- 解けるかどうかが与えられる
- 2人以上が解ける問題の総数を求める
方針
- 足すだけ
B. Magic, Wizardry and Wonders
問題
- カードの枚数と上限値が与えられる
- 右端のカードの数値の差を求めていき、dにできるかどうかを求める
方針
- dが正なら奇数の場所に、負なら偶数の場所に足していく
C. To Add or Not to Add
問題
- 数列が与えられる
- どれかをk回インクリメントできる
- 同じ数が現れる最大の回数と、その最小値を求める
方針
- ループで適当に書いたらTLE
- ソートしてしゃくとり法
- 負の値が混じってたりとか罠がある
結果
oox 1374pt 638th rating 1555 -> 1500
Cがなかなか解けない
- 43 https://topcoder-g-hatena-ne-jp.jag-icpc.org/
- 3 http://www.google.co.jp/url?sa=t&rct=j&q=srm 542&source=web&cd=2&ved=0CCkQFjAB&url=https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/20120510/1336663579&ei=yyKRUIOjEOLYigeBk4HQAQ&usg=AFQjCNEUwKdQZw9Q__UKntDZtXgURXI2GA
- 2 http://www.google.co.jp/url?sa=t&rct=j&q=529 割れる数&source=web&cd=2&ved=0CCoQFjAB&url=https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/20120116/1326726454&ei=BWySULiFIKqOmQWchoHgAw&usg=AFQjCNH8nxBZuUhpa60OfRV12jMH-zdUkA
- 2 http://www.google.co.jp/url?sa=t&rct=j&q=srm 539&source=web&cd=3&ved=0CDAQFjAC&url=https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/20120405/1333637941&ei=jYmSUM3TE-SciAf05IGwBw&usg=AFQjCNFEMxS4HZBc_F3DVAPNW8KYw06BEg
- 1 topcoder-g-hatena-ne-jp.jag-icpc.org