flashingwind https://blog.hatena.ne.jp/flashingwind/ プログラマーになりたい。 https://flash.hatenablog.com/ AtCoder 今日のバグ ABC314のC - Rotate Colored Subsequenceである。 べつにバグではないんだけど、競技中にあんまり調べていられなかったのと、「リングバッファ」というの名前が思い出せなくて、結局vecの要素のシフトをこう書いてしまった。 どことなくアホっぽいけど、これでも時間制限には引っかからないんですよね。reverse()ってO(M)くらいかと思うけど、意外と他の方法とかわらない。 for clr in 1..=m { let tmp = map[clr].pop().unwrap(); map[clr].reverse(); map[clr].push(tmp); } ちなみ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fflash.hatenablog.com%2Fentry%2F2023%2F08%2F21%2F233626" title="なんか無駄なことをしている気がする……と思ったんだけど - プログラマーになりたい。" 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 2023-08-21 23:36:26 rich https://flash.hatenablog.com/entry/2023/08/21/233626 1.0 100%