-
masashinakata
- 623
- 0
- 0
- 0
-
- いいね！0
satanic@研究💪
@satanic0258
CSA59 A:各文字出現カウント→頭から文字見てカウントが1のものを出力 B:{x*100/G2<=P2なる最大のx}-{x*100/G1>=P1なる最小のx}.ただしこの値がG2-G1以下になるようにとかなんか調整かける C:各行ごとに今行ける文字で最小のものの候補を全部持って進む
2017-11-30 02:12:48
とーらす🌸📦🌕✨🍀
@torus711
脳がバグってて普通に遅刻したけどひっそり CSA 出てた． やったこと A: 適当に C: 解になれそうな経路の末尾を全部持ちながら一文字ずつ伸ばす．伸ばすときは伸ばした先の内最小の文字のやつだけ（ユニークに）残す
2017-11-30 02:13:25
satanic@研究💪
@satanic0258
Dはなんか各Lから最大限伸ばせるところをしゃくとりで求めて，後はサイクルに入るまで進んでサイクル分をまとめて計算するみたいなことをすれば出来そうだった(なお時間)
2017-11-30 02:14:04
けんちょん
@drken1215
CSA59お疲れ様でしたー！CSA初めて参加してみた。楽しかった。 A: やる B: なぜ通らない...？？？ C: 辞書順最小の同率1位候補を確保しながらGreedy D: ダブリング
2017-11-30 02:14:31
kmjp
@kmjp_pc
Dは凡ミスはともかく方針はさほど迷わなかったな…。Eはなんか離散対数問題に落とせるのかなと思ったけど、Mが素数とも限らないし…と思って別のことやってた。
2017-11-30 02:16:44
kmjp
@kmjp_pc
昨日のDiv2Hard、どうもSampleケースが合わないと思ったら、Trigraphで文字が化けてた…。前もこんなことあった気がするなぁ。
2017-11-30 02:19:22
kmjp
@kmjp_pc
Eはなんか実験してて意外と組み合わせ少ないな～と思ってて、Mの黄金比倍ぐらいが上限かなーとか思ってたのだけど、Pisano periodなんてキーワードがあったのね。
2017-11-30 02:21:57
hamayanhamayan
@hamayanhamayan
はてなブログに投稿しました #はてなブログ Triangular Matrix [CSAcademy #59 C] - はまやんはまやんはまやん hamayanhamayan.hatenablog.jp/entry/2017/11/…
2017-11-30 02:23:18
けんちょん
@drken1215
E、行列の形にすると 1 0 1 1 みたいな行列に関する離散行列対数みたいになるのかな...とか思っていたけど、まさに離散対数求めるBSGSが適用できるのね！！！
2017-11-30 02:27:35