Tenka1 Programmer Contest 2017 D: IntegerS

競技プログラミング/AOJ 競技プログラミング

tenka1-2017.contest.atcoder.jp

解き方

  • 選んだ整数のorとしてありうる数字を列挙し、それらを満たす整数の集合を探索する

ハマったところ

  • xorとorを見間違えて最初苦戦した
  • bit演算を使う場合、bitに対してfor文をまわすのを避けるべきではない

github.com

CODE FESTIVAL 2017 qual A C: Palindromic Matrix

競技プログラミング/AtCoder 競技プログラミング

code-festival-2017-quala.contest.atcoder.jp

解き方

  • 回文を作るのに必要な同じ文字の数を計算
  • 各アルファベットの出現回数を計算
  • 必要な文字数が多い場所から順に、条件を満たす最小のアルファベットを入れる貪欲
    • ここが嘘解法っぽさがある

github.com

CODE FESTIVAL 2017 qual A B: fLIP

競技プログラミング/AtCoder 競技プログラミング

code-festival-2017-quala.contest.atcoder.jp

解き方

  • 行、列を入れ替える順番は無視して良いので、何列、何行入れ替えるかで全探索

ハマったところ

  • +=の副作用を見逃してた

github.com