ダニエルOIerトライアルレースP2

難易度:暴力の法律を解決するための簡単な問題。
スキルアセスメント:計算の複雑さ、コーディング機能。
この質問論理は単純ですが、また、柔軟である必要があり、複雑なアルゴリズムを必要としないが、必要性は、計算の複雑さを理解し、罠に陥るのを避けるために、コードが比較的短いですが、特定のスキルがあります。この問題は、基本的な計算の考え方と、より良いコーディング能力を調査することができます。

\((1)\)ロジック

可能な最大の力、そこに表示され\(N {10} ^ { 5} \ =) カエルとカエルの場合には力がある場合、全1色である({N} ^ {2 \ } = { ^ {10} 10} <2} ^ {-1} {63 \)のために使用することができる)64 \(\ビットlong longタイプを示します。

\((2)\)計算の複雑。

解く場合、まず注目すべきデータのサイズ、すなわち、\(1 <= N <= {10}。5 ^ {} \) 時間複雑度がより大きい使用して記述することができない\(O({N} ^ {2} )\)アルゴリズム。

この制限に気づいていない場合は初心者アルゴリズムコンテストは、それが、結果は簡単な方法で、以下の暴力の罠に陥る(\ TLE)\カエルの色を変更します:

おすすめ

転載: www.cnblogs.com/SuperTer/p/contest-25052-problem-2.html