競プロのブログ2020-04-01から1ヶ月間の記事一覧2020-04-26降順ソートされたコンテナでlower_boundわかればそれはそうか、となるのですが頭に入ってないとこの発想が出てこなそうなので書いておきます。やり方はメチャクチャ簡単です。ポイントは逆イテレータを渡していることです。Neovim僕は今まで競プロ用のライブラリをファイルとして保存しておいて、それをコピペするスタイルを取っていました。面倒になってきたのでスニペット化してみました。mint.cppというファイルがあるとします。MOD>st</int>...2020-04-23C++でpriority_queueを実装する(競プロ以外の場面で)優先度付きキューを自力で実装する必要に迫られたので、自力で実装してみました。二分ヒープをベースに実装してあります。cla</typename></class></functional></vector>...2020-04-05標準入力がちょっとだけ楽になるテンプレート書きやすさ・使いやすさ・応用性の高さから便利だよという紹介です。ある文字列SとKが与えられる。文字列SをK-completeな単語にするには最小で何文字変えれば良いか?なお、K-completeな単語とは以下のような単語を意味する。アルファベット26文字が1列に並ぶキーボードを考える。いま、パスワードがN個与えられる。ある文字列Sが与えられる。これにはabが6個入っているので出力は6となっている。操作後の配列のうち総和が最大となるときの配列を出力せよ。操作後の配列のうち総和が最大となるときの配列を出力せよ。4引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。