これ解くのに1時間はかかりすぎた。反省回。 atcoder.jp 問題概要 個の整数からなる集合と整数が与えられる。この集合に含まれる1つの整数を取り除き、整数を mod に書き換える。この操作を集合が空になるまでの回行う。集合の整数を取り除く順序は通り存在…

コンテスト中に悩んで解けなかった。想定解法のメモ。 atcoder.jp 問題概要 の順列が与えられる。この順列に対し、以下の操作を行える。 あるを選び、を一つ左にシフトする コストはかかる あるを選び、を一つ右にシフトする コストはかかる を昇順に並べる…

コンテスト時間中に解いた。解法メモ。atcoder.jp 問題概要 とあるアクションゲームにおいて、の番号が振られた種類のキャラがいる。 これらのキャラには、対戦する際の有利不利、もしくは五分の関係がある。 (キャラがキャラに対し有利である場合は、必ずキ…

組み合わせを計算する問題は、計算の視点がうまく合わせられないとなかなか計算できなくて、頭を抱える...。 結局、公式の解法を見て通した。atcoder.jp 問題概要 個のブロックが一列に並んでいて、番目のブロックの重さはである。このブロックを1つずつ取り…