EDITORIAL:
、T2T3の難しさを誤解T2T3はAにつながらない、T1は、計算の複雑さ、OJの過去を忘れるが、オープンローカルO2がしばしば立ち往生していない、将来はT3の恐怖を軽減し、深い思考の後に決定を下すためになるか、T2を書きたいしなければなりませんT3
A.文字交換
タグ:
サイン?
ソリューション:
最近、いくつかの試験は、T1は、私は、「記号」のベールを書いたので、ラベルは非常に良いではありません書き、タイトルに署名しています
文字と終了位置の直接的列挙、愚かな一般的なバッチ式反応器をログインしなくても、両面をマージ、$(N ^ 2)の複雑さO $
B. 平方数
タグ:
素数筛?
ソリューション:
この質問の焦点は、小さなプライム範囲として以内に完了ふるい、多くの要因を二乗する方法です
この質問は、自然の非常に巧妙な使用である:より$ N ^(2/3)$大きな正方形の素因数は一つだけです
ふるいにかけ$ N ^(1/3)$素数のみを考慮し、要因を除くと、非正方形の素因数セットをyとして記録されている[i]がAを試してみてください
[i]は正方形の素因数を持つ命令の数の二乗である場合は最後に、選別されていません
それ以外の場合は、選別されていない非正方形素因数の記述があり、あなたが直接yに答えを取ることができます
口胡のようなI
C.多次元ネットワーク
タグ:
包含と除外:
ソリューション:
オプションの総数とプログラムの数を減算することにより不正とみなさ。
Iを指すSから有効なパスの数の集合F [i]の代表的な、第一の列挙違法移送点:
$ F [i]を= CALC(S、I) - \合計\ [j]がF限界* CALC(j、i)に対して$
jがLからRへの数の、CALC(L、R)の代表的な列挙違法点であるすべてのプログラムパス