2018-11-01から1ヶ月間の記事一覧
D - Practical Skill Test解法 まず、整数から座標を持ってこれるようにする こうすれば次の行き先へのコストがO(1)でわかる また、L からRまでのコストがわかればいいので、累積和を使いたくなる ゴールはD通りしかなく、それぞれのゴールから少ない数へた…
C - チップ・ストーリー ~白銀編~解法 要は全てが掛け合わされるので、max(p) * max(q) 排反に数えるには、pの最大値がpmの場合のpの組み合わせと、条件を満たすqの組み合わせというのを掛けていけばいい pの最大値がpmになる組み合わせは、pm^10-(pm-1)^1…
E - Union解法 漸化的にやりたい。 iまで操作して、iにある数がjになる場合の数というふうにdpを作れば もともと置いてある数kも一つだけ決めればいいので解ける Submission #3671982 - CODE THANKS FESTIVAL 2018int N, K, M, H, W, Q, cou, sum; vi A, B, …