-
masashinakata
- 2325
- 2
- 0
- 0
-
- いいね！0
ꑄ꒖ꐇꌅꏂ🐾
@snuke_
GCJ６問ある。 Cの問題文短い。 ・整数Nを出来るだけ少ない個数の回文数の和で表せ。 small: N ≦ 10^10 large: N ≦ 10^40
2019-08-10 07:23:12
ꑄ꒖ꐇꌅꏂ🐾
@snuke_
B面白そう。 ・長さNの数列がK個あり、これらを全部ソートしたい ・最初にP個の順列を決める ・各数列ごとに、操作「順列を１個選んで適用する」を450回以下ずつ行える N≦50, K≦30 small: P=20 large: P=5
2019-08-10 07:41:37
ꑄ꒖ꐇꌅꏂ🐾
@snuke_
Fも面白そう。 ・R*Cのグリッドに始点終点障害物がある ・出来るだけ短い行数のプログラムでゴールせよ ・コマンドは、上下左右の移動(4種類)と、goto(行番号)が使える small: R,C≦10、100ケース、30秒 large: R,C≦100が10ケース、R,C≦50が90ケース、120秒 図は7行でゴールできる（右上がスタート） pic.twitter.com/M44JurVr8C
2019-08-10 08:07:21
拡大
ꑄ꒖ꐇꌅꏂ🐾
@snuke_
これ、gotoは最後だけで良くて、周期部分での移動量・周期のどこで終わるか・何周するか、を決め打てば3つの地点を回るBFSになると思うんだけど、計算量がやばいのかな。O(RC^2 * log RC * RC / 定数たくさん)とかになりそうで、適当に枝刈ったら通らないのかな。
2019-08-10 08:14:02
ꑄ꒖ꐇꌅꏂ🐾
@snuke_
りんごさんsmallをかき集め始めてそう。現時点で121点想定かな。（どの提出がsmall狙いなのか分からないから順位表が分からなすぎる）
2019-08-10 08:17:42
ꑄ꒖ꐇꌅꏂ🐾
@snuke_
Aはインタラクティブ ・無限チェス盤にN個のking(8方向に１マス移動できる)がいる ・座標を質問すると全部のkingがそこへ行くための手数の和が返ってくる ・1000回まで質問した後、逆に座標が質問されるので手数の和を答えなければならない |座標|≦10^6 |質問する座標|≦10^7 small: N=1 large: N≦10
2019-08-10 08:31:39
ꑄ꒖ꐇꌅꏂ🐾
@snuke_
D,Eは設定が同じ ・2N個の点があり、Nペア作ってそれらの間に線を描く ・全ての線どうしが交差すればOK |座標|≦10^9 D: 点が与えられるので、OKになるペアリングを構成せよ small: N≦100,100ケース,20秒 large: N≦10^5,10ケース,60秒
2019-08-10 08:45:11
けんちょん
@drken1215
GCJ はもうとにかく AtCoder 社員にとっては直接会社の権威に関わる超真剣イベントなんだろうなと。いい結果になるといいな。
2019-08-10 08:47:20
ꑄ꒖ꐇꌅꏂ🐾
@snuke_
E: 点とペアリングが与えられるので、OKかどうか判定せよ。OKでない場合は交差しない線が存在するような線を全て出力せよ。ただし入力では、そのようなものは高々25本しかないことが保証される。 small: N≦100,100ケース,20秒 large: N≦10^5,13ケース,45秒
2019-08-10 08:51:25
nico_shindannin（診断人）
@nico_shindannin
Code Jam Small/Largeが一緒になったせいで、全然順位の予想がつかないのじゃ…
2019-08-10 08:56:59
ꑄ꒖ꐇꌅꏂ🐾
@snuke_
解法（多分）： kingの距離はmax(Xの差,Yの差) X=-1e6でYを-2e6~-1e6までにぶたんしながら移動させれば、x>yの点についてどの斜めのラインにあるかが分かる。同じようなことを４回やれば各点の座標が特定できる。
2019-08-10 09:24:37
ꑄ꒖ꐇꌅꏂ🐾
@snuke_
考察 点pのペアになるべき点qは一意に定まって、直線pqで切った時に両側に点がN-1個ずつあるようになるような点がq。 これでsmallは解けるけどlargeは間に合わない。
2019-08-10 09:28:10
nico_shindannin（診断人）
@nico_shindannin
Code Jam、わくわくタイムきた（でも地味） youtube.com/watch?v=biyvpv…
2019-08-10 09:55:15