千反田えるのAC録

千反田えるのAC録[ARC096 D - Static Sushi]

いよいよ8月ですね。というより、もう8月に入ってしまいました。夏休み夏休みと言いますが、往々にしてあっという間に過ぎ去っていくものです。限られた時間を有効利用できるように、考えながら過ごしていきたいです。 問題 D: Static Sushi - AtCoder Regul…

千反田えるのAC録[AGC A - Sorted Arrays]

Aにもかかわらずコンテスト中、コンテスト後合わせて9WAの問題児。 問題 A: Sorted Arrays - AtCoder Grand Contest 013 | AtCoder 考察過程 どこかで何らかの基準で区切ればいいことはわかっていた。が、 ・単調増加した後は絶対に単調減少の数列が来ると思…

千反田えるのAC録[JOI 2008 本選 B ピザ][JOI 2007 本選 C ダーツ]

数日競技プログラミングができていませんでしたが、どうにか2問解くことができました。 JOI 2008 本選 B ピザ B - ピザ 考察過程 任意の配達地点は2つの店に挟まれているので、lower_boundとかを使って店の方をソートしてしまえば終わり。難しくはないと思い…

千反田えるのAC録[ARC070 D - No Need]

夏休みに入ったので、こちらもだいぶ暇です。夏休み中は1日1AC以上を目標にコツコツ頑張っていきたいですね。 問題 D - No Need 考察過程 普通に難しかったです。これ初見でわかる人天才では? 自分は自力実装こそしたものの、答えを見てどうにかの実装とな…

千反田えるのAC録[ARC060 C - 高橋君とカード / Tak and Cards]

千反田えるです! 青ではあるものの、黄色に行くためにもっと解法考察を伸ばす必要があると思ったのでこれからブログにちょいちょいACした問題の感想、考察の過程等々を書いていこうと思います。備忘録的な扱いですが、見てくださる方の参考になれば幸いです…