kusano_prog https://blog.hatena.ne.jp/kusano_prog/ kusano_progの日記 https://kusano-prog.hatenablog.com/ TopCoder MagicalGirlLevelThreeDivTwohi-lo≦1000という制約があるので、1ビットごとに0か1かを調べる。事前に各要素の長さを求めておけば、O(n2)で辿ることができる。文字列長はlong longで表現できる長さを超えうるけど、hi≦1015という制約があるので、1015以上の適当な値を入れておけば良い。 サンプルインプットの４個目のバイトを１つの文字列に固めてから１６ビットずつに区切ってShiftJISるととマミさんの必殺技の名前になる https://twitter.com/kyuridenamida/status/101255069755916289 www 気付… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkusano-prog.hatenablog.com%2Fentry%2F20110810%2F1312992643" title="SRM514 Div2 Hard(1000) MagicalGirlLevelThreeDivTwo - kusano_progの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-08-10 01:10:43 rich https://kusano-prog.hatenablog.com/entry/20110810/1312992643 1.0 100%