Educational Codeforces Round 52 (Rated for Div. 2)
Dashboard - Educational Codeforces Round 52 (Rated for Div. 2) - Codeforces:
http://codeforces.com/contest/1065
Educational Codeforces Round 52 [Rated for Div. 2] - Codeforces:
続きを読む
- masashinakata
- 995
- 2
- 0
- 0
satanic@研究💪
@satanic0258
えでゅふぉ A:s/c+s/c/a*b B:min:max(n-2m,0),max:i(i-1)/2>=mなる最小のiについてn-i C:h[i]-=min{h[i]}してソートおいて今の高さを持っておいてsumがkを超えるたびに答えに1足してく (→)
2018-10-12 01:52:21
kmjp
@kmjp_pc
F問題、このタイプのグラフ形状指定でp_i>iになるパターン勘弁してほしい。いや、見落とした自分が悪いんだけど、DFSをさぼるテクに失敗した。
2018-10-12 01:53:01
こうきやまぐち
@Ymgch_K
F: パス部分を縮約して重み付きグラフにしたあと dp1[u] := uに戻るときの{最大個数, そのとき上に登れる最大の残りエネルギー}, dp2[u] := uに戻るとは限らないときの最大個数 で木dp
2018-10-12 01:54:33
夕叢霧香@競プロ
@kirika_comp
Educational Codeforces お疲れ様。 D はあらかじめナイト・ビショップ・ルークの3種類ごとに別々にマス目を用意して 3n^2 個のマス目を作り、わーシャルフロイドを行って全点対の最短距離を求めて、 DP を行えばいいわ。最短距離を求める時、 L を大きな整数として普通の動きは L 、駒を変えるときは
2018-10-12 01:54:42
satanic@研究💪
@satanic0258
(→) D:{今のコマ,踏んだマス数,i,j}でBFSをめっちゃがんばる E:bの差を取っておいて,dp[i][j]:=i番目まで見てk(k%2==j)個の区間で重複するものを選んだとき場合の数,で含除原理+DP
2018-10-12 01:56:15