2023-03-22から1日間の記事一覧

ABC250 E - Prefix Equality

初めに atcoder.jp 解けなかったので 敗因 := と の集合が等しくなるような最小の := と の集合が等しくなるような最大の みたいなものを考えて, set の比較が O(1) でできると信じていたので裏切られて TLE. (WA はなぜか分からない) atcoder.jp 解法 サイ…

ABC294 F - Sugar Water 2

初めに atcoder.jp 解けなかったので 敗因 典型1 最大/最小から K 番目の要素は答えで二分探索する←知ってた 典型2 ふたつの組み合わせの数え上げは, 片方を固定してみる←知ってた 典型3(?) 砂糖/食塩水の問題はある濃度に達するまでの砂糖の量とかをみると…