(本部2定格)教育Codeforcesラウンド66

私は教育の問題があります:なし手書きの2つのテストケースを、コードを書いていない、あなたに感謝します。

Bの問題は本当に嫌な、裁判官のオーバーフローは、自分自身の前に考えたことはありません。最後に、非常に厄介な決意、数3は、> =(1 << 32)ではない= B + C、以上0は、知りたくない理由がわかりません。

Cの問題は、ギャップの味を考えて、だけでなく、推論する能力によって、あなたは思考のジャンプする能力を持っていない見ています。私が特に好きな思考のモードを使用します。答えがどのように見える想像その答えは、D(k)を最小限に抑えるために、このセクションでは、k個のポイントで覆われなければならないので、固定長スライディングウィンドウをソートした後〜から行くために、限り中間点として二つの側面から間違いなくあります

D問題。:元大ヒットゲームの前にするたびに、私は本の中で2つの手書き持っている。1.dp、2半分を。今私は第三(それほど普遍的ではないが)持っている:接頭辞をしてトピックは意図的な次元変換の考え方である必要があり、この問題はk個のプレフィックスと最大を取ることです、簡単な実現です。しかし、ギャップは小さくありませんが、あなたはこの思考をジャンプすることが必要であると推論することはできません。

電子タイトル最小セグメントカバー電子の問題は、私はこのエッセイの理由を書いています。私は、新しい操作を学びました。アレイ内の逆方向ジャンプでは、各位置の値は、それが逆方向いくつかの手順をジャンプすることができるということです。?だから、単一のクエリのために、それは簡単な貪欲なアルゴリズム、O(n)の時間計算量です。しかし、そこに?MはO(n個×m個)クエリを回避する方法、その後、10 ^ 5のクエリを=?長い時間のための同様のセグメントツリーのアイデアを考えてもそうで、考え抜か。アレイの20の構築[20] [n]は、 [i]は、ジャンプ(1 << I)倍の最大端の代表。次いで、層はわずかに階段段ことができます。強力なワードの弟。

おすすめ

転載: www.cnblogs.com/waldenlake/p/10984392.html