山傘のプログラミング勉強日記

プログラミングに関する日記とどうでもよい雑記からなるブログです。

AtCoder

AtCoder で水色から緑色なりました。(2回目)

AtCoder 最近、競技プログラミングの雑記を書いていなかったので、久しぶりですね。水色に一度なってから萎えてしまい、問題を解くペースも落ちてしまいました。

AtCoder 300点の問題を解き直す その3

今までは Ruby で解いていましたが、C++に変更しました。 ABC 064 C - Colorful Leaderboard 数学パズルっぽい問題です。

AtCoder 300点の問題を Ruby で解き直す その2

ABC 054 C - One-stroke Path グラフと深さ優先探索の問題です。

AtCoder 300点の問題を Ruby で解き直す その1

ABC 051 C - Back and Forth 最短経路の問題。

AtCoder で水色になるまでを振り返る

前提 去年の2月くらいから Java の勉強を初めて、4月から AtCoder で競プロを行うようになりました。情報科学は勉強したことはありませんが、離散数学をほんのちょびっと勉強したことはあります。数学力は普通くらいだと思います。受験のときは、センターで…

2018年の競技プログラミングの進捗

競技プログラミングを始めた経緯 4年位前に螺旋本を買ってはいたんですが、競技プログラミングはおろか、プログラミングもあまりやっていませんでした。 月日は経って、今年の四月、僕はJavaの勉強をするために競技プログラミングを始めたんですが、最近は競…

AtCoder Beginner Contest 113 の感想

AtCoder Beginner Contest 113 競技プログラミングの問題に関しては別のブログに書くことにしましたが、コンテストの感想などはこちらに書くことにします。

[AtCoder] C - AtCoDeerくんと選挙速報 / AtCoDeer and Election Report

問題 beta.atcoder.jp 二分探索を使って解きましたが、数値が大きいのでPythonを使いました。

AtCoder Beginner Contest 020 C - 壁抜け

問題 C - 壁抜け 結構難しい問題だと思いました。三か月前にこの問題を解こうとして、ダイクストラ法を使うと知り、諦めてしまいました。

AtCoder Beginner Contest 111 の感想

AtCoder Beginner Contest 111 今回はC問題まで解くことができました。B問題はいつもより易しいと思いました。

AtCoder Beginner Contest 110 の感想

AtCoder Beginner Contest 110 今回はB問題まで解くことができました。C問題が分からなかったので、途中でCodeforcesに参加しました。こちはC問題まで解けました。

AtCoder Beginner Contest 109 の感想

AtCoder Beginner Contest 109 Tasks - AtCoder Beginner Contest 109 今回はC問題まで解くことができました。AtCoderを始めてから5ヶ月が経過しましたが、成長が感じられません。パフォーマンスも安定してないしね。

AtCoder Beginner Contest 108 の感想

問題 abc108.contest.atcoder.jp 今回はB問題まで解くことができました。4月からAtCoderを始めたんですが、成長が見られません。

AtCoder Beginner Contest 107 の感想

問題 abc107.contest.atcoder.jp 今回はC問題まで解くことができました。レートを意識するならば早解きとWAを出さないことが大事ですが、当面はC問題を解けるかどうかを意識したいです。

AtCoder Beginner Contest 106 の感想

問題 今回はC問題まで解くことができました。 Tasks - AtCoder Beginner Contest 106

AtCoder Beginner Contest 105 の感想

問題 Tasks - AtCoder Beginner Contest 105 結果はB問題まで解くことができました。 A - AtCoder Crackers なら全員に同じ枚数のおせんべいが行き渡ります。そうでない場合は、差は となります。 B - Cakes and Donuts を満たす正の整数 が存在するかという…

AtCoder Beginner Contest 104 の感想

問題 Tasks - AtCoder Beginner Contest 104 | AtCoder 結果はB問題まで解くことができました。

[AtCoder] SoundHound Programming Contest 2018 Masters Tournament 本戦 の感想

問題 Tasks - SoundHound Programming Contest 2018 Masters Tournament 本戦 (Open) | AtCoder A問題だけ解くことができました。 A - Feel the Beat 配点が300ということでもう撤退しようか迷ったんですが、頑張って考えて見ました。

AtCoderを始めてから3ヶ月半の間の成績

AtCoder AtCoderを始めてから100日位経過したので、その間のコンテストの成績を載せます。 前回までの成績 yamakasa3.hatenablog.com

[AtCoder] A - Task Scheduling Problem

問題 A - Task Scheduling Problem A問題でここまで難しいのは初めてですね。

AtCoder Beginner Contest 103 の感想

問題 Tasks - AtCoder Beginner Contest 103 C問題まで解くことができましたが、C問題は内容をよく理解せずに解答したので、本質的に解けたのはB問題だけでした。 A問題は全数探索してしまいました。(´・ω・`)

AtCoder Beginner Contest 026

問題 D問題がかなり簡単というか、ニュートン法使う問題で楽に解けました。 A - 掛け算の最大値 受験数学でもありそうな問題ですね。

[AtCoder Grand Contest 026] B - rng_10s

問題 B - rng_10s 公式の解説を見たり、ブログを見たりしても理解できなかったので、自分の考えをかいてみます。

AtCoder Beginner Contest 103 に参加しよう

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 の感想

AtCoder Grand Contest 026 Tasks - AtCoder Grand Contest 026 結果はA問題まで解くことができました。B問題をずっと考えていたんですが、全く分かりませんでした。まあ、初心者だしね。

AtCoder Grand Contest 026に初心者でも参加しよう

AtCoder Grand Contest 026 本日、21:00からAtCoderで「AtCoder Grand Contest 026」が開催されます。 AtCoder Grand Contest 026 - AtCoder

[AtCoder] C - Ordinary Beauty

問題 SoundHound Inc. Programming Contest 2018 -Masters Tournament- のC問題です。 C - Ordinary Beauty 確率と期待値の問題です。おそらく、モンテカルロ法で解けないことから、プログラミングとはあまり関係ないですね。 解説を見ても良く分からなかっ…

[AtCoder] SoundHound Inc. Programming Contest 2018 -Masters Tournament- の感想

問題 Tasks - SoundHound Inc. Programming Contest 2018 -Masters Tournament- 初めて企業系のプログラミングコンテストに参加しました。 結果はB問題まで解くことができました。

AtCoder Beginner Contest 024

問題 Tasks - AtCoder Beginner Contest 024 C問題は解くことができなかったので解説を見ました。Beginnerとはいったい・・・。まあ、やさしい理系数学という本もあるくらいだしね。

AtCoder Beginner Contest 023

問題 AtCoder Beginner Contest 023 - AtCoder Beginner Contest 023 | AtCoder C問題が分からなかったので解説をみました。過去問のC問題は難しいと思います。 過去問の難易度を推定してくれたサイトがあるので紹介します。 過去のARC/ABCの問題難易度推測 …