Supercomputing Contest 2011/予選・認定問題
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
]
since1995
開始行:
//!!committee_edit!!
*SuperCon 2011 予選問題および認定問題 [#sb8133b6]
-&ref(supercon2011_problem_20110602.pdf,,印刷用PDF版);
-&ref(supercon2011_templates.zip,,雛形プログラム);
-&ref(supercon2011_samples.zip,,入力データのサンプル);
''経路総数の計算:'' 経路計算は,カーナビやウェブの経路探索...
下の格子図が問題例の一つ.各格子点が交差点を表わし, 辺が交...
#ref(example_yosen2011.png);
以下のすべての問いにおいて,m, n ≤ 200,各辺の長さは 0 ∼ 20...
** 問A (スーパーコン3級認定問題 2011年度版) [#b8dd3e36]
- 与えられる問題例の各辺の長さは 0(通行不可)もしくは 1 だ...
-- ヒント:長さ m + n の経路 は(もしあれば)最短経路です.無...
** 問B (スーパーコン2級認定問題 2011年度版) [#m1edcaea]
- 与えられた問題例に対して,最短経路長とその最短経路を達成...
** 問C (スーパーコン予選問題 兼 1級認定問題 2011年度版) ...
- 問題例として,格子状道路図の他に整数 k (1 ≤ k ≤ 200) が...
*注意 [#x176c50a]
-作成するプログラム
-- プログラムは入出力の部分を規定した雛形プログラムをもと...
作って下さい.作成の際には「変更可能」とコメントされている...
-- 提出するプログラムは指定したファイル名の単一ファイルと...
-- プログラムは C 言語で記述して下さい.詳細は以下の通りで...
--- プログラムは C 言語規格(ANSI C や C99 など)に準拠する...
--- int は 32 ビット,long long は 64 ビットを仮定します.l...
異なるので,64 ビットデータを扱いたい場合は long ではなく ...
--- Linux 上の gcc ver 3.3.3 を使用してコンパイルし,Linux...
- 審査方法(スーパーコン認定に関して)
-- 応募プログラムをコンパイルし,5 題程度の問題例に対して...
し,すべての問題例で制限時間内に正確な答えを出している場合...
-- スーパーコン認定に使用する問題例ではm,n≤50(問Cの場合に...
-- 審査環境におけるメモリはおよそ 4 ギガバイトです.((スー...
- 審査方法(予選選抜に関して)
-- 応募プログラムをコンパイルし,10 題程度の問題例に対して...
-- 予選選抜で使用する問題例では m, n, k ≤ 200 とします.
-- 審査環境におけるメモリはおよそ 4 ギガバイトです. ((ス...
-- 制限時間内に正確な答えを出している問題例の個数順をもと...
-- 同順位のチームに対しては,正解を出した計算の計算時間の...
-- 以上の順位付けのもとで,上位 10 チームを本選出場候補チ...
*詳細説明 [#n8240afe]
** 問題例の与え方 [#cf53bb50]
問題例は以下のように与えられます(ただし,k は問Cのみ).
#ref(problem_example_yosen2011.png)
たとえば右図の格子状道路網に対する問Bのプログラムに対する...
#ref(program_input_yosen2011.png)
** 雛形プログラムについて [#t27177ae]
雛形プログラムでは,上記の入力問題例の辺長のデータを,次の...
#ref(program_template_yosen2011.png)
* 改訂履歴 [#da0f65db]
- 問Ｃの記述中の「最短経路長 の次の長さの経路長は 10 で,...
する経路の個数は4なので」の中の「4」を「6」に修正．
- 問題例の与え方の記述中の「たとえば右図の格子状道路網に...
グラムに対する入力は」の中の「問A」を「問B」に修正．
終了行:
//!!committee_edit!!
*SuperCon 2011 予選問題および認定問題 [#sb8133b6]
-&ref(supercon2011_problem_20110602.pdf,,印刷用PDF版);
-&ref(supercon2011_templates.zip,,雛形プログラム);
-&ref(supercon2011_samples.zip,,入力データのサンプル);
''経路総数の計算:'' 経路計算は,カーナビやウェブの経路探索...
下の格子図が問題例の一つ.各格子点が交差点を表わし, 辺が交...
#ref(example_yosen2011.png);
以下のすべての問いにおいて,m, n ≤ 200,各辺の長さは 0 ∼ 20...
** 問A (スーパーコン3級認定問題 2011年度版) [#b8dd3e36]
- 与えられる問題例の各辺の長さは 0(通行不可)もしくは 1 だ...
-- ヒント:長さ m + n の経路 は(もしあれば)最短経路です.無...
** 問B (スーパーコン2級認定問題 2011年度版) [#m1edcaea]
- 与えられた問題例に対して,最短経路長とその最短経路を達成...
** 問C (スーパーコン予選問題 兼 1級認定問題 2011年度版) ...
- 問題例として,格子状道路図の他に整数 k (1 ≤ k ≤ 200) が...
*注意 [#x176c50a]
-作成するプログラム
-- プログラムは入出力の部分を規定した雛形プログラムをもと...
作って下さい.作成の際には「変更可能」とコメントされている...
-- 提出するプログラムは指定したファイル名の単一ファイルと...
-- プログラムは C 言語で記述して下さい.詳細は以下の通りで...
--- プログラムは C 言語規格(ANSI C や C99 など)に準拠する...
--- int は 32 ビット,long long は 64 ビットを仮定します.l...
異なるので,64 ビットデータを扱いたい場合は long ではなく ...
--- Linux 上の gcc ver 3.3.3 を使用してコンパイルし,Linux...
- 審査方法(スーパーコン認定に関して)
-- 応募プログラムをコンパイルし,5 題程度の問題例に対して...
し,すべての問題例で制限時間内に正確な答えを出している場合...
-- スーパーコン認定に使用する問題例ではm,n≤50(問Cの場合に...
-- 審査環境におけるメモリはおよそ 4 ギガバイトです.((スー...
- 審査方法(予選選抜に関して)
-- 応募プログラムをコンパイルし,10 題程度の問題例に対して...
-- 予選選抜で使用する問題例では m, n, k ≤ 200 とします.
-- 審査環境におけるメモリはおよそ 4 ギガバイトです. ((ス...
-- 制限時間内に正確な答えを出している問題例の個数順をもと...
-- 同順位のチームに対しては,正解を出した計算の計算時間の...
-- 以上の順位付けのもとで,上位 10 チームを本選出場候補チ...
*詳細説明 [#n8240afe]
** 問題例の与え方 [#cf53bb50]
問題例は以下のように与えられます(ただし,k は問Cのみ).
#ref(problem_example_yosen2011.png)
たとえば右図の格子状道路網に対する問Bのプログラムに対する...
#ref(program_input_yosen2011.png)
** 雛形プログラムについて [#t27177ae]
雛形プログラムでは,上記の入力問題例の辺長のデータを,次の...
#ref(program_template_yosen2011.png)
* 改訂履歴 [#da0f65db]
- 問Ｃの記述中の「最短経路長 の次の長さの経路長は 10 で,...
する経路の個数は4なので」の中の「4」を「6」に修正．
- 問題例の与え方の記述中の「たとえば右図の格子状道路網に...
グラムに対する入力は」の中の「問A」を「問B」に修正．
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
