Hatena::Grouptopcoder

灰コーダーのゆとり日記

2012-08-17

TopCoder SRM552 Div2

13:02

結果:

SRM552 Div2 ox- +50/-0 238.0pt 95th Rating 555→726(+171)

easy:

買えないマスの周囲4方向のマスをチェックして一番多い所を出力してみた。

こんな感じで黒塗りの部分を調べていく。xxのマスが買えないマス

上:

■■■■■

■■■■■

□□xx□□

□□□□□

□□□□□

下:

□□□□□

□□□□□

□□xx□□

■■■■■

■■■■■

左:

■■□□□

■■□□□

■■xx□□

■■□□□

■■□□□

右:

□□□■■

□□□■■

□□xx■■

□□□■■

□□□■■


買えないマスが端っことかにある場合は無視しちゃう。

例えば(0,0)なら

下:

xx□□

■■■

■■■

右:

xx■■

□■■

□■■

だけ調べればいい。


medium:

落とされたー。

とりあえずNを3で割った余りが1の時は1種類だけ余分にボールを使わないといけない。

何個三角形を作れるかなので、1種類余分に使う色が変わってもいいってのが嫌らしい…。

通ったらまた追記しようと思います。