Supercomputing Contest 2010/本選問題
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
]
since1995
開始行:
//!!committee_edit!!
*レンガ敷き詰め問題 [#tcebdd6e]
-&ref(honsen.pdf,,ダウンロード用PDF);
**概要 [#p1b9bb4c]
街の歩道や広場はレンガ敷きになっているところが多い.
その中には,レンガに微妙な色の違いを持たせたり,置き方に...
模様を浮かび上がらせているものもある.
そういう模様を見ていると,数学者は「広場をレンガで敷き詰...
あるのだろうか」と自然に考えてしまう.
歩道については予選で扱ったので,本選では広場を扱う.
広場は長方形であるが((「広場」の英語はsquareであるが,こ...
また,障害物は広場の隅や端にあるかもしれない.
そのような広場の地面をレンガで敷き詰める方法の総数はいく...
**定式化 [#ifa7da7a]
つまり,これは障害物を中に含む長方形を縦2 m,横1 mの長方...
(広場に対応する) 敷き詰められる側の長方形の大きさは縦横と...
下の例では,縦13 m,横14 mである長方形の中に,灰色で示さ...
障害物を除く部分が広場であり,そこをレンガで敷き詰める
方法が1つ示してある.
CENTER:&ref(rei1.png);
問題の入力は広場と整数kである.そのときの出力は広場をレン...
**入力形式 [#zb5e5302]
問題数は100000 (十万) であり,それらが100個のファイルに格...
各ファイルに格納されている問題数は1000であり,1つの問題が...
またがって格納されることはない.
各ファイルには次の形式で記述された問題が並んでいる.
各問題の記述は例えば次のようになっている.
21348 13 14 7
..............
...**.........
.....**.......
.....**.......
..............
....*..*...***
.............*
..............
.........*....
.........*....
*....*****....
**....*..*....
**............
最初の行には4つの整数が並び,左から順に問題番号 (0以上999...
広場の縦の長さ,広場の横の長さ,整数kを表す.
それらは空白1つを間に挟んでいる.
広場の縦の長さをm,横の長さをnとする.
その後にm行続き,それは広場のどこに障害物があるのかを
示している.
各行はn個の文字から構成されており,
障害物が置かれている箇所は「*」,
障害物が置かれていない箇所は「.」で示されている.
障害物が全く置かれていない可能性もある.
**詳細説明 [#y62c8c03]
-本選プログラム作成は26日 (木) の12時30分で終了する.
-26日 (木) の午後に,各チームはスパコンを45分間占有して,
問題を解く (最終トライアル) .
問題ファイルが置いてあるディレクトリはその際に連絡する.
この45分が終わるまでに,入出力を含めて解答に関わるすべて...
させなくてはならない.
(スパコンの使用法,利用できるノード数,コア数については配...
-問題ファイルが置いてあるディレクトリには101個のファイル...
その中のprob00.inからprob99.inが問題ファイルである.
それ以外にstatistics.txtが置いてある.これは問題に関する...
ファイルである.複数の問題の内容が同一である可能性もある.
-解答は各チームのホームディレクトリへ単一のファイルとして...
ファイル名は「チーム名.out」とする.
出力 (解答の書き込み) は必ず,提供ツールの出力関数によっ...
入力 (問題ファイルの読み込み) は必ずルートプロセス (ラン...
-すべての問題に解答する必要はなく,解答順も任意でよい.た...
-各問題ファイルにおいて,広場の縦の長さ,横の長さを表すm...
(注意:「○○以上○○以下の整数」というときは,○○もその整数に...
-入力ファイルにあるどの問題に対しても,敷き詰める方法が1...
-上記の内容に変更がある場合は,「内部向けノート」のページ...
**審査基準 [#y5f34626]
-解答終了時に正しい出力を与えた問題数のより多いチームが勝...
-正しい出力を与えた問題数が同じ場合には,正しい出力を与え...
-上記の内容に変更がある場合は,「内部向けノート」のページ...
終了行:
//!!committee_edit!!
*レンガ敷き詰め問題 [#tcebdd6e]
-&ref(honsen.pdf,,ダウンロード用PDF);
**概要 [#p1b9bb4c]
街の歩道や広場はレンガ敷きになっているところが多い.
その中には,レンガに微妙な色の違いを持たせたり,置き方に...
模様を浮かび上がらせているものもある.
そういう模様を見ていると,数学者は「広場をレンガで敷き詰...
あるのだろうか」と自然に考えてしまう.
歩道については予選で扱ったので,本選では広場を扱う.
広場は長方形であるが((「広場」の英語はsquareであるが,こ...
また,障害物は広場の隅や端にあるかもしれない.
そのような広場の地面をレンガで敷き詰める方法の総数はいく...
**定式化 [#ifa7da7a]
つまり,これは障害物を中に含む長方形を縦2 m,横1 mの長方...
(広場に対応する) 敷き詰められる側の長方形の大きさは縦横と...
下の例では,縦13 m,横14 mである長方形の中に,灰色で示さ...
障害物を除く部分が広場であり,そこをレンガで敷き詰める
方法が1つ示してある.
CENTER:&ref(rei1.png);
問題の入力は広場と整数kである.そのときの出力は広場をレン...
**入力形式 [#zb5e5302]
問題数は100000 (十万) であり,それらが100個のファイルに格...
各ファイルに格納されている問題数は1000であり,1つの問題が...
またがって格納されることはない.
各ファイルには次の形式で記述された問題が並んでいる.
各問題の記述は例えば次のようになっている.
21348 13 14 7
..............
...**.........
.....**.......
.....**.......
..............
....*..*...***
.............*
..............
.........*....
.........*....
*....*****....
**....*..*....
**............
最初の行には4つの整数が並び,左から順に問題番号 (0以上999...
広場の縦の長さ,広場の横の長さ,整数kを表す.
それらは空白1つを間に挟んでいる.
広場の縦の長さをm,横の長さをnとする.
その後にm行続き,それは広場のどこに障害物があるのかを
示している.
各行はn個の文字から構成されており,
障害物が置かれている箇所は「*」,
障害物が置かれていない箇所は「.」で示されている.
障害物が全く置かれていない可能性もある.
**詳細説明 [#y62c8c03]
-本選プログラム作成は26日 (木) の12時30分で終了する.
-26日 (木) の午後に,各チームはスパコンを45分間占有して,
問題を解く (最終トライアル) .
問題ファイルが置いてあるディレクトリはその際に連絡する.
この45分が終わるまでに,入出力を含めて解答に関わるすべて...
させなくてはならない.
(スパコンの使用法,利用できるノード数,コア数については配...
-問題ファイルが置いてあるディレクトリには101個のファイル...
その中のprob00.inからprob99.inが問題ファイルである.
それ以外にstatistics.txtが置いてある.これは問題に関する...
ファイルである.複数の問題の内容が同一である可能性もある.
-解答は各チームのホームディレクトリへ単一のファイルとして...
ファイル名は「チーム名.out」とする.
出力 (解答の書き込み) は必ず,提供ツールの出力関数によっ...
入力 (問題ファイルの読み込み) は必ずルートプロセス (ラン...
-すべての問題に解答する必要はなく,解答順も任意でよい.た...
-各問題ファイルにおいて,広場の縦の長さ,横の長さを表すm...
(注意:「○○以上○○以下の整数」というときは,○○もその整数に...
-入力ファイルにあるどの問題に対しても,敷き詰める方法が1...
-上記の内容に変更がある場合は,「内部向けノート」のページ...
**審査基準 [#y5f34626]
-解答終了時に正しい出力を与えた問題数のより多いチームが勝...
-正しい出力を与えた問題数が同じ場合には,正しい出力を与え...
-上記の内容に変更がある場合は,「内部向けノート」のページ...
ページ名: