hotpepsiの練習帳

SRM 563

01:22

Div1 Easy (300) FoxAndHandle

問題

• 二つの文字列を、どちらかの先頭から一文字ずつ結合していく操作をシャッフルとする
• シャッフル後の文字列が与えられる
• 元の文字列の候補のうち辞書順最小のものを求める

方針

• 文字をカウントして半分にしたものが元の文字列の必要要素
• 蟻本に辞書順最小は貪欲と書いてあった気がする...
• (終了)
• kojingharangさんの日記を読む
• 先頭の文字を決めて、その位置から成立可能かどうか調べる
• なるほど...
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_563/FoxAndHandle.cpp

Div2 Easy (250) FoxAndHandleEasy

問題

• 文字列の途中に同じ文字列を挿入する操作を拡張とする
• 与えられた文字列が拡張操作によるものかどうかを求める

方針

• 誤読して時間がかかる
• 前とうしろの文字列を結合して調べればよい
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_563/FoxAndHandleEasy.cpp

Div2 Medium (550) CoinsGameEasy

問題

• 盤面にコインが二つ置かれている
• 上下左右のいずれかにゆすることで1マス動かすことができる
• 10回以内の操作で1つだけ落とすことができるかどうかを求める

方針

• コインの位置でBFS
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_563/CoinsGameEasy.cpp

結果

0pt 328th rating 1268 -> 1250 (-18)

div1,div2ともにやや難しかった。