第一回 アルゴリズム実技検定 過去問 - AtCoder PAST1 アルゴリズム実技検定 past201912

D

  • まず数を数えて、それから過不足のあるものを見つける E

  • グラフを隣接行列で持つ。クエリ3は最悪10^4オーダーだが、そればかり500回行われてもまだ余裕である F

  • 頭から偶数こめの大文字の後で刻んでいき、ソートして結合 G

  • 難しいぞ?と悩んだが、N=10だった

    • 3^10の全探索をすると10^5くらい
    • スコアを計算するのに10
    • 余裕で間に合う
  • PAST1H noSub

  • PAST1I AC

  • PAST1J AC

  • PAST1K AC

  • PAST1L WA1

  • PAST1M

  • PAST1N

  • PAST1O