競プロ

競技プログラミングについてのカテゴリーです

C++

初めての ~焼きなまし法~ 抽象的なコードと具体的な実装までのメモ

焼きなまし法を{状態・焼きなまし法}に分けて、抽象的なコードと具体的なコードを書いてみました(C++) Chokudai Contest 004での使用例も載せています
競プロ

AtCoder入緑までにやったことなどです!!

はじめに... 10月26日に開催されたABC377で入緑したしべはすと申します!この記事は入緑記念にかいた、入緑記事??とか言われるやつです!!具体的には 緑🟢になるまでに学んだこと 知ってると嬉しいおすすめのテクニック を紹介します!!...
C++

C++のソート・比較順に関するまとめ

C++で使う比較・ソートにまつわるアレコレをまとめました。 昇順・降順ソート、自作クラスの比較方法、sort()に比較方法をラムダ式で渡す方法、priority_queueの優先順位の変更などなど...
C++

C++の構造化束縛とかいう神機能

pair型でデータを扱うとき...変数名.firstという書き方、何のデータを表しているのか分かりずらいと思った経験、ありませんか?? 実はもっと分かりやすい名前を付けて扱える"構造化束縛"という書き方があるのです!! 今回はその構造化束縛についてコードも載せてまとめました!!
C#

C++erと学ぶ、C#の動的配列 List<T>

C#で動的配列を使う方法をC++erがまとめてみました!! C++のvectorとC#のList、それぞれの使い方をまとめた早見表も用意。 C++erでも理解しやすいように書かれています
C#

C++erと学ぶ、C#の入出力🖊️

C++erと一緒にC#を学ぶ記事: 第一回です 今回は競プロをする上で必須の入出力について、C++とC#のそれぞれで解説します(コードあり) C++erにもあまり知られていない?(多分)...小数点以下の桁数指定出力(C++)も解説!!
ヒューリスティック

AHC033 参加記録~茶コーダーでも水パフォを取れる!!

AHC033に参加しました。 ヒューリスティック系アルゴリズムを知らない私が、ルールベースで水パフォを取った解法を紹介します。
データ構造

UnionFindのテンプレコード(C++)の実装

競プロ用に用意しました、UnionFind(C++) ~「結合、同じ木かの判定、木のサイズを求める」ができます。 読みやすさを意識して書いてます。 今のところシンプルですが、ほかにもほしい機能があるのでまた追記する予定です。
C++

ダイクストラ法のテンプレ~経路復元可(C++)

テンプレのダイクストラコードです。 わかりやすさを意識したぞっ
競プロ

知っているとコード量に差が出る!! bit系の便利な知識

コード量に差が出る、知っていたい知識をまとめました C++20以降の<bit>に関連する関数・bitsetやbit関連の演算子 についてのサンプルコードあり