RCC 2014 ウォームアップ (ディビジョン 2)_html/css_WEB-ITnose

質問 A: すべて c とすべての d を使用する方が良いですか、それとも両方を使用する方が良いですか? n * m

質問 B: 質問の意味がわかりにくいため、 vis を開くだけです。配列には各人の以前の投稿数が記録されます。矛盾がある場合は false になります

質問 C: n - k

質問 D: ステータス プレッシャー DP、k でソートすると、dp 配列は完全なセットを記録するだけで済み、ローリング配列を使用してスペースを最適化し、k * を追加します最小値を取得するたびに d

質問 E: 構築問題ですが、ランダム アルゴリズムを使用する方が簡単だと思われます。構築される行列は次のようになります。

a a a a a b

a a a a b

a a a a a b

c c c c c d

このようにして、ランダムに a、b、c、d を使用して、各行と列の合計が完全な平方数であるかどうかを判断します

コード:

A:

rree
B:

rree
C:

rree
D:

rree
E:

りー