Top Tweets for #AWC0197

2 days ago

AWC0197 観戦記を書きました。 D は人数で重み付けした中央値、E は区間で全体を覆う最小費用で、セグ木 DP とダイクストラに解き方が分かれました。優勝は sigtuna さん、2 位と 11 秒差の接戦です。 https://t.co/xhPiY2Df5s #AWC0197 #AtCoder

294

プライム @prime_atcoder

3 days ago

#AWC0197 バチャ全完26分本番29位相当 A→for B→for C→ans+=map[a[i]-b[i]], map[a[i]-b[i]] ++ D→中央値に設置するのが最小 E→dp[i]=[1,i]を補修する最小費用としてr=iとなる[l, c]の組に対してdp[i]=min(dp[k]+c) (l-1<=k<i) min dp[k]はセグ木で求める

prime_atcoder's tweet photo. #AWC0197 バチャ全完26分本番29位相当
A→for
B→for
C→ans+=map[a[i]-b[i]], map[a[i]-b[i]] ++
D→中央値に設置するのが最小
E→dp[i]=[1,i]を補修する最小費用としてr=iとなる[l, c]の組に対してdp[i]=min(dp[k]+c) (l-1<=k<i) min dp[k]はセグ木で求める https://t.co/cwIbjV20fC

150

ぺんすけ🐧競プロ @Pensuke_kyopuro

3 days ago

#AWC0197 2回目の全完！！！ A:偶奇判定 B: for文でK円以上が出たら更新 C: collections.Counterで一発 D: 左右両側から累積和で挟むイメージ？家iの位置に集会所があったとしたら、その家の左からくる人たちのコストと右からくる人たちのコストを分けて考える E: ダイクストラごり押し

120

春の七草 @Spring7kusa

3 days ago

#AWC0197 2完 AB はい C ソートしてもう一周見るんじゃないのと思ったら違った

117

ぴよ @QeCApzhs8M66721

3 days ago

問題ＡＢＣＥの４問できました。Ｃ：能力バランス値ごとに参加者が何人いるか調べる。Ｄ：さっぱりわかりませんでした。Ｅ：最小値を求めるセグ木を使ってDPをやった。 #AWC0197

𡆢 @0x3b800001

3 days ago

#AWC0197 A ✓ B ✓ C ✓ D ✓ 中央値を二分探索 E ✓ ダイクストラ。これは典型

223

yamate11 @_yamate11

3 days ago

#AWC0197 全完． C: A - B の値ごとに人数を map で数える． D: その点より左にいる人数が右にいる人数以上である最小の点 E: L の小さい順にソートしておく．dp(i, x) := (i 番目までの会社のうちいくつかに依頼して区間 [0, x) を補修するのに要する費用の最小値)．区間 chmin をするセグメント木を使う．

YTOK_cp @CpYtok

3 days ago

#AWC0197 全完！34分＋２ペナ A: 一つずつ見て出力 B: res=-1で初期化、A_i≥Kのたびにres=iで更新 C: D_iをキーにしてカウントしてnC2 D: 中央値の問題であることを知っていると早い E: dp[x] 区間の右端がxである工事を含んで[1,x]の工事を全て行った場合の最小コストにするとセグ木で貰える

とーらす🌸📦🌂🎧 @torus711

3 days ago

#AWC0197 おつつやったこと　A: bool 'A' 'T' . even を map B: findIndices して last C: 差ごとに map で数えて二項係数 D: X_i のどれかとしてよい．左右にいる人数を管理しながら左から順にズラしてく E: L_i から R_i + 1 に重み C_i の辺，i + 1 から i に重み 0 の辺を張ったグラフで Dijkstra

133

frostflower @frostflower_753

3 days ago

#AWC0197 17位 A サンプルATAT...だけなの悪すぎ,誤読しました B シミュ C Ai-Biのそれぞれの登場回数をmapで管理 D Xは中央値にすると良いので,優先度キューを使ってXを求め,答えを求める E {r,l,c}でソートして,{l-1,r]の最小値+cでdp[r]を更新していく,セグ木で区間スケジューリングのDPができる

$frostflower_753's tweet photo. #AWC0197 17位 A サンプルATAT...だけなの悪すぎ,誤読しました B シミュ C Ai-Biのそれぞれの登場回数をmapで管理 D Xは中央値にすると良いので,優先度キューを使ってXを求め,答えを求める E {r,l,c}でソートして,{l-1,r]の最小値+cでdp[r]を更新していく,セグ木で区間スケジューリングのDPができる https://t.co/uOQkSmjH5r$

147

☆ありゅ☆@だるぽよ🩵 @Fo_Tr0

3 days ago

#AWC0197 ABCDEの5完 A. print("".join("TA"[a%2] for a in list(map(int, input().split())))) B. 先頭から見て更新してく C. defaultdictでa-bの個数カウントしながら結果に足してく D. 中央値 E. N+1要素で10**18を初期値，index0を0としたセグ木でl-1～rの区間の最小値をとりながら計算してく

Fo_Tr0's tweet photo. #AWC0197 ABCDEの5完
A. print("".join("TA"[a%2] for a in list(map(int, input().split()))))
B. 先頭から見て更新してく
C. defaultdictでa-bの個数カウントしながら結果に足してく
D. 中央値
E. N+1要素で10**18を初期値，index0を0としたセグ木でl-1～rの区間の最小値をとりながら計算してく https://t.co/aDWkMGiIYP

170

Takaaki Umedu @TakaakiUmedu

3 days ago

#AtCoder #AWC0197 超高速回。Eがベタで。Dは基本は前に考察済みだけど、同じ値がいっぱいの時の中央値ってどうなるのか考えたことなかった。何か失敗しそうだったので、両側から丁寧に剥がしてく方法で無事解決

122

Top Tweets for #AWC0197

Last Seen Hashtags on Sotwe

Trends for you

Most Popular Users