AtCoder Regular Contest 104
AtCoder Regular Contest 104 - AtCoder:
https://atcoder.jp/contests/arc104
- masashinakata
- 2466
- 1
- 0
- 0
risujiroh
@risujiroh
@noimi_kyopro そのパートだけ書いてみた a[i]がp^iの位です codeforces.com/contest/582/su…
2020-10-04 02:39:35
ふっぴー
@fuppy_kyopro
ARCのDを全埋めしている人は少ないと思いますが、僕はなんとDよりも難しいEを全埋めしています pic.twitter.com/Gv6WTtXmjL
2020-10-04 02:41:39
拡大
olphe
@_olphe
@pu__Ne dp[i]がtrueであることが確定したときに抜けてないのが怪しいと思っていますが、hackケースは見つけられていません。
2020-10-04 02:42:54
競技プログラミングをするフレンズ
@kyopro_friends
サーバル「今日のARCでコンテスト終了1分前にEのサンプルが合わなくて諦めたコード、2文字直したら通ったよ……」 atcoder.jp/contests/arc10… pic.twitter.com/cJulhpCJpg
2020-10-04 02:52:56
拡大
拡大
競技プログラミングをするフレンズ
@kyopro_friends
サーバル「方針は前に説明した通りで、累積和に置き換えていけばよくて、2段目以降は、その段の最初を1とする多項式で持っておくと、前の段の最後の値を定数項に加えるとうまくいくよ。結局、多項式の累積和が計算できればよくて、この係数を埋め込もうとして失敗…………」 twitter.com/kyopro_friends… pic.twitter.com/z2bFMbD1bn
2020-10-04 03:15:13
競技プログラミングをするフレンズ
@kyopro_friends
サーバル「E問題は、確率じゃなくて場合の数を求めようと思った方がイメージしやすいね。もし問題が「Xiが単調増加列になるような方法は何通りか?」なら解けそうなことに気づくと、Xiたちの大小関係を全探索すればよさそうに思えてくるよ。そうしたら、」
2020-10-03 23:27:42
拡大
ながたかな@固定ツイートにお歌あります
@ngtkana
E、4 ms まで縮みまして、無事 fastest を奪取することができました。(なにと戦っているのですか?) atcoder.jp/contests/arc10… pic.twitter.com/W5uIueeMUU
2020-10-04 04:18:53
拡大