読者です 読者をやめる 読者になる 読者になる

WEB系エンジニアの勉強日記

Baby steps to Giant strides!

Atcoder Beginner Contest 041

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

Atcoder Regular Contest 056

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

Atcoder Beginner Contest 40

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

Atcoder Beginner Contest 038

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

ABC復習 033-037

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

Atcoder Beginner Contest 032

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

Atcoder Beginner Contest 033

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

Atcoder Beginner Contest 034

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

Atcoder Beginner Content 035 の問題をc++で解いてみた

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

Atcoder Beginner Contest 035

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

AtCoder Beginner Contest 037 参加しました

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