コンテスト情報
解決済み | A | B | C | D | E | F | G |
---|---|---|---|---|---|---|---|
7/7 | ザ・ | ザ・ | ザ・ | ザ・ | ザ・ | ザ・ | Ø |
- ゲームを通じてO
- ゲームによって後Ø
- !私が試みたが失敗しました
- - いいえ試みません
ソリューション
A.バーガーの2つのタイプがあります
ログインしてください。
B.広場フィリング
ログインしてください。
C.ガスパイプライン
質問の意味:
与えられた\(01 \)された1つの文字列を、(1 \)を\は、高度の必要性があることを示している\(2 \)高架道路は、もし\(0 \)のみの高さを必要としていることを示し\ (1 \)があります。
しかし、ブリッジの全ては、接続するために必要とされ、そして頭と尾の高さがなければなりません(1 \)\します。
しかし、さまざまなコストや橋の設置コストは、最小コストを見つけます。
このような跨線橋:
アイデア:
橋費用の最初の部分は固定されています。
それは、下がるブリッジまで歩いて、または過去にタイル張りまで保持するためにステントを直接使用し、選択に時間がかかる何の違いです。
それぞれについて\(0 \)の連続したセグメントあなたは、コストの小さな部分を取ることができるかを判断
順列の数D.
:問題の意味を
与えられた\(N- \)タプル番目の\((a_iを、B_i)\) 、ビューの最初のプログラムの鍵は、それが非減少ではないように再配置どのように多く聞かおよび第二の鍵それは非減少を見ていません
アイデア:
それは非減少である第2の観点に抗難しく、それは非減少しているどのくらいのプログラムの数は、ビューの最初のポイントを作るために考慮するキーワードまたはキーワードいます。
その結果は、包含および除外について第二非減少、それを見るために+非減少最初のキーワードを表示することがキーワードの数に基づいている-非ているかを確認するために、これらのキーワードの両方にソリューションの数を減少させること
、次いで合計を差し引きますそれすることができます
E. XOR推測
問題の意味:
多数あります\(X(X \ [0、2 ^ {14} - 1])\) 、あなたが頼むことができる二回尋ねた\(100 \)数\(a_iを\) 、システムはそれぞれランダムに番号を選択し\(a_iを\) 、あなたに伝え\(X \ oplus a_iを\)の結果。
次の2つの結果、依頼する必要があります\(Xの\を)
考える:
ノートは、すべての与えられる必要がある\(100 \)数、見つかった\(2 ^ 7 = 128 \)を
- だから、いくつかの問い合わせの後の最初のことを確実にするために、\(7 \)ビットが全てです\(0 \)の後、我々は判断でき(7 \)\結果ビットを
- 第2の照会前保証の数\(7 \)ビットが\(0 \)と判定することができる前に、(7 \)\ビット値
F.剰余問題
問題の意味:
長さ指定された\(50万\)シーケンス\(a_iをは\) 、スタート時に\(= a_iを0 \)、2つの動作モードをサポートしています。
- \(A_Xは\)になる(A_X + Yの\)を\します
- 全てについて計算\(iは%のy = xを\ \) \(a_iを\)と。
考える:
ブロック缶を。