2018-11-25から1日間の記事一覧

おーじのゆるゆる精進日記

Pair Distance beta.atcoder.jp 感想 絵を描こう. 問題概要 a[i]とa[j]の差の絶対値の合計を求めよう. この時1 ≦ i < j ≦ Nが成立しなければいけない. 解法 ソートしたくなる.(絵を描けばわかる) 後は、その区間が何回出てくるかを掛ける. 注意点 絵を描こう…

おーじのゆるゆる精進日記

Sum AND Subarrays beta.atcoder.jp 感想 上からビットを立ててそれを実現できるかという解法で実装を試みましたが実装できず. 問題概要 K個の数値の論理積を最大化しよう. 解法 論理積ということは一つでも0のビットがあればそのビットは立たない. より上の…