Hatena::Grouptopcoder

hotpepsiの練習帳

2014-04-21

SRM 610

| 00:32

Div2 Easy (250) DivideByZero

問題

  • 何枚かの紙に数字が書いてある
  • 任意の2枚を取り出して、大きいほうの数÷小さいほうの数を計算する
  • 商が紙にない数なら追加する
  • 最終的に紙が何枚か求める

方針

Div2 Medium (550) TheMatrix

問題

  • 0か1からなる升目がある
  • チェス盤状になっている長方形の面積の最大値を求める

方針

結果

oo- -1 227.78 + 338.56 -25 = 541.34pt 30th/766 rating 1170 -> 1257 (+87)

典型的なDPが普通に解けた。


http://togetter.com/li/634761

トラックバック - http://topcoder.g.hatena.ne.jp/firewood/20140421