はまやんはまやんはまやん

hamayanhamayan's blog

2021-06-13から1日間の記事一覧

Grid and Tokens [AtCoder Beginner Contest 205 F]

https://atcoder.jp/contests/abc205/tasks/abc205_f 前提知識 最大流 解説 https://atcoder.jp/contests/abc205/submissions/23457322 今回の問題は最大流問題に帰着できる。 パッと見て類題を思い出して、選択肢を考えていくと最大流で解法が思いつける。 …

White and Black Balls [AtCoder Beginner Contest 205 E]

https://atcoder.jp/contests/abc205/tasks/abc205_e 前提知識 カタラン数 解説 https://atcoder.jp/contests/abc205/submissions/23454802 この問題は類題を知っていれば解法は一瞬で思いつくが、知らないと一生解けない(少なくとも自分は…) この問題はカ…

Kth Excluded [AtCoder Beginner Contest 205 D]

https://atcoder.jp/contests/abc205/tasks/abc205_d 解説 https://atcoder.jp/contests/abc205/submissions/23456683 自分はクエリ先読みと尺取り法っぽく解いた。 考え方が思いついても実装も大変な問題。 クエリ先読みについてはモチベは簡単なので、軽く…

POW [AtCoder Beginner Contest 205 C]

https://atcoder.jp/contests/abc205/tasks/abc205_c 解説 https://atcoder.jp/contests/abc205/submissions/23456949 発想力が必要となる問題。 真面目に計算するのは精度的に無理なので、logか…?とも思ったがこちらも精度が心配で、300点っぽくない。 大…

Permutation Check [AtCoder Beginner Contest 205 B]

https://atcoder.jp/contests/abc205/tasks/abc205_b 解説 https://atcoder.jp/contests/abc205/submissions/23457038 問題を少し変えて考えてみる。 今回の判定問題は、与えられたAを並び替えて、1,2,3,...,Nになるかというのを考えても問題ない。 と考える…

kcal [AtCoder Beginner Contest 205 A]

https://atcoder.jp/contests/abc205/tasks/abc205_a 解説 https://atcoder.jp/contests/abc205/submissions/23457255 単位数である1mLを経由することで計算をしていく。 100 mL -> A kcal 1 mL -> A / 100 kcal B mL -> A / 100 * B kcal ということでA/100…