Hatena::Grouptopcoder

hotpepsiの練習帳

2011-10-15

SRM 517 Div2

13:42

Easy (250) MonochromaticBoard

  • H×W個の白で塗られたマスがある
  • 白か黒からなる入力と一致するように塗る
  • 塗りの最小回数を答える

短くするとバグりそうだったので冗長に書いた

Medium (500) CompositeSmash

  • 整数Nと整数targetが与えられる
  • 整数xが2以上の二つの整数yとzの積で表せる場合、ぶつけるとyとzに分離される
  • Nをぶつける過程において、どのような分離が行われた場合でもtargetが含まれるかどうかを答える

素数の場合がとかに場合わけしてしまい失敗。やられたがこれは良い問題だと思った。名前がかっこいい

Hard (1000) CuttingGrass

  • N種類の芝生があり、初期値はinit[i]で育つ速度がgrow[i]
  • 全体の長さがH以下になるまで、どれか一つを切る
  • 何回切る必要があるかを答える(不可能なら-1)

kusanoさんのを写経して理解

結果

ox- 168.73+50 rating 1076 -> 1100

Mediumが色々ひっかかりそうだと思ってみていたので、はじめて撃墜成功した。

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