2010-11-27から1日間の記事一覧

SRM415 Div2 500

問題 NxNxNの立方体が1x1x1の小さな立方体に分解される。そして、いくつかの小さな立方体を取り除く。 ただし、3枚の写真(xy面,xz面,yz面から撮ったもの)が与えられる。写真で'Y'となっている場所は少なくとも1つはなくてはならない。'N'は、そうでない場合…

SRM415 Div2 250

問題 切手集めをしている。異なるN個の切手があるとき、各切手の値段とどの切手を現在持っているかが与えられる。できるだけ異なる切手が多く手に入るようにしたい。現在持っている切手は売ることができて、売ったお金で別の切手を購入することができる。お…

SRM416 Div2 500

問題 binary weightとは、その正の整数を2進数にしたときの1の個数である。正の整数Nが与えられるので、binary weightが同じになるNより大きい最小の整数を返す。 考え方 2進数に直して見てみると、「..上位ビット..01..下位ビット..」のならびにならびにな…

SRM416 Div2 250

問題 英語の文章が与えられる。各文字の頻度が一番高いモノを返す。複数ある場合は辞書順にならべて返す。 考え方 やるだけ。 頻度を数えてソートして多いものを連結させて返す。