mmxsrup https://blog.hatena.ne.jp/mmxsrup/ srupのメモ帳 https://mmxsrup.hatenablog.com/ SRM 文字列 問題 問題概要 -と.を含んだ文字列sが与えられる。この文字列を並び替える。-の連続した部分をひもとして考える。ひもの長さが偶数で大きいものから左へ、つぎ、奇数のもので、大きいものをつなげていく。ひもとひもの間には.をつけなければならない。.が余れば、最後につける 解法 -の連続した部分の長さをすべて求め、それを偶数と奇数に分け降順にソートしておく。そのあとは、偶数からひもを作り、ひもとひもの間には.をつける。同様に奇数の長さのひもに対しても行う。最後に、与えられた文字列分を切り抜き、答えとしている。これをしないと、.を最後につけすぎてしまっている可能性がある実装をしているため。 ミス サンプ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmmxsrup.hatenablog.com%2Fentry%2F2016%2F09%2F30%2F223037" title="SRM 696 div2 easy Ropestring - srupのメモ帳" 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 2016-09-30 22:30:37 rich https://mmxsrup.hatenablog.com/entry/2016/09/30/223037 1.0 100%