hotpepsiの練習帳

SRM 517 Div2

13:42

Easy (250) MonochromaticBoard

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

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

• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_517/MonochromaticBoard.cpp

Medium (500) CompositeSmash

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

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

• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_517/CompositeSmash.cpp

Hard (1000) CuttingGrass

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

kusanoさんのを写経して理解

• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_517/CuttingGrass.cpp

結果

ox- 168.73+50 rating 1076 -> 1100

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