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 続きを読む
2019-10-02 【C#】AtCoderで多次元配列をソートしたかった時にとった手法 C# AtCoder アルゴリズム プログラミング 自分用 AtCoder Beginner Contest 131 D問題を解いたとき、アルゴリズム自体は簡単だったのですが実装でかなり手こずったのでその時のメモです。 続きを読む
2019-09-30 【C#】AtCoder Beginner Contest 142 D問題の素因数分解の処理について AtCoder C# プログラミング 自分用 ABC142 D問題でTLEになってしまい、終了後に解説をみていたのですが素因数分解の処理部分が最初はどうしても理解ができなかったのですが、色々と考えて自分で腹落ちさせたので残してみます。 atcoder.jp 続きを読む
2019-09-28 【C#】文字列で、指定した文字が最初に出現するインデックス、最後に出現するインデックスを取得する方法 AtCoder C# プログラミング 自分用 ABC053 Bで、掲題の方法を知ったのでメモを残します。 atcoder.jp 続きを読む
2019-09-22 【C#】AtCoder Grand Contest 038 のA問題に正解した AtCoder C# アルゴリズム プログラミング AtCoder Grand Contest で初めてA問題が解けたので、その時の思考について残しておこうと思います。(初めてと言っても、過去2回しか参加したことないけど・・・) atcoder.jp 続きを読む
2019-09-18 【C#】AtCoder Beginner Contest 141のD問題でハマったポイント C# アルゴリズム AtCoder プログラミング 自分用 今回の記事は、ABC141で、D問題が解けずにハマったので、復習してわかったポイントを自分用にまとめようと思います。 atcoder.jp 続きを読む
2019-09-09 【C#】与えられた整数の各桁の値を取得する方法 AtCoder C# プログラミング 今回はたまに出くわす、n桁の整数の各桁の値を取得する方法です。例えば、12345の各桁の足し算を計算せよと言われた時に、1の位の値である5, 10の位である4・・・といった感じに各桁の値を取り出せるようになります。 AtCoderの下記の問題をベースとした記事になりますので、リンクを載せておきます。 atcoder.jp 続きを読む
2019-09-04 【C#】計算した値が整数かどうかを確認する方法 C# AtCoder プログラミング 整数かどうか判定する方法について書きます。AtCoder ABC133_B問題の様に、平方根を計算させて、その数字が整数かどうかを確認する場合に使用します。このときは、double型だったのですが、これが整数であるかどうかをチェックしました。 atcoder.jp 続きを読む
2019-09-04 【C#】文字列を文字コード順に並び替える方法 C# プログラミング AtCoderで問題を解いてるとき、文字列を文字コード順に並べ替えたかったのですが、すぐにできなかったのでメモを残しておきます。 例としては、下記のような感じです。 input : lasdfjald output : aaddfjlls 続きを読む
2019-09-01 【C#】累積和を実装してみた AtCoder Beginner Contest 084 D問題 AtCoder C# アルゴリズム プログラミング AtCoderやっていると、累積和もよく出てくるため実装してみました。400点のD問題を答えを見ずに解けたのはすごく良かった。(累積和を使うというのは知っていたので微妙なところですが) atcoder.jp 続きを読む