問題のCodeforcesラウンド#626一部のソリューション

A、B

クッション

C - インスタントラーメン

私はC、破滅しないだろう......

上のいくつかのランデブーが同じに残っていても、あなたがそれらを一緒に縮小することができ、右のポイントを考えてみましょう。その後、我々はその後、空のセットを削除します。

この時点で、全ての点への答えがあり、\(\ GCD \)

証明:背理法。まず第一には、取り除く\(\ GCD \)をセット\(G \)答えの番号に乗算します。もし\(合計\)の代わりに、(G \)\倍数、全集違法。そうでなければ、しないうち(G \)\複数の対応するセットの最小値から選択した場合ポイントの倍数、。限り、我々は、対応するカードの彼のコレクションが失われる可能性が補完選ぶと、この時点で。

コード:https://codeforces.com/contest/1322/submission/73860894

D - リアリティショー

言うanyevery、破滅......

明らかに答えはバイナリビットへの計算のようなものとして見ることができます。明らかに単調な怒りのシーケンスから前方選挙は落ちませんでした。

明らかに提供すること(dp_ {I、J、\ kは} \) 検討した後表す(I \)\、現在最上位ビットであると考えられている(2 ^ J \)\、有し\(K \)をキャリー、最大の答えは、簡単にシフトしました。それはポイント後の2次元の寄与に起因\(1+ \ FRAC 1 2+ \ FRAC 1 4+ \ cdots \)明らかにこのような状態である\(O(N ^ 2) \) です。

明らかに彼が行っています。グーのどうやらコード。

E - 中央山脈

01は、それを行うにはどのようにシーケンスを考えてみましょう。簡単にはちょうど01がライン上で議論し、各セグメントの分類にずらして検索します。

私たちは大列挙に小さな持っているので\(X- \) \(\当量のx \) 0に設定されている、\(> X \)最終シーケンスの外観を計算するために、1に設定されています。位置するとき(X-1 \)\\(xは\)最終状態が同じではない、彼の最終的な答えは\(X \)

感性はそれを理解するために、操作の数は、各ことである\(X \) 01の配列に対応する操作の最大数。

そして、それは01のシーケンスを維持することです。それは取りもset、安全対策千鳥節01 [カテゴリトークに負担をかけ、最長セグメントのメンテナンススタックの長さを取ります。

コード:https://codeforces.com/contest/1322/submission/73874132

F

クッション。

おすすめ

転載: www.cnblogs.com/p-b-p-b/p/12541386.html