会津合宿2012-Day1

0
2DP @Respect2D

1時間経過. 4完3人(チーム)

2012-09-03 15:07:39
いちょう @ichyo_p

解ける問題なくなった

2012-09-03 15:09:51
2DP @Respect2D

Problem Bの悪夢再び, な感じになってる

2012-09-03 15:18:22
Matsunaga, Kenji @kmatsunaga

WA連発したままだけど,出発しないと。

2012-09-03 15:54:25
2DP @Respect2D

E問題のサンプル入力に不備がありましたので, ただいま修正中です. しばらくしたら修正されますのでお待ちください #AizuCamp2012

2012-09-03 16:03:50
ぷち@プログラマ日本一です @takapt0226

Fのそれらしい方向が見えたか・・・?

2012-09-03 16:24:57
hirokazu @hirokazu1020

BやっとACした 釣銭も使えたのか

2012-09-03 16:31:12
ぷち@プログラマ日本一です @takapt0226

この方針あってても絶対実装できない

2012-09-03 16:46:08
いしかど @ISIKADO

DまでとE以降の難度の落差がすごい

2012-09-03 17:00:15
fura @fura_2

立命セット、問題文読むのも楽しかった

2012-09-03 17:02:22
fura @fura_2

Eの題意を理解したので満足

2012-09-03 17:02:38
すね @sune232002

多角形の直径的なものってどうやって求めるの

2012-09-03 17:02:45
fura @fura_2

Bはお釣りが戻ってくるというclarがないと解けなかった

2012-09-03 17:04:16
nanikaka(静寂の使徒) @nanikaka

@sune232002 凸包にしたあとキャリパー法じゃだめですかね

2012-09-03 17:05:14
いしかど @ISIKADO

Gの辞書順マッチングってどうやるんだろう

2012-09-03 17:05:44
fura @fura_2

Gはライブラリの勝利だった

2012-09-03 17:05:54
実装マシン @logicmachine

E問題やっとサンプル通ったけど結局WAかー。あの実装量一発で通ったらそれはそれで怖いけど。

2012-09-03 17:06:18
すね @sune232002

@nanikaka 最初それでやったのですが、キャリパー法だと最遠点対の距離で、半径rの円に内包されるかというのと微妙に違うように感じたのですがどうでしょう・・・

2012-09-03 17:06:37
nanikaka(静寂の使徒) @nanikaka

Gは多角形の頂点数が小さいからO(N^2)で最遠距離が求まる気がした

2012-09-03 17:07:13
nanikaka(静寂の使徒) @nanikaka

でも辞書順最小が分からなくて飛ばした

2012-09-03 17:08:25
nanikaka(静寂の使徒) @nanikaka

@sune232002 一番ひっかかりやすい所が円の直径を超えなければ、内部に入るような気がしますが、うーんどうなんでしょう

2012-09-03 17:09:46