たくあんポリポリ

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

AtCoder

【AtCoder】【C#】AtCoder Beginner Contest 179 - E - Sequence Sum

概要・Index ABC179 - E問題で、数列の順関係の処理を実装する問題があったのですが、時間内に実装しきれなかったので反省します。 まず、考えなければいけないことは下記です。 循環しているかどうかの確認 どこから循環しているのか どれだけの長さ循環し…

【AtCoder】【C#】AtCoder Beginner Contest 170 - D - Not Divisible

ABC170 のD問題の反省です

【AtCoder】【C#】AtCoder Beginner Contest 169 - B - Multiplication 2

ABC169 のB問題の反省です

【AtCoder】【C#】AtCoder Beginner Contest 157 - C - Guess The Number

またしてもやらかしをしてしまったので、色々と反省して次へいかしていきたい所存です。

【C#】型から入る桁DP

DPわからん!という人でも桁DPの基礎的な問題を解けるように型から学んでいきましょう。ちなみに、私もDPは苦手です。ちょうど先日に桁DPの勉強をして、基礎的な問題なら解けるようになったので、同じような人の助けになればいいなと思います。

【AtCoder】【C#】文字列ソートでパフォーマンスが出ない時の対応

AtCoder Beginner Contest 155 のC問題でTLEがどうしても解決できず、終了後に文字列ソートの方法を変えれば通ることがわかったので、メモを残します。

【AtCoder】【C#】Typical DP Contest - C - トーナメント

Typical DP Contest - C - トーナメント を解いたので勉強のメモを残しておこうと思います。

【AtCoder】【C#】Typical DP Contest - B - ゲーム

Typical DP Contest - B - ゲームを解いてみました。

【AtCoder】【C#】AtCoder Beginner Contest 153 E - Crested Ibis vs Monster

ABC153 - E の個数制限なしナップサックDPが実装できなかったのでもし次回出たときは実装できるように、自分なりの考え方をまとめました。 読み直してみたら、自分用のメモレベルの書きなぐりになってましたが、何か少しでも参考になるところがあればと思い…

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

今年は、コンテストの反省を書くのをやめようと思いましたが、あまりにもABC152で反省しておきたいことがあったので書きます。AtCoder Beginner Contest 152の反省です。

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

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

【AtCoder】【C#】AtCoder Beginner Contest 151 D問題 - Maze Master

【C#】BFS(幅優先探索)でグリッド状のマップを経路探索する際に、元のマップ情報に変更を加えないで処理する方法

【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のコンテストに参加して、どのように考え解いたのか、なぜ解けたのか、なぜ解けなかったのかを反省として書き残しておきたいと思います。

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

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

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

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

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

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

【AtCoder】【C#】グラフ問題でのノード同士の接続状態の管理、経路問題での通過したノードを管理する方法の紹介

今回のタイトルですが、題材となっているのは下記の問題です。 atcoder.jp

【AtCoder】【C#】幅優先探索の実装~その②~ AtCoder Beginner Contest 007 C問題より

はじめに 問題へのリンク 過去の記事について 前回記事の課題について 本論 前回の課題で問題となった点と、その解決方法 実装 Tupleの使用 各マスの周辺を調べる時の実装方法 以前、下記記事でも書いたように幅優先探索を実装しました。題材として、AtCoder…

【AtCoder】【C#】DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選 の反省

ここでは、DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選(以下、DDCC)のコンテンストに参加して、どのように考え解いたのか、なぜ解けたのか、なぜ解けなかったのかを反省として書き残しておきたいと思います。

【AtCoder】【C#】bit全探索を用いてAtCoderの問題を解く時の考え方

蟻本と下記の記事を読んでいて、最初の全探索の記事でbit全探索について学習しました。その上で、次回以降どういう問題の時bit全探索が使用できるのか、どのように実装すればよいのかをAtCoderの問題をベースに解説していきたいと思います。 qiita.com bit全…

【AtCoder】AtCoder Grand Contest 002 B問題 状態を管理する配列【C#】

下記の問題の復習です。今回は、たまにみる”状態を管理するための配列”についてのメモです。 atcoder.jp

【AtCoder】CADDi 2018 C問題 最大公約数(GCD)系の問題が出た時のポイントについて 【C#】

どうも数学的な処理をするのが苦手なようなので、下記問題を解いた時にポイントとなった箇所をまとめます。 atcoder.jp

【C#】 第二回全国統一プログラミング王決定戦予選 の反省

最近コンテストに参加しても反省ができていなかったのと、今回は解法までわかったが、実装がうまくいかず解けなかった問題があるので、忘れないように反省メモを残しておきます。完全自分用メモです。 atcoder.jp

【C#】三角形が成立する条件の言い換え AtCoder Beginner Contest 143 D問題

蟻本を読んでいたら、三角形の条件の言い変えが乗っていたので、ちょっとメモとして残します。 atcoder.jp

【C#】複数キーによるソートの方法

下記にて、複数キーでのソートを行う必要があり、その時にとった手法についてまとめます。少し実装にハマって時間を使ってしまったのでメモとして残しておきます。 atcoder.jp