yukicoder

yukicoder No.1300 Sum of Inversions

問題 解法 空の数列に、の値の昇順(値が同じ場合はの昇順)に元の位置に挿入していくことを考える。 挿入した値をの組のとして扱う場合、挿入したについて選択可能なの全ての組の数との総和がわかれば、このに対するの総和は、と計算できる。 挿入した値を…

yukicoder No.1169 Row and Column and Diagonal

構築系の問題。 Writer解と違ったので、1つのアイディアとして書いてみます。問題 解法 のマスから斜め左下に向かってで埋めていく。 左端に達したら、次は右端のつ下のマス。下端に達したら、次は上端のつ左のマス。 具体例 (サンプル1)の場合、以下のよ…

yukicoder No.1095 Smallest Kadomatsu Subsequence

WriterやTester、その他の人の解法がいずれも自分とは違いそうだったので、初めて書いてみます。問題 解法 空の数列に、の値が小さい順に元の位置に挿入していくことを考える。 便宜上、「最小値のインデックス番目に小さい値のインデックス」とする。また、…