hotpepsiの練習帳

Codeforces 141 Div2

01:56

A. Is your horseshoe on the other hoof?

問題

• 4色の蹄鉄を用意したい
• 何種類買う必要があるか

方針

• ソートして重複(連続)してるのを数える

B. Two Tables

問題

• テーブルの重なりの最大値を求める

方針

• 範囲に気をつけて全探索

C. Fractal Detector

問題

• 4分割して塗る操作を2回以上行った図形をフラクタルとして、何個あるか数える

方針

• わからん...
• ふらさんのブログを写経、再帰的にDP

結果

oox 241st rating 1564 -> 1629

Cがわからないまま放置していたのだがようやく復習(といっても写経しただけ)。きれいなDP。