AtCoder
概要・Index ABC179 - E問題で、数列の順関係の処理を実装する問題があったのですが、時間内に実装しきれなかったので反省します。 まず、考えなければいけないことは下記です。 循環しているかどうかの確認 どこから循環しているのか どれだけの長さ循環し…
ABC170 のD問題の反省です
ABC169 のB問題の反省です
またしてもやらかしをしてしまったので、色々と反省して次へいかしていきたい所存です。
DPわからん!という人でも桁DPの基礎的な問題を解けるように型から学んでいきましょう。ちなみに、私もDPは苦手です。ちょうど先日に桁DPの勉強をして、基礎的な問題なら解けるようになったので、同じような人の助けになればいいなと思います。
AtCoder Beginner Contest 155 のC問題でTLEがどうしても解決できず、終了後に文字列ソートの方法を変えれば通ることがわかったので、メモを残します。
Typical DP Contest - C - トーナメント を解いたので勉強のメモを残しておこうと思います。
Typical DP Contest - B - ゲームを解いてみました。
ABC153 - E の個数制限なしナップサックDPが実装できなかったのでもし次回出たときは実装できるように、自分なりの考え方をまとめました。 読み直してみたら、自分用のメモレベルの書きなぐりになってましたが、何か少しでも参考になるところがあればと思い…
今年は、コンテストの反省を書くのをやめようと思いましたが、あまりにもABC152で反省しておきたいことがあったので書きます。AtCoder Beginner Contest 152の反省です。
キーエンス プログラミング コンテスト 2020で区間スケジューリング問題がでたのですが、覚えていれば実装できる問題だったので、改めて整理してみたいと思います。
AtCoder Grand Contest 023のA問題を題材に、部分列の総和が0となるような個数の求め方について説明します。
AtCoder Beginner Contest 149のコンテストに参加したので、その感想を残しておきます。今回はUnratedのため、レーティングには関係ないですが、A-Dまで解いたので、その中での反省を書きます。
AtCoder Grand Contest 041のコンテストに参加したので、その感想を残しておきます。今回はA問題だけ解いて終了しました。A問題でどう考えたか、どこにはまったかを残します。
ABC079のD問題、Wallを解きました。自分の解答でACできたのですが、想定解答をみたらワーシャルフロイドを使用していたので(自分の解答では使用していない)、次回同じような状況になった時にちゃんとワーシャルフロイドを使用できるようにポイントをまとめま…
AtCoder Beginner Contest 148のコンテストに参加して、どのように考え解いたのか、なぜ解けたのか、なぜ解けなかったのかを反省として書き残しておきたいと思います。
AtCoder Beginner Contest 147のコンテストに参加して、どのように考え解いたのか、なぜ解けたのか、なぜ解けなかったのかを反省として書き残しておきたいと思います。
だいぶ遅くなりましたが、三井住友信託銀行プログラミングコンテスト2019のコンテンストに参加して、どのように考え解いたのか、なぜ解けたのか、なぜ解けなかったのかを反省として書き残しておきたいと思います。
n個からr個取り出すパターンを計算する時は、nCrで計算が可能です。例えば、5個の中から3個取り出すときは10通りです。今回は、このように10通りの組み合わせをすべて出力するための方法を説明します。
今回のタイトルですが、題材となっているのは下記の問題です。 atcoder.jp
はじめに 問題へのリンク 過去の記事について 前回記事の課題について 本論 前回の課題で問題となった点と、その解決方法 実装 Tupleの使用 各マスの周辺を調べる時の実装方法 以前、下記記事でも書いたように幅優先探索を実装しました。題材として、AtCoder…
ここでは、DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選(以下、DDCC)のコンテンストに参加して、どのように考え解いたのか、なぜ解けたのか、なぜ解けなかったのかを反省として書き残しておきたいと思います。
蟻本と下記の記事を読んでいて、最初の全探索の記事でbit全探索について学習しました。その上で、次回以降どういう問題の時bit全探索が使用できるのか、どのように実装すればよいのかをAtCoderの問題をベースに解説していきたいと思います。 qiita.com bit全…
下記の問題の復習です。今回は、たまにみる”状態を管理するための配列”についてのメモです。 atcoder.jp
どうも数学的な処理をするのが苦手なようなので、下記問題を解いた時にポイントとなった箇所をまとめます。 atcoder.jp
最近コンテストに参加しても反省ができていなかったのと、今回は解法までわかったが、実装がうまくいかず解けなかった問題があるので、忘れないように反省メモを残しておきます。完全自分用メモです。 atcoder.jp
蟻本を読んでいたら、三角形の条件の言い変えが乗っていたので、ちょっとメモとして残します。 atcoder.jp
下記にて、複数キーでのソートを行う必要があり、その時にとった手法についてまとめます。少し実装にハマって時間を使ってしまったのでメモとして残しておきます。 atcoder.jp