こんにちは、 @kz_morita です。 Rust で AtCoder に参加しているのですが，以前は CLion を用いてコードを書いていました． その時の記事は以下になります． 競技プログラミングのためのCLion環境を構築した 今回は neovim だけで環境が整うように，色々探していたところ cargo-compete というすばらしいライブラリを見つけてこれを使ったら，非常に AtCoder がやりやすくなったので，簡単に紹介します． インストールと前準備 コンテストの前にインストールと前準備をする必要があります． 以下のとおりです． $ cargo install cargo-compete # AtCoder用のディレクトリ作成 $ mkdir atcoder $ cd atcoder # atcoder ように初期化 $ cargo compete init atcoder コンテストの流れ コンテストは以下のような流れでおこなってきます． # コンテスト開始後，コンテストを作成 # 以下は ABC196 の例 $ cargo compete new abc196 # 上記でできるディレクトリへ移動 $ cd abc196 # 問題ページをブラウザで開く $ cargo compete open # rust でコードを解く.

こんにちは、 @kz_morita です。 最近また，競技プログラミングをちゃんとやろうと思い，まずは全探索からということで bit 全探索の問題を解いたりしていました． C - Switches 今回は，Rust で bit 全探索する方法についてまとめます． bit 全探索とは bit 全探索は，全探索の一つで組み合わせを列挙するような用途に使用できます． 例えば { A, B, C, D } の文字列の部分集合を全探索するようなケースを考えます． これは，二進数で，0000 ~ 1111 までの数値を考え，各桁のbit を { A, B, C, D } と対応付けると すべてのパターンを探索できるといった考え方です． すなわち，{ A, B, C, D } からなるすべての部分集合を求めるには，0 ~ 31 (0 <= i < (1«4)) まで数え上げれば良いことになります． 0000 => {} 0001 => { A } 0010 => { B } 0011 => { A, B } 0100 => { C } 0101 => { A, C } .