Supercomputing Contest 2009/予選・認定問題
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
]
since1995
開始行:
//!!committee_edit!!
*SuperCon 2009 予選問題および認定問題 [#v2fe3aec]
-&ref(yosen.pdf,,印刷用PDF版);
**問1 (スーパーコン3級認定問題 2009年度版) [#g8950f37]
数直線上に同じ長さの区間がいくつか与えられたとき,それら...
この例では,8個の区間が与えられています.どの区間の長さも...
#ref(3kyuexample.png);
注:この例では端点の座標値が負である区間もありますが,実...
-[[すべての問いに共通する注意事項>#a81cb5d6]]
-[[問1についての詳細説明>#tcb051cd]]
-&ref(template3kyu.c,,問1用雛形プログラム);
**問2 (スーパーコン2級認定問題 2009年度版) [#e0be1e02]
平面上にx軸かy軸に平行な同じ長さの線分がいくつか与えられ...
この例では,x軸に平行な線分が13個,y軸に平行な線分が14個...
#ref(2kyuexample.png);
-[[すべての問いに共通する注意事項>#a81cb5d6]]
-[[問2についての詳細説明>#zb40acc1]]
-&ref(template2kyu.c,,問2用雛形プログラム);
**問3 (スーパーコン1級認定問題 2009年度版 兼 スーパーコン...
平面上に辺の長さがすべて同じで,どの辺もx軸かy軸に平行で...
この例では,正方形が13個与えられています.正方形の辺の長...
#ref(1kyuexample.png);
-[[すべての問いに共通する注意事項>#a81cb5d6]]
-[[問3についての詳細説明>#x8a1ecaa]]
-&ref(template1kyu.c,,問3用雛形プログラム);
*注意 [#x8528876]
**すべての問いに共通する事項 [#a81cb5d6]
+作成するプログラム
++プログラムは入出力の部分を規定した雛形プログラムをもと...
---&ref(template3kyu.c,,問1用雛形プログラム);
---&ref(template2kyu.c,,問2用雛形プログラム);
---&ref(template1kyu.c,,問3用雛形プログラム);
++プログラムはヘッダファイル等を使わずに1つのファイルとし...
++プログラムは,ANSI C に準拠するC言語で記述して下さい.
---intは32ビット,longは64ビットを仮定します.
---gcc ver 3.3.3を使用してコンパイルします.
---Endianの違いによるトラブルに対しては対処しません.
+審査方法
++スーパーコン認定では,応募プログラムをコンパイルし,複...
++各データに対し,実行時間が10分を越えた場合には失格とし...
++審査環境におけるメモリはおよそ1GByteです.
++スーパーコン09予選応募者に対しては,複数の審査用データ...
*詳細説明 [#r29f0b52]
**問1についての詳細説明 [#tcb051cd]
入力は以下のような形式で与えられます.
n d
a1
a2
a3
...
an
はじめの行にあるnは入力に現れる区間の数です.また,dは入...
-nは1以上50,000以下の整数.
-dは1以上100以下の整数.
-各区間の端点の座標は0以上10,000以下の整数.
-出力は1以上10,000以下の整数.
-同じ区間は二度以上現れません.
ただし,2つの区間が重なりあったり,端点を共有することはあ...
**問2についての詳細説明 [#zb40acc1]
入力は以下のような形式で与えられます.
n m d
a1 b1
a2 b2
a3 b3
...
an bn
c1 d1
c2 d2
c3 d3
...
cm dm
はじめの行にあるnは入力に現れる線分でx軸に平行なものの数...
-nとmはどちらも1以上50,000以下の整数.
-dは1以上100以下の整数.
-各線分の端点の座標は0以上10,000以下の整数.
-出力は0以上100,000,000以下の整数.
-同じ線分は二度以上現れません.
-x軸に平行な線分どうしは交わらず,端点も共有しません.
-y軸に平行な線分どうしは交わらず,端点も共有しません.
ただし,x軸に平行な線分とy軸に平行な線分が端点を共有する...
**問3についての詳細説明 [#x8a1ecaa]
入力は以下のような形式で与えられます.
n d
a1 b1
a2 b2
a3 b3
...
an bn
はじめの行にあるnは入力に現れる正方形の数です.また,dは...
-nは1以上50,000以下の整数.
-dは1以上100以下の整数.
-各正方形の頂点の座標は0以上10,000以下の整数.
-出力は1以上100,000,000以下の整数.
-同じ正方形は二度以上現れません.
ただし,正方形どうしが重なりあったり,頂点や辺の一部を共...
*改訂履歴 [#i8d0eeb7]
2009/06/03:問1用雛形プログラムのコメント部分にプログラム...
2009/06/15:問1の問題例の後に端点の座標値に関する注を追加.
終了行:
//!!committee_edit!!
*SuperCon 2009 予選問題および認定問題 [#v2fe3aec]
-&ref(yosen.pdf,,印刷用PDF版);
**問1 (スーパーコン3級認定問題 2009年度版) [#g8950f37]
数直線上に同じ長さの区間がいくつか与えられたとき,それら...
この例では,8個の区間が与えられています.どの区間の長さも...
#ref(3kyuexample.png);
注:この例では端点の座標値が負である区間もありますが,実...
-[[すべての問いに共通する注意事項>#a81cb5d6]]
-[[問1についての詳細説明>#tcb051cd]]
-&ref(template3kyu.c,,問1用雛形プログラム);
**問2 (スーパーコン2級認定問題 2009年度版) [#e0be1e02]
平面上にx軸かy軸に平行な同じ長さの線分がいくつか与えられ...
この例では,x軸に平行な線分が13個,y軸に平行な線分が14個...
#ref(2kyuexample.png);
-[[すべての問いに共通する注意事項>#a81cb5d6]]
-[[問2についての詳細説明>#zb40acc1]]
-&ref(template2kyu.c,,問2用雛形プログラム);
**問3 (スーパーコン1級認定問題 2009年度版 兼 スーパーコン...
平面上に辺の長さがすべて同じで,どの辺もx軸かy軸に平行で...
この例では,正方形が13個与えられています.正方形の辺の長...
#ref(1kyuexample.png);
-[[すべての問いに共通する注意事項>#a81cb5d6]]
-[[問3についての詳細説明>#x8a1ecaa]]
-&ref(template1kyu.c,,問3用雛形プログラム);
*注意 [#x8528876]
**すべての問いに共通する事項 [#a81cb5d6]
+作成するプログラム
++プログラムは入出力の部分を規定した雛形プログラムをもと...
---&ref(template3kyu.c,,問1用雛形プログラム);
---&ref(template2kyu.c,,問2用雛形プログラム);
---&ref(template1kyu.c,,問3用雛形プログラム);
++プログラムはヘッダファイル等を使わずに1つのファイルとし...
++プログラムは,ANSI C に準拠するC言語で記述して下さい.
---intは32ビット,longは64ビットを仮定します.
---gcc ver 3.3.3を使用してコンパイルします.
---Endianの違いによるトラブルに対しては対処しません.
+審査方法
++スーパーコン認定では,応募プログラムをコンパイルし,複...
++各データに対し,実行時間が10分を越えた場合には失格とし...
++審査環境におけるメモリはおよそ1GByteです.
++スーパーコン09予選応募者に対しては,複数の審査用データ...
*詳細説明 [#r29f0b52]
**問1についての詳細説明 [#tcb051cd]
入力は以下のような形式で与えられます.
n d
a1
a2
a3
...
an
はじめの行にあるnは入力に現れる区間の数です.また,dは入...
-nは1以上50,000以下の整数.
-dは1以上100以下の整数.
-各区間の端点の座標は0以上10,000以下の整数.
-出力は1以上10,000以下の整数.
-同じ区間は二度以上現れません.
ただし,2つの区間が重なりあったり,端点を共有することはあ...
**問2についての詳細説明 [#zb40acc1]
入力は以下のような形式で与えられます.
n m d
a1 b1
a2 b2
a3 b3
...
an bn
c1 d1
c2 d2
c3 d3
...
cm dm
はじめの行にあるnは入力に現れる線分でx軸に平行なものの数...
-nとmはどちらも1以上50,000以下の整数.
-dは1以上100以下の整数.
-各線分の端点の座標は0以上10,000以下の整数.
-出力は0以上100,000,000以下の整数.
-同じ線分は二度以上現れません.
-x軸に平行な線分どうしは交わらず,端点も共有しません.
-y軸に平行な線分どうしは交わらず,端点も共有しません.
ただし,x軸に平行な線分とy軸に平行な線分が端点を共有する...
**問3についての詳細説明 [#x8a1ecaa]
入力は以下のような形式で与えられます.
n d
a1 b1
a2 b2
a3 b3
...
an bn
はじめの行にあるnは入力に現れる正方形の数です.また,dは...
-nは1以上50,000以下の整数.
-dは1以上100以下の整数.
-各正方形の頂点の座標は0以上10,000以下の整数.
-出力は1以上100,000,000以下の整数.
-同じ正方形は二度以上現れません.
ただし,正方形どうしが重なりあったり,頂点や辺の一部を共...
*改訂履歴 [#i8d0eeb7]
2009/06/03:問1用雛形プログラムのコメント部分にプログラム...
2009/06/15:問1の問題例の後に端点の座標値に関する注を追加.
ページ名: