問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0263 日本語なので省略。 解法 bitDPで解けました。 具体的には、 dp[何回目のビート音まで鳴ったか][ボタンの光り方] = 最大のスコア dp[31][1 で解けました。 計算量としては、上記の…

ブログ更新するの久しぶりです。 最近ではあまりコンテストにも参加しておらず、すっかり引退ガチ勢となりましたが、会津合宿の1日目にコンテストを開催します。問題は割と易しめになったと思います。プロコン慣れしてる人は合宿のウォーミングアップのつも…

問題概要 点集合C, R, Oが与えられる。 それぞれの集合には、点が最大200個含まれている。 Oの中の各点について、以下の3つのパターンの内どれになるか答えよ この点が、Cの任意の3点により作られる三角形に包含される : safeと呼ぶ この点が、Rの任意の3点…

問題概要 M本(4以上20以下)の長さが様々な棒が与えられる。 これらM本の棒を使って正方形の4つの辺を作ることができるか答えよ。 棒は折ったり曲げたりしてはいけません。 解法 まず、正方形を絶対作れない場合を考えましょう。 棒の長さを全部足し合わせて…

問題概要 int型の範囲に収まる正の数、t, a, bが入力される。 (t^a - 1)/(t^b -1)という式に関して、以下のどれに当てはまるか答えよ。 答えが、100桁より短い整数になる それ以外の答えになる（100桁以上であったり、小数であったりする場合） 解法 一つ一…

Problem A : Beautiful strings 出現回数が多いアルファベットに対して、大きい数字を割り当てればいいだけです。 int main(){ int T; cin >> T; string s; getline(cin, s); for(int CASE = 1; CASE <= T; CASE++){ cout << "Case #" << CASE << ": "; getl…

問題概要 省略 解法 枝刈全探索で解けます。枝刈手法 まず、再帰探索を開始する前に、式が合ってるか判定できるところは、全てしてしまいましょう。 空白が埋まらないと式判定できない場所は、式判定に必要な空白が全て埋まった時点ですぐ式判定してしまいま…