2019-11-21 【AtCoder】【C#】bit全探索を用いてAtCoderの問題を解く時の考え方 AtCoder C# アルゴリズム プログラミング 蟻本と下記の記事を読んでいて、最初の全探索の記事でbit全探索について学習しました。その上で、次回以降どういう問題の時bit全探索が使用できるのか、どのように実装すればよいのかをAtCoderの問題をベースに解説していきたいと思います。 qiita.com bit全探索の詳細などは別サイトのリンクを張っておきますので、そちらをご確認ください。 続きを読む
2019-11-13 【AtCoder】AtCoder Grand Contest 002 B問題 状態を管理する配列【C#】 AtCoder C# アルゴリズム プログラミング 下記の問題の復習です。今回は、たまにみる”状態を管理するための配列”についてのメモです。 atcoder.jp 続きを読む
2019-11-12 【AtCoder】CADDi 2018 C問題 最大公約数(GCD)系の問題が出た時のポイントについて 【C#】 AtCoder C# アルゴリズム プログラミング どうも数学的な処理をするのが苦手なようなので、下記問題を解いた時にポイントとなった箇所をまとめます。 atcoder.jp 続きを読む
2019-11-10 【C#】 第二回全国統一プログラミング王決定戦予選 の反省 AtCoder C# アルゴリズム プログラミング 自分用 最近コンテストに参加しても反省ができていなかったのと、今回は解法までわかったが、実装がうまくいかず解けなかった問題があるので、忘れないように反省メモを残しておきます。完全自分用メモです。 atcoder.jp 続きを読む
2019-11-08 【C#】三角形が成立する条件の言い換え AtCoder Beginner Contest 143 D問題 C# AtCoder プログラミング 蟻本を読んでいたら、三角形の条件の言い変えが乗っていたので、ちょっとメモとして残します。 atcoder.jp 続きを読む
2019-10-24 【C#】複数キーによるソートの方法 AtCoder C# プログラミング 自分用 下記にて、複数キーでのソートを行う必要があり、その時にとった手法についてまとめます。少し実装にハマって時間を使ってしまったのでメモとして残しておきます。 atcoder.jp 続きを読む
2019-10-19 【C#】約数の個数の求め方について C# AtCoder アルゴリズム プログラミング 自分用 下記問題で約数の個数を求める必要があり、調べたところ公式があったのでメモを残します。 atcoder.jp 続きを読む
2019-10-15 【C#】BFSを実装する際にQueueに値の組み合わせを入れる方法 AtCoder C# プログラミング 自分用 AGC033でBFSの実装をしたのですが、Queueに複数の値の組み合わせを格納する方法を学んだのでメモを残します。 atcoder.jp 続きを読む
2019-10-13 【C#】Union-Findデータ構造を勉強した C# AtCoder アルゴリズム プログラミング 自分用 今まで聞いて来たけど、実装したことがなかったのでUnion-Findデータ構造について勉強しました。その時のリンク集です 続きを読む
2019-10-10 【C#】BinarySearchで指定した要素がなかった場合の処理 AtCoder C# プログラミング C#で、BinarySearchを使用して検索をかけた時、指定した要素がなかった時の処理についてのメモです。 今回もAtCoderで必要になった処理です。 atcoder.jp 続きを読む
2019-10-10 【C#】DictionaryでValueにListを指定する C# プログラミング 自分用 Keyに対して複数の値をもたせたかったので、ValueにListを指定することで解決しました。 続きを読む
2019-10-03 【C#】AtCoder Beginner Contest 130 のD問題でのしゃくとり法の実装 AtCoder C# アルゴリズム プログラミング 自分用 ABC130 D問題でしゃくとり法の実装が必要だったので、勉強した。今までこういった問題は累積和で解けるものしか解いてこなかったぽいので、今回ハマってしまった。 atcoder.jp 続きを読む