Tasks - AtCoder Beginner Contest 041 | AtCoder AtcoderBeginnerContest/041 at master · kitabatake/AtcoderBeginnerContest · GitHub リアルタイム参加 A - Cは問題なし。 いつもより簡単気味。 D リアルタイム 部分点しか取れなかった。 DFSでパターン…

Tasks - AtCoder Regular Contest 056 | AtCoder レギュラーコンテストの方にも挑戦してみたいなと思っていたところ、ちょうど開催されていたのでやってみた。 ABCでも苦戦中なのでだいぶ厳しいのかなと思っていたが、A,B問題はABCのC,D問題のような感じで、…

Tasks - AtCoder Beginner Contest 040 | AtCoder 久々のリアルタイム参加。 A - C は問題なく解けた。 D問題 リアルタイム N個の都市があり、都市間をつなぐ道がM個ある。 それぞれの道には製造年が記録されている。 Q人の国民の所在都市と安全意識（ある年…

AtCoder Beginner Contest 038 - AtCoder Beginner Contest 038 | AtCoder 意識しようとしたこと 問題の疑問点はすべて解消する 自分でミニマムケースを作る エッジケースを考える 解き方を思いついた後、穴がないかしっかりと疑う時間を作る。 ABC問題なし…

github.com 一度解けた問題がちゃんと理解できているか、解法を定着させるために033 - 037前に解いた問題を再度解いてみた。 心構えとしては、 問題をしっかりと理解する 最終的に必要なものを明確にして、それを実現するために必要なもの。。を再起的に明確…

Tasks - AtCoder Beginner Contest 032 | AtCoder A, Bは問題なく解けた。 C 愚直に解くと、すべての開始点から条件内に収まる限り部分文字列をインクリメントしていく方法（[tex:N2]）で解けそう。 開始点をインクリメントする際に、部分列の積をまた始めか…

Tasks - AtCoder Beginner Contest 033 | AtCoder A, Bは特に問題なし。 C いろいろな解き方がありそうで若干困惑したけど、以下のやり方で解いた。 掛け算を順に処理していく。 かける値のどちらかが０であれば、文字列から丸ごと削除。 それ以外は、1に置…

abc034.contest.atcoder.jp A, Bは問題なく解けた。 C DPを用いた解き方が解らなかった。 経路の問題は苦手意識があって、ミニマムケースでも数えるのが苦手。 (w, h) への経路数は、(w-1, h) + (w, h-1) であると気づければ簡単に解くことができそう。 点の…

Atcoder Beginner Contest 035 - 成長志向エンジニアの勉強日記 以前rubyで解いてみてD問題がTLEになってしまったので、C++を学んでチャレンジ。 競技プログラミング以外でもc++を勉強してみたかったので、英語の勉強もかねて、 The C++ Programming Languag…

2016/3/26 に行われた過去コンテストの問題にチャレンジ abc035.contest.atcoder.jp A テレビ 特に問題なく解けた。 B ドローン 特に問題なく解けた。 C オセロ 初回 問題自体はシンプルなので、N個の要素を持つ配列に駒への操作数を保持して、奇数の場合「…

アルゴリズムの勉強ということで、5/7 21:00 から行われた AtCoder Beginner Contest 037 に参加してみました。 Welcome to AtCoder Beginner Contest 037 - AtCoder Beginner Contest 037 | AtCoder スキルについて 1年ほど前にpaizaに登録してAランク取得 …