2.3.3 Linear-fractional functions

使ってたイヤホンがどっかいったので買ったWF-XB700が届いた イヤホンのバッテリーの持ちの良さにびっくりしている

今日は解いてない 今週はConvex Optimizationのやつ読んでるから多分解かない (ちなみに今日は2.3.3を読んでいる)

B - Template Matching D - Enough Array D - Disjoint Set of Common Divisors A - Five Variables B - Crane and Turtle C - Forbidden List D - Not Divisible 最初公約数が自身の値以下のリストに含まれるかを二部探索で調べてどうにか速度でねえかなあ…

D - Integer Cards とりあえず全部追加しといて降順に取るという発想に至るのに時間がかかった E - Double Factorial Ex. 3が全く通らなくて苦労した(結局最後まで分かんなかった)。 こういう問題をさくさく解けるようになりたいわね

今日は飲みだったので無し

C - Dubious Document 2

B - Between a and b ... これHardにしてはめちゃ簡単じゃない？ D - Powerful Discount Tickets ただの貪欲法だった(気づくのにクソ時間かかった) 必要以上に難しく考える問題が増えてる気がする。 まあ数をこなせばどうにかなるのかもしれないが…

B - Kleene Inversion 意外とすんなり解けた気がする A - Range Flip Find Route 最初めっちゃ考えたけどよくよく考えたら普通にシミュレートしたら終わるやつだった

D - Gathering Children 寝落ちしてたのでこれだけ

日付1日ずれてた C - Product and GCD B - fLIP C - /\/\/\/ AtCoder Problems Boot Camp Medium おわり 実装力の無さを実感する100問だった

D - Water Bottle C - Switches C - Buy an Integer C - Big Array C - Typical Stairs B - Exactly N points 後数問でBoot CampのMediumが終わる

C - X: Yet Another Die Game B - Box and Ball C - GeT AC B - Sum of Three Integers Box and Ballだけ異様に時間がかかった すぐ解ける問題とすごく苦労する問題の差が激しい

github.com 上のレポジトリにも記録してるんだけどGWあたりから競プロをまたやり始めたので解いた問題をここに記録として書いてく 今日は atcoder.jp atcoder.jp を解いた