SRM 699
Ciscoのスポンサーの元開催されたSRMです。
Single Round Match 699 - Round 1:
http://community.topcoder.com/stat?c=round_overview&er=5&rd=16803
続きを読む
-
masashinakata
- 2375
- 1
- 0
- 0
-
- いいね！0
koyumeishi
@koyumeishi_
SRM 568 med、 2列のswapを考えると こどふぇす予選AのDのグラフ と同じ形になって、各連結成分の自由度 d = col_min + row_min + 1 とすると、答えは Πd - Π(d-1) になる
2016-09-29 00:46:43
koyumeishi
@koyumeishi_
自由度をrow側に寄せて考えると、全てのrowからx引いて、全てのcolにxを足して出来る行列は同じものだから、 求めるべきは {rowに一つでも0があるような組み合わせ} なので、 {全てのrowの組み合わせ} - {rowに一つも0がない組み合わせ} となる
2016-09-29 00:54:47
koyumeishi
@koyumeishi_
ってことで、コドフェス予選A-Dを完全に含んでるからあっちよりは難しくて、これが500点だからあっちが800点になるのも納得
2016-09-29 00:56:35
とーらす🌸📦🌕✨🍀
@torus711
最近コンテストで負け（レートが下がる・予選に落ちる）まくりでやばいので，そろそろちゃんと練習しようみたいな気持ちになったのです……．とりあえず前回の SRM の div2 を全部解いた
2016-09-29 01:47:18
koyumeishi
@koyumeishi_
@mayoko_ この回easyが簡単だったし尚更ですね。 にしてもコドフェスの方はACが85もあって凄い。 既出だからかな…？（そしてこれ既出としてrejectされなかったのが不思議。 @sugim48 さんが知らなくてもりんごさんとか知ってそうなものだけど
2016-09-29 21:39:02
koyumeishi
@koyumeishi_
topcoder の web arena、websocket の方の通信覗いてみたら practice で部屋の情報からテストケースまで全部拾ってるのに全く有効活用していないという事に気付いた pic.twitter.com/kuMfCG36Bn
2016-09-30 01:07:36
拡大