Codeforces Beta Round 4

問題:https://codeforces.com/contest/4

スポンサーリンク

A. Watermelon

$4$ 以上の偶数

B. Before an Exam

すべて minTime である状態からはじめて目標の総和になるまで貪欲に増やします.

C. Registration system

言われた通りに実装します.name には数字がないので少し楽で,各 name の出現回数を map で持てばよいです.

D. Mysterious Present

列 A, B があって,$A_i, B_i$ ともに減少列になるような最大量のインデックス列をとる問題です.例えば $A$ でソートすればインデックス順にとっていくことになるため, $i$ を最後にとるような列の最大長を $dp[i]$ として dp できます.$O(N\log N)$ にもなりますが $O(N^2)$ でよいという制約です.

CodeForces
スポンサーリンク
シェアする
maspyをフォローする
maspyのHP
タイトルとURLをコピーしました