Shirotsume の日記

嘘Greedyを生やすな

2022-08-01から1ヶ月間の記事一覧

ABC196-F 「Substring 2」

道場鯖の練習セットにあった問題。事前にネタバレを食らっていたので、何を使うかは知っていたが考察は一からやった。このテクニックは非競プロでもよくつかわれるみたい。 atcoder.jp 問題概要 つの 01 文字列 と が与えられる。 が の連続部分文字列となる…

yukicoder contest 355 C問題の出題不備について

yukicoder contest 355 - yukicoder が 2022/08/05 に開催されました。参加してくださった方、ありがとうございました。 時間があれば全体の開催記を書きますが、今回はC問題で発生した出題不備について書こうと思います。 C問題 No.2029 Swap Min Max Min -…