2020-01-04から1日間の記事一覧
atcoder.jp 学生対象だが10歳くらいオーバーしてるおっさんですまん。 初手の方針 今回はスムーズに方針立てられた、 以下2つの転倒数の和の合計を取る。 A中に含まれる転倒数の合計 AkiとAkj,Akj+1...Akの転倒数の合計 入力例3で説明する。 10 998244353 10…
atcoder.jp Brute-force Attack 総当り攻撃が題材の問題。 初手の方針 a,b,cの組み合わせの文字列を全て列挙するということで先日bit全探索を覚えたこともあって真っ先にそれを使えないかなと考えた。 a,bの2種類の文字列であれば0=a,1=bとして全列挙可能だ…