sky’s 雑記

主にAndroidとサーバーサイドの技術について記事を書きます

2020-01-04から1日間の記事一覧

第一回日本最強プログラマー学生選手権-予選- B - Kleene Inversion

atcoder.jp 学生対象だが10歳くらいオーバーしてるおっさんですまん。 初手の方針 今回はスムーズに方針立てられた、 以下2つの転倒数の和の合計を取る。 A中に含まれる転倒数の合計 AkiとAkj,Akj+1...Akの転倒数の合計 入力例3で説明する。 10 998244353 10…

ABC 029 C - Brute-force Attack

atcoder.jp Brute-force Attack 総当り攻撃が題材の問題。 初手の方針 a,b,cの組み合わせの文字列を全て列挙するということで先日bit全探索を覚えたこともあって真っ先にそれを使えないかなと考えた。 a,bの2種類の文字列であれば0=a,1=bとして全列挙可能だ…