2020-08-11から1日間の記事一覧

D1. Optimal Subsequences (Easy Version)

Quiz https://codeforces.com/problemset/problem/1227/D1 AC https://codeforces.com/contest/1227/submission/89546017 解説 降順ソートして上位k個を取るのは分かる その中の最小値をxとして、xを何個取ればいいかも分かる xより大きい値は全部取る あと…

long doubleで小数を読み込むならEPS足しとけ

具体的にはこの問題 A - Integer Product https://atcoder.jp/contests/agc047/tasks/agc047_a 本番では文字列で読み込んで1e9倍することで誤差を完全に消してACしたが、EPSで誤差を解消できればもっと速く解けた 具体的にはここ using ld = long double; #d…

Super Rolling Hash (自分用)

Superなロリハです 自分用なので説明はなし verified AGC47 B - First Second https://atcoder.jp/contests/agc047/submissions/15818636 multi rolling hash jupiroさんもやってたw https://atcoder.jp/contests/agc047/submissions/15784937