ferinの競プロ帳

競プロについてのメモ

2018-10-27から1日間の記事一覧

CODE FESTIVAL 2017 qual C D - Yet Another Palindrome Partitioning

問題ページ 解法 回文が成り立つ⇔奇数個の文字が1種類以下 である。回文が成り立つかの判定を高速にするため hash = (文字種iが奇数個だったらiビット目を1とする) となるハッシュを考える。このハッシュを使うと 回文が成り立つ⇔1のビットの数が1個以下 と…

Mujin Programming Challenge 2017 A - Robot Racing

問題ページ 考えたこと ロボットiの前にたくさんロボットがいるとロボットiがゴールするのは不可能 ロボットiがゴールする前にある程度捌けてもらわないといけない ロボットiがゴールするのに必要な条件を考える 1 or 2マスジャンプなので2台連続でロボット…