AtCoder
AtCoder 最近、競技プログラミングの雑記を書いていなかったので、久しぶりですね。水色に一度なってから萎えてしまい、問題を解くペースも落ちてしまいました。
今までは Ruby で解いていましたが、C++に変更しました。 ABC 064 C - Colorful Leaderboard 数学パズルっぽい問題です。
ABC 054 C - One-stroke Path グラフと深さ優先探索の問題です。
ABC 051 C - Back and Forth 最短経路の問題。
前提 去年の2月くらいから Java の勉強を初めて、4月から AtCoder で競プロを行うようになりました。情報科学は勉強したことはありませんが、離散数学をほんのちょびっと勉強したことはあります。数学力は普通くらいだと思います。受験のときは、センターで…
競技プログラミングを始めた経緯 4年位前に螺旋本を買ってはいたんですが、競技プログラミングはおろか、プログラミングもあまりやっていませんでした。 月日は経って、今年の四月、僕はJavaの勉強をするために競技プログラミングを始めたんですが、最近は競…
AtCoder Beginner Contest 113 競技プログラミングの問題に関しては別のブログに書くことにしましたが、コンテストの感想などはこちらに書くことにします。
問題 beta.atcoder.jp 二分探索を使って解きましたが、数値が大きいのでPythonを使いました。
問題 C - 壁抜け 結構難しい問題だと思いました。三か月前にこの問題を解こうとして、ダイクストラ法を使うと知り、諦めてしまいました。
AtCoder Beginner Contest 111 今回はC問題まで解くことができました。B問題はいつもより易しいと思いました。
AtCoder Beginner Contest 110 今回はB問題まで解くことができました。C問題が分からなかったので、途中でCodeforcesに参加しました。こちはC問題まで解けました。
AtCoder Beginner Contest 109 Tasks - AtCoder Beginner Contest 109 今回はC問題まで解くことができました。AtCoderを始めてから5ヶ月が経過しましたが、成長が感じられません。パフォーマンスも安定してないしね。
問題 abc108.contest.atcoder.jp 今回はB問題まで解くことができました。4月からAtCoderを始めたんですが、成長が見られません。
問題 abc107.contest.atcoder.jp 今回はC問題まで解くことができました。レートを意識するならば早解きとWAを出さないことが大事ですが、当面はC問題を解けるかどうかを意識したいです。
問題 今回はC問題まで解くことができました。 Tasks - AtCoder Beginner Contest 106
問題 Tasks - AtCoder Beginner Contest 105 結果はB問題まで解くことができました。 A - AtCoder Crackers なら全員に同じ枚数のおせんべいが行き渡ります。そうでない場合は、差は となります。 B - Cakes and Donuts を満たす正の整数 が存在するかという…
問題 Tasks - AtCoder Beginner Contest 104 | AtCoder 結果はB問題まで解くことができました。
問題 Tasks - SoundHound Programming Contest 2018 Masters Tournament 本戦 (Open) | AtCoder A問題だけ解くことができました。 A - Feel the Beat 配点が300ということでもう撤退しようか迷ったんですが、頑張って考えて見ました。
AtCoder AtCoderを始めてから100日位経過したので、その間のコンテストの成績を載せます。 前回までの成績 yamakasa3.hatenablog.com
問題 A - Task Scheduling Problem A問題でここまで難しいのは初めてですね。
問題 Tasks - AtCoder Beginner Contest 103 C問題まで解くことができましたが、C問題は内容をよく理解せずに解答したので、本質的に解けたのはB問題だけでした。 A問題は全数探索してしまいました。(´・ω・`)
問題 D問題がかなり簡単というか、ニュートン法使う問題で楽に解けました。 A - 掛け算の最大値 受験数学でもありそうな問題ですね。
問題 B - rng_10s 公式の解説を見たり、ブログを見たりしても理解できなかったので、自分の考えをかいてみます。
AtCoder Beginner Contest 103 AtCoder Beginner Contest 103 - AtCoder Beginner Contest 103 | AtCoder 7月21日(土)の21:00からAtCoder Beginner Contest 103が開催されます。 1つでも多く解けるように頑張ります。
AtCoder Grand Contest 026 Tasks - AtCoder Grand Contest 026 結果はA問題まで解くことができました。B問題をずっと考えていたんですが、全く分かりませんでした。まあ、初心者だしね。
AtCoder Grand Contest 026 本日、21:00からAtCoderで「AtCoder Grand Contest 026」が開催されます。 AtCoder Grand Contest 026 - AtCoder
問題 SoundHound Inc. Programming Contest 2018 -Masters Tournament- のC問題です。 C - Ordinary Beauty 確率と期待値の問題です。おそらく、モンテカルロ法で解けないことから、プログラミングとはあまり関係ないですね。 解説を見ても良く分からなかっ…
問題 Tasks - SoundHound Inc. Programming Contest 2018 -Masters Tournament- 初めて企業系のプログラミングコンテストに参加しました。 結果はB問題まで解くことができました。
問題 Tasks - AtCoder Beginner Contest 024 C問題は解くことができなかったので解説を見ました。Beginnerとはいったい・・・。まあ、やさしい理系数学という本もあるくらいだしね。
問題 AtCoder Beginner Contest 023 - AtCoder Beginner Contest 023 | AtCoder C問題が分からなかったので解説をみました。過去問のC問題は難しいと思います。 過去問の難易度を推定してくれたサイトがあるので紹介します。 過去のARC/ABCの問題難易度推測 …