たくあんポリポリ

勉強したことを載せていきます。最近、技術系の記事はZennに書いています。(https://zenn.dev/chittai)

【C#】区間スケジューリング問題における解法の説明と実装について

f:id:c_taquna:20200115005201p:plain

キーエンス プログラミング コンテスト 2020区間スケジューリング問題がでたのですが、覚えていれば実装できる問題だったので、改めて整理してみたいと思います。

続きを読む

【AtCoder】【C#】部分列の総和が0となるような個数の求め方

AtCoder Grand Contest 023のA問題を題材に、部分列の総和が0となるような個数の求め方について説明します。

続きを読む

【AtCoder】【C#】AtCoder Beginner Contest 149 の反省

AtCoder Beginner Contest 149のコンテストに参加したので、その感想を残しておきます。今回はUnratedのため、レーティングには関係ないですが、A-Dまで解いたので、その中での反省を書きます。

続きを読む

【AtCoder】【C#】AtCoder Grand Contest 041 の反省

AtCoder Grand Contest 041のコンテストに参加したので、その感想を残しておきます。今回はA問題だけ解いて終了しました。A問題でどう考えたか、どこにはまったかを残します。

続きを読む

【AtCoder】【C#】AtCoder Beginner Contest 079 D-Wall

ABC079のD問題、Wallを解きました。自分の解答でACできたのですが、想定解答をみたらワーシャルフロイドを使用していたので(自分の解答では使用していない)、次回同じような状況になった時にちゃんとワーシャルフロイドを使用できるようにポイントをまとめます。

最初は自分の解法の説明で、最後にポイントをまとめています。

続きを読む

【AtCoder】【C#】AtCoder Beginner Contest 148 の反省

AtCoder Beginner Contest 148のコンテストに参加して、どのように考え解いたのか、なぜ解けたのか、なぜ解けなかったのかを反省として書き残しておきたいと思います。

続きを読む

【C#】文字列を整数値に変換する方法(int.Parse / int.TrayParse)

AtCoderなどの問題で、標準入力から受けた文字列Sを整数に変換するとき、普段は int.Parse(S); で変換しているのですが、そもそもエラー処理として変換できない場合はどのように処理するの調べてみました。

続きを読む

【AtCoder】【C#】AtCoder Beginner Contest 147 の反省

AtCoder Beginner Contest 147のコンテストに参加して、どのように考え解いたのか、なぜ解けたのか、なぜ解けなかったのかを反省として書き残しておきたいと思います。

続きを読む

【AtCoder】【C#】三井住友信託銀行プログラミングコンテスト2019の反省

だいぶ遅くなりましたが、三井住友信託銀行プログラミングコンテスト2019のコンテンストに参加して、どのように考え解いたのか、なぜ解けたのか、なぜ解けなかったのかを反省として書き残しておきたいと思います。

続きを読む

【AtCoder】【C#】組み合わせのすべてのパターンを利用する方法

n個からr個取り出すパターンを計算する時は、nCrで計算が可能です。例えば、5個の中から3個取り出すときは10通りです。今回は、このように10通りの組み合わせをすべて出力するための方法を説明します。

続きを読む