USACO 2013 11月のSILVER
I、題し概要
中国のタイトル名 |
いいえ牛ません |
混んで牛 |
春の牛 |
英語のタイトル名 |
nocow |
過密 |
pogocow |
実行可能ファイル名 |
nocow |
過密 |
pogocow |
ファイル名を入力します。 |
nocow.in |
crowded.in |
pogocow.in |
出力ファイル名 |
nocow.out |
crowded.out |
pogocow.out |
制限時間の各テストポイント |
1秒 |
1秒 |
1秒 |
テストポイントの数 |
10 |
10 |
10 |
各テスト得点 |
10 |
10 |
10 |
方法の比較 |
全文を比較 |
全文を比較 |
全文を比較 |
第二に、メモリ制限を実行します
実行メモリ制限 |
128 M |
128 M |
128 M |
1. いいえ牛{nocow}
[問題の説明]
FJは異なる牛を収集するように、彼は、以下の説明と牛の形でN(1 <= N <= 100)のいかなるないであろう。
ファーマージョンには、大きな茶色のノイズの多い牛を持っていません。
ファーマージョンには小さな白いサイレント牛を持っていません。
ファーマージョンには、大きな斑点ノイズの多い牛を持っていません。
各行はFJなし牛を記述する。
各行は、各行が数値範囲2..30である形容詞、形容詞の同じ番号が含ま。
上記のリスト、三列の各形容詞の合計の最初の2つ(大小)形容詞、3つの第2形容詞(茶色、白とSPOTTED)があり、2つの第3形容詞あります(騒々しいとサイレント)。
3つの特定のリストに加えて、彼はすでに他の9を持って、12種類の牛の合計で構成することができます。FJは10億牛まで持っています。
FJはすでに牛で形容詞の辞書式ソートを所有していた場合、彼は最初のKの牛を持っていたもの何頭です。
[ファイル入力]
最初の行、二つの整数NとK.
次2..N + 1行、説明した各一つは、無し牛を表します。各形容詞は、最大10の小文字が含まれています。
[ファイル出力]
出力共通線、形容詞の数。
[サンプル入力]
3 7
ファーマージョンには、大きな茶色のノイズの多い牛を持っていません。
ファーマージョンには小さな白いサイレント牛を持っていません。
ファーマージョンには、大きな斑点ノイズの多い牛を持っていません。
[サンプル出力]
小さな斑点騒々しいです
[サンプル記述]
辞書式順序によって既存の牛は、以下のとおりです。
大きな茶色のサイレント
大きな斑点サイレント
大きな白い騒々しいです
大きな白いサイレント
小さな茶色の騒々しいです
小さな茶色のサイレント
小さな斑点騒々しいです
小さな斑点サイレント
小さな白い騒々しいです
2. 密集牛{}混雑
[問題の説明]
FJは、N(1 <= N <= 50,000)牛がi番目の目標点X(I)、フェンスの一次元に沿って牛を放牧しており、その高さH(I)(1 <= xと(iは)、H(I)<=10億)。
牛が右側から距離D及びDに残され、高さの少なくとも2倍の牛が存在する場合、T(1 <= D <= 1,000,000,000)を、それが混雑感じるだろう。
牛の数が混雑した感じを計算します。
[ファイル入力]
最初の行、二つの整数NおよびD.
次に、行N + 1から2、I + 1番目のラインは、2つの整数x(i)及びH(i)を含有する、任意の2つの目標点が異なる乳牛です。
[ファイル出力]
最初の行、乳牛の数が混雑感じる表す整数。
[サンプル入力]
6 4
10 3
6 2
5 3
9 7
3 6
11 2
[サンプル出力]
2
[サンプル記述]
X = X = 5と6頭の牛は、混雑した感じになります。
3. スプリング牛を{} pogocow
[問題の説明]
それはすぐに農場でジャンプすることができるようにFJ牛ベッシーの足は、春にインストールされているが、それはまだスピードを削減する方法を学習していません。
FJ Bessey練習直線寸法ように、彼は異なる目標点に配置されたN(1 <= N <= 1000)目標点、目標点目標点X I(I)、スコア点p(I)。ベーチェットが目標点に立っの開始時に選択することができる、一方向のみにジャンプ、ある点から別のターゲットポイントへのジャンプ、各ジャンプ距離は、ジャンプ距離に少なくとも等しく、ジャンプでなければなりません目標点。
目標点への各ジャンプは、ベッシーは、彼の最大の可能なスコアを計算ポイント、スコアを取得することができます。
[ファイル入力]
最初の行、整数N.
次に、行N + 1から2、I + 1番目のラインは、2つの整数x(i)とP(i)を含んでいる、データ範囲が0..1,000,000あります..
[ファイル出力]
最初の行、最大可能スコアベッシーを表す整数。
[サンプル入力]
6
5 6
1 1
10 5
7 6
4 8
8 10
[サンプル出力]
25
[サンプル記述]
ベーチェットは目標点X = 10(5点)を目標点のx = 7(6点)の目標点のx = 5(6点)に目標点X = 4(8分)を選択しました。
ます。https://www.cnblogs.com/jznoi/p/4283827.htmlで再現