2020年3月1日更新
滞在の話題について話を昨日話して開始：
https://nanti.jisuanke.com/t/ 43512 •Nバレルのそれぞれとの間の距離がKであるために、そのようなバレルの必要数を、移動させることにより、座標軸位置を与えキャスク。 最小移動距離を確立• •（この評価機は高速に実行別のタイトルを、あなたが考えることができる1s1e8） 1 ≤N、K≤ 10 ^ 6
分析とソリューション：
教材：
https://nanti.jisuanke.com/t/ 43512 •N樽は、樽のそれぞれとの間の距離がKであるために、そのようなバレルの必要数を、移動させることによって座標軸における位置を与えられ。 •最小移動距離の確立 最初の樽の場所が3ポイントを得ることができます見つけるために•困難を。 •この質問を終了します。 •それは難しいことではありません。
（ステイ練習終了後）O（N * LOGN）慣行とO（n個の三分のを同調しました）
そして、今日は、画面に使用素数の前に話をしますエリクセン画面とオイラー画面（リニアふるい）を話しました
そして彼は、トピックについて話を始めました
前の画面によるとエリクセンオイラー画面との両方の比較的単純なので、話すことはないと話しました
レッスンには、いくつかの質問についてのトーク：
1.POJ2142：ザ・BALANC
原題：
一日無制限のレベルの数と重量の二種類（重量およびB）、左右のバランスウェイトが置かれてもよいが、品質項目C述べ、必要：重量の数を最小限にするために配置され、ときに同じ重量の数、できるだけ小さい全質量。
コースウェア分析：
•= Cそれによって斧+は、その後、見つけることの本質ではない| + |最小・| | AXのx | + | yは最小の実行可能な解決|によって|。
•困難な最小限の正の整数解xの最初と答えそのうちの1つはこれらの二つの溶液のY最小の正の整数解を満たすために可能性が高いと考えています。
2.POJ2115：C Looooops
原題：
= {Iの％;（B = I ;! = I + C Iは、A =）するための1。 << K;サイクルが}回数（おそらく無限ループ）を要求します
コースウェア分析：
•と蛙飛びほぼ •集合A = C、B =（1 << K）、C =（B- A）。 •AX = Cで+
その後、ふるい方法について話をしました：
トピック：
1.POJ2689：プライム距離
原題：
多くてint型のL、R、ここで、L + -R＆LTよりに。1 <= 1E6、最大とペア間の素数の差の最小数を取得するためにプライムそこと隣接し篩過し。
コースウェアのヒント内：
注：インターバルでの品質係数内の数字は、50,000未満でなければなりません
50,000以上と仮定素因数大きいが、int型の2.1e9の5E4 * 5E4 = 2.5e9、最大範囲：プロンプトことを証明するために必要です。したがって、一定の範囲の非存在下で50,000より複合数以上のすべての素因数をint型。
•合成数で[L、R]選別するためにそれらを使用して、50,000未満の素数が篩にかけ。 •画面に問題があるか、我々は素数pを持っている（とすべての素数の倍数を超えるふるい前のpを素数）と仮定し、我々は明らかにインターバルの最初の複数の素数を見つけたい、その後でふるいふるい間隔で合成数を使用しますことができます。 •明らかP- * P * P <Lの場合は合成数は、次に我々の最初の画面と番号一致が（L + P -であるべきで、スクリーニングされていないpは、ある1）/ * P- P- •明らかP- * pは、です次いで、我々の最初の画面と番号一致がなければならないP *はP <Lの場合は合成数は、スクリーニングされていない（L + P- 1）/ P- * P-。 •場合L <= P-P- * <R =その後、組み合わせた最初の画面の数は、P *はP- P-がいる場合•を * p型> Rそれはふるいにかけられていないでしょう。 コンポジット最初の画面上の番号と、その後連続• + P-までRよりも、これらの数字が一緒にフルスクリーンに行き、残りは素数です。 •残りの詳細は、多くありますが、書くことが必要です。
2.POJ3421：X-要因チェーン
原題：
西<西+満足1から始まる列の数、所与の数のXの終了、構築1西+ |およびXI 1。最大長の数とケース列の長さを求めます。（X- < 2 ^ 20です）
説明するコースウェア：
•最大数が明らかにN-1によって先行されるようにするために、品質第X因子分解（n個あると仮定）は、品質係数が乗算され、それは番号N-1の前に再びN-2二相素因数取る......というように、長さ+ N-である1（質問は、この番号の出力が必要です- 1 ） プログラムの数は重元素を配置していることがある• あなたはどのように聞いていないもの、•
プログラム番号はnです！/(a1!*a2!*......*ai！）
3.CF449C：Jzzhuとりんご
原題：
いくつかの1〜nは、必要とするペアリングは、ペアの最大数を見つけ、各対の公約数にすることはできません。（N - <= 1E5）
説明するコースウェア：
•、明らか素因数多数の困難一致は、次に列挙素数Pに下降、貪欲があり、次いでP、2 * P、3 * pが-......（この番号は上割り当てられていないことを条件とする）オフペアリングすることができます •奇数番号を捨てるようにしてくださいある場合。 •2 * P-スローは、その後、p型にこれら=の数を捨て、自分の時間をお互いにそれをペアリングを持っています2。 •私たちは、すべての数を最大限に活用することを見つけます。
件名にレッスン終了！
（I判明はあまりにも感情的Moのコースウェアのポーターでした）
アフタースクールタイトル：
1.lgP2758編集距離
•AとBは、2つの文字列を提供しています。私たちは、少なくとも言葉の使用 、操作の文字の数を、それは、文字列A列Bに変換され、 ここでは3つの文字の操作がある： • 1 、文字を削除; • 2 、文字を挿入する。 • 3 、文字が他の文字に置き換えられます。 •！すべて小文字の文字があります！
2。
https://nanti.jisuanke.com/t/ 43 511 •A〜Zの二つの文字列にし、0〜9、あなたが次の操作を行うことができます任意の文字列で構成： •文字を挿入する場所 •[削除]を手紙 •文字をk個、ここで挿入し、数kを削除するには 2つの文字列が同じで、何の数字が存在しないように、少なくともいくつかの手順を尋ねる•？ •最初の長い文字列10000、1000秒長い、100デジタルまでは、