ACM国際対抗プログラミングコンテスト(ACM/ICPC)
ACMが主催する大学生を対象にした世界的規模のプログラミングコンテストです。
国内予選参加申込み締め切りは６月２５日午後５時です。
登録はここから→http://www.ehime-u.ac.jp/ICPC/
本家サイト：http://www.acm.inf.ethz.ch/
過去問：http://www.acm.inf.ethz.ch/ProblemSetArchive.html
国内予選参加申込み締め切りは６月２５日午後５時です。
登録はここから→http://www.ehime-u.ac.jp/ICPC/
本家サイト：http://www.acm.inf.ethz.ch/
過去問：http://www.acm.inf.ethz.ch/ProblemSetArchive.html
|
|
|
国内予選通過を目指して過去問を解いていきましょう。
国内予選は問題の出題が主に日本語ですので、英語下手でもOK?
使用言語はC,C++,Javaです。
自分がどういった考えで問題を解いたかを明確にすること。
視野を広めるために様々な考え方がでることを望みます。
とりあえずこの問題
http://www.acm.inf.ethz.ch/ProblemSetArchive/B_VV_Asian/1995/proba.html
要約（違ってたらゴメン）
AとBはN桁のm進数(1≦N≦80,2≦m≦20)
Q=A/B Qはm進数、小数点以下がF桁の実数(0≦F≦9)
入力：1行目にm(10進数)
2行目と3行目にAとB(m進数)
4行目にF(10進数)
出力：Q
例）
入力：
16
29FA5
7
3
8
7654321
12345
5
18
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH
11111111111111111111111
6
出力：
5FF3.000
600.04020
H00000000000000000000.00GHH
http://www.acm.inf.ethz.ch/ProblemSetArchive/B_VV_Asian/1995/proba.html
要約（違ってたらゴメン）
AとBはN桁のm進数(1≦N≦80,2≦m≦20)
Q=A/B Qはm進数、小数点以下がF桁の実数(0≦F≦9)
入力：1行目にm(10進数)
2行目と3行目にAとB(m進数)
4行目にF(10進数)
出力：Q
例）
入力：
16
29FA5
7
3
8
7654321
12345
5
18
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH
11111111111111111111111
6
出力：
5FF3.000
600.04020
H00000000000000000000.00GHH
4 ：1：04/06/19 23:06
5 ：仕様書無しさん：04/06/20 11:20
AとBを数値にしてQを求め、
Qをｍ進数で表示を考えたんだが、
Qをｍ進数で表示のさせ方がわからねえ
Qをｍ進数で表示を考えたんだが、
Qをｍ進数で表示のさせ方がわからねえ
6 ：仕様書無しさん：04/06/20 11:39
私も出場するので宜しく。
出場する人は、チーム名とかはさらせますか？
出場する人は、チーム名とかはさらせますか？
>>さらせますか？
とか言う前に、まず己が…
とか言う前に、まず己が…
私は、さらせません。
さらせますか？
さらせますか？
9 ：仕様書無しさん：04/06/27 18:50
あと１週間あげ。
10 ：仕様書無しさん：04/07/02 07:56
いよいよ今日あげ．
しかし２００チームって
しかし２００チームって
11 ：仕様書無しさん：04/07/02 23:38
どうやら無事予選突破できそうです。
やったーーー。
愛媛にはコスプレ行く予定なのでよろしく。
やったーーー。
愛媛にはコスプレ行く予定なのでよろしく。
明らかに参加者しかいないスレ…
よろしくです＞予選通過できそうな方々
結果発表は週明けまでおあずけか。
よろしくです＞予選通過できそうな方々
結果発表は週明けまでおあずけか。
オレらも予選突破できたっぽいです。
オレはあんまし役にたってないけど。
回答ソースについて議論しませぬか？
オレはあんまし役にたってないけど。
回答ソースについて議論しませぬか？
ム板に立てればよかったのに。
15 ：ねぇ、名乗って：04/07/03 01:35
暫定。変動あり。
1 Gokuri-Squeeze 東京大 (1位)
2 GNCType3 東京大 (2位)
3 Maximum-TNT 埼玉大 (1位)
4 qoo_ 東京大 (3位)
5 combat 京都大 (1位)
6 horizon 東京工大 (1位)
7 team86 会津大 (1位)
8 MIKAN 京都大 (2位)
-- MapleSyrup 東京大 (4位)
-- Wihhy 東京大 (5位)
-- M3__ 東京大 (6位)
9 DooRGoD 東京工大 (2位)
-- Yasuda_Bucho 東京大 (7位)
10 Sumomo 立命館大 (1位)
-- exp12 東京大 (8位)
-- Team_Sodan_Jr. 東京大 (9位)
1 Gokuri-Squeeze 東京大 (1位)
2 GNCType3 東京大 (2位)
3 Maximum-TNT 埼玉大 (1位)
4 qoo_ 東京大 (3位)
5 combat 京都大 (1位)
6 horizon 東京工大 (1位)
7 team86 会津大 (1位)
8 MIKAN 京都大 (2位)
-- MapleSyrup 東京大 (4位)
-- Wihhy 東京大 (5位)
-- M3__ 東京大 (6位)
9 DooRGoD 東京工大 (2位)
-- Yasuda_Bucho 東京大 (7位)
10 Sumomo 立命館大 (1位)
-- exp12 東京大 (8位)
-- Team_Sodan_Jr. 東京大 (9位)
16 ：ねぇ、名乗って：04/07/03 01:36
11 bluedice 早稲田大 (1位)
-- BlueScreen 東京大 (10位)
-- LION 京都大 (3位)
-- klonoa 東京大 (11位)
12 SpectrumMystery7 茨城高専 (1位)
-- ponzu 東京工大 (3位)
-- LambdaPP 東京大 (12位)
-- ufo 東京大 (13位)
13 Team_ondul 愛媛大 (1位)
14 RECAPTURE 専修大 (1位)
15 Falcon 早稲田大 (2位)
-- MOH_zubang 早稲田大 (3位)
16 FutaPi 埼玉大 (2位)
-- FCC 早稲田大 (4位)
-- BEYOND_THE_EDGE 京都大 (4位)
17 CIT_NS 千葉工大 (1位)
18 Kookaburra 和歌山大 (1位)
19 FUNctions はこだて未来大 (1位)
-- ksh_ 東京大 (14位)
-- Eliza 京都大 (5位)
20 Zangi-F 北海道大 (1位)
-- BlueScreen 東京大 (10位)
-- LION 京都大 (3位)
-- klonoa 東京大 (11位)
12 SpectrumMystery7 茨城高専 (1位)
-- ponzu 東京工大 (3位)
-- LambdaPP 東京大 (12位)
-- ufo 東京大 (13位)
13 Team_ondul 愛媛大 (1位)
14 RECAPTURE 専修大 (1位)
15 Falcon 早稲田大 (2位)
-- MOH_zubang 早稲田大 (3位)
16 FutaPi 埼玉大 (2位)
-- FCC 早稲田大 (4位)
-- BEYOND_THE_EDGE 京都大 (4位)
17 CIT_NS 千葉工大 (1位)
18 Kookaburra 和歌山大 (1位)
19 FUNctions はこだて未来大 (1位)
-- ksh_ 東京大 (14位)
-- Eliza 京都大 (5位)
20 Zangi-F 北海道大 (1位)
17 ：ねぇ、名乗って：04/07/03 01:39
左に順位が書いてあるのが、たぶん愛媛。
お、レス増えてる。
左に順位が書いてあるチームの者です。
愛媛で会いましょう。下の方だけど。
参加してた方、解いた問題番号教えてもらえませんか？
左に順位が書いてあるチームの者です。
愛媛で会いましょう。下の方だけど。
参加してた方、解いた問題番号教えてもらえませんか？
A: やってみろ
B: 塗ってみろ
C: ひたすら調べろ
D: ひたすら調べろ
E: がんばれ
F: がんばれ
B: 塗ってみろ
C: ひたすら調べろ
D: ひたすら調べろ
E: がんばれ
F: がんばれ
>20
>Dをひたすら調べるってマジですか．スパコンでも使って参戦とか？
全ての２点の組み合わせに対して（しかも２点間の距離が２未満の条件付き）、
その２点を通る円（左右とも）の中に入っている点を数えて、
一番でっかい奴を出せばいいんだろ？
スパコンを使う余地がどこにあるのさ？
>Dをひたすら調べるってマジですか．スパコンでも使って参戦とか？
全ての２点の組み合わせに対して（しかも２点間の距離が２未満の条件付き）、
その２点を通る円（左右とも）の中に入っている点を数えて、
一番でっかい奴を出せばいいんだろ？
スパコンを使う余地がどこにあるのさ？
s/マ/ム/;