USACO 2012 2月のSILVER
I、題し概要
中国のタイトル名 |
長方形の芝生 |
牛のID |
動き |
英語のタイトル名 |
植付 |
cowids |
移転 |
実行可能ファイル名 |
植付 |
cowids |
移転 |
ファイル名を入力します。 |
planting.in |
cowids.in |
relocate.in |
出力ファイル名 |
planting.out |
cowids.out |
relocate.out |
制限時間の各テストポイント |
1秒 |
1秒 |
1秒 |
テストポイントの数 |
10 |
10 |
10 |
各テスト得点 |
10 |
10 |
10 |
方法の比較 |
全文を比較 |
全文を比較 |
全文を比較 |
第二に、メモリ制限を実行します
実行メモリ制限 |
128 M |
128 M |
128 M |
1. 長方形草{}植え付け
[問題の説明]
N(1 <= N <= 1000)の矩形領域(各辺がX軸、Y軸に平行である)、おそらくいくつかのまたはすべての矩形が重複、作付面積を計算し、これらの矩形領域にFJ草することができるようにするがあります。
[ファイル入力]
最初の行、整数N.
最初2..N +(X1、Y1)は、左上隅を表す4つの整数のX1、Y1×2 Y2、1行、(X2、Y2)が右下隅を表し、座標値が範囲-10 ... ^ 8 10 ^ 8。
[ファイル出力]
ライン、作付面積を表す整数。
[サンプル入力]
2
0 5 4 1
2 4 6 2
[サンプル出力]
20
2. 牛のIDを{} cowids
[問題の説明]
彼の牛進数へのFJは、各番号はKは、1つの "1" が含まれています(1 <= K <= 10)、および1つは始まらなければなりません。FJは、昇順に番号が付け、第1の数Kが「1」組成物です。
する最初のN(1 <= N <= 10 ^ 7)の番号です。
[ファイル入力]
ライン、二つの整数NとK.
[ファイル出力]
行、N番目の2進数を表すバイナリ文字列。
[サンプル入力]
7 3
[サンプル出力]
10110
3. ムービング{ RELOCATE}
[問題の説明]
FJは彼の毎日の旅程を最小限に抑えるために、農場の再構築を移動することを決めました。
動き領域のN(1 <= N <= 10,000)町FJ、いくつかの町、都市や町を接続M(1 <= M <= 50,000)双方向道路の合計は、すべての交換ルートを見つけることができます。
K市場を構築しました(1 <= K <= 5)町は、新しいFJがあり、すべてのKはこれらの町をひいきに、毎日の農場を残し、そして農場に戻ります。FJ希望の町の農場は、市場が含まれていません。
FJは彼最小の旅毎日作る、最高の農場の町を選択して助けてください。
[ファイル入力]
最初の行、三つの整数N、M及びK.
第2..K + 1行、各都市の市場と数を表す整数。
2つの+ K..1 + K + M行のうち、三つの整数の各行は、I、J(1 <=、J <= N)、L(1 <= L <= 1000)、i及びjは町を表しますLは、道路リンクの長さを有します。
[ファイル出力]
行、一日あたりの最小ストロークを示す整数。
[サンプル入力]
5 6 3
1
2
3
1 2 1
1 5 2
3 2 3
3 4 5
4 2 7
4 5 10
[サンプル出力]
12
[サンプル記述]
町に建てられた5農場。12の合計ストロークでFJ 5-1-2-3-2-1-5ルート毎日、。
ます。https://www.cnblogs.com/jznoi/p/4278728.htmlで再現