編集部イチオシ
2021年10月10日

デジタルの日特別イベント「HACK TO THE FUTURE for Youth+」

3
じろう @Jiro_tech15

ポリオミノだ〜〜〜〜

2021-10-10 13:32:39
エチレン @ethylene_66

問題読んだけどめっっちゃおもしろい #HTTF

2021-10-10 13:35:48
yowa @yowa

#HTTF の時間だあああああああ デジタルの日特別イベント「HACK TO THE FUTURE for Youth+」 open - AtCoder | atcoder.jp/contests/futur…

2021-10-10 13:37:31
じろう @Jiro_tech15

これは焼きなマシーンの手腕に期待ですね

2021-10-10 13:39:25
じろう @Jiro_tech15

回転反転無しなのはありがたい

2021-10-10 13:40:46
Toy @mdstoy

手動でポチポチしたものを貼り付けたら、暫定1位になったwww チームでやってる人はポチポチ担当を作るといいかも!!(冗談 #HTTF pic.twitter.com/PwJEYSRRX4

2021-10-10 13:41:26
拡大
ツカモ @tsukammo

今回はこういう事ができまる。(問題Aサンプル) [Visualizer共有] img.atcoder.jp/future-fif-dig… #HTTF

2021-10-10 13:41:39
nico_shindannin(診断人) @nico_shindannin

ちょっと手動でがんばらないとわからなそうじゃ。ただ、ポリオミノの中に、全然使えないやつと、めっちゃ使えるやつが混ざっている気がするのでそれは考慮しないといけなそう。 #HTTF

2021-10-10 13:42:53
TERRY @terry_u16

ロボてりーが解いてくれました! #HTTF pic.twitter.com/vQ1crVo6iD

2021-10-10 13:45:39
拡大
じろう @Jiro_tech15

Aの手動解答のビジュアライズ結果誰か共有してくれないかなw

2021-10-10 13:46:32
nico_shindannin(診断人) @nico_shindannin

「ポリオミノは長方形のタイルのまま置いて、長方形タイル同士は重なってはいけない」のだと誤解してたのじゃ。あぶねー。ポリオミノが重ならなければいいんですね #HTTF

2021-10-10 13:48:24
eijirou @eijirou_kyopro

#HTTF 第一印象 ・全部連結にするだけで実装が重そう ・焼きなましかな? ・連結判定はDFSなどで愚直にやる?

2021-10-10 13:50:46
hima @hima0398

とりあえず愚直解を投げてしまって、これからちゃんと解いていきます。 #HTTF

2021-10-10 13:50:55
nico_shindannin(診断人) @nico_shindannin

ブロックの性質の本質がつかめないのう #HTTF

2021-10-10 13:55:12
eijirou @eijirou_kyopro

#HTTF 「1つ目のポリオミオは1ブロックからなり」

2021-10-10 13:56:14
ワドル{ダァ, ディ, ドゥ} @rosso016

BとC、違うアプローチで攻めた方がいいのかな まだ全然分からん #HTTF

2021-10-10 14:00:14
nico_shindannin(診断人) @nico_shindannin

有効な解を見つけるのは難しいので、とりあえず印はつながらないままポリオミノを配置する。焼きなまし+kickで改善して行くことにするのじゃ。評価するときに最小全域木で1ブロック置いて無理やり有効解にする。1回の評価が重そうじゃが、ちょっと感覚がわからんので、とりあえずはこれで。 #HTTF

2021-10-10 14:00:45
zat @zat22859390

人力作成の回答提出でも固定値出力のプログラムを書かないといけないか #HTTF

2021-10-10 14:01:39
matsu7874 @matsu7874

B,CはブロックがFUTUREじゃないんかーい #HTTF

2021-10-10 14:02:12
TERRY @terry_u16

適当貪欲でもいいから書くか #HTTF

2021-10-10 14:03:11
TERRY @terry_u16

Aで手動で出す人はTextで出すと良いと思います #HTTF

2021-10-10 14:03:32
Toy @mdstoy

これはね、個人参加じゃリソースが足りないw #HTTF

2021-10-10 14:06:08
カルピス💊 @krps_v

自分の解法は最小全域木を考えて適当に#でつないでるだけです。

2021-10-10 14:06:16
サマフ @ks4m

#HTTF A問題マニュアルモードで暫定1位になった

2021-10-10 14:07:05
残りを読む(261)

コメント

コメントがまだありません。感想を最初に伝えてみませんか?