#AWC0196 - Twitter Hashtag

3 days ago

AWC0196 観戦記を書きました。 C と D はどちらも「上位 2 つを持つ」発想、E は XOR 基底の数え上げでした。全完は 48 名で、E から逆順に解いた TKTYI さんが実質トップです。 https://t.co/cfNshAHIkC #AWC0196 #AtCoder

0

2

0

272

frostflower @frostflower_753

3 days ago

未来で終わったwww #AWC0196

frostflower @frostflower_753

3 days ago

#AWC1096 ペナを積む天才ですね AB そのまま C 最大値とその個数を前計算するといい,2人以上いればそれ+1にしないといけない D NK<=1e6←最重要,セグ木でDP,自分以外の色の最小値から遷移させる E Ai,Bi<2^20よりそれぞれの値が何通りあるかをDPで数えることが可能,S<2^21による範囲外参照で死にました

frostflower_753's tweet photo. #AWC1096
ペナを積む天才ですね
AB そのまま
C 最大値とその個数を前計算するといい,2人以上いればそれ+1にしないといけない
D NK<=1e6←最重要,セグ木でDP,自分以外の色の最小値から遷移させる
E Ai,Bi<2^20よりそれぞれの値が何通りあるかをDPで数えることが可能,S<2^21による範囲外参照で死にました https://t.co/hULhq1olrf

1

0

326

0

2

0

1

132

秋ナス🍆

@akinasu_aki

3 days ago

#AWC0196 全完 A Yes(count(ALL(S), 'C') && count(ALL(S), 'B')); B ans += count(ALL(v), 'T') > 0 ? 'o' : 'x'; C AとBの1位を超えないといけない、1位タイに注意 D DP 遷移は同じ色以外のminから遷移できるので最小値セグ木 E xor基底ある値が作れるときは2^(n-rank())通り作れる

0

2

0

208

yamate11 @_yamate11

3 days ago

#AWC0196 A-D の4完． C: 1位の人は，2位の人より大きくなるための，それ以外の人は，1位の人より大きくなるための数を求める． D: フェンスごとに，コストの安い方から min(K, 3) 色試せば良い．

0

2

0

82

ごりちゃん🦍

@prd_xxx

3 days ago

#AWC0196 4完 A: 'C' in S and 'B' in S B: for で 'T' in s C: heapqでそれぞれ上位2人まで見る D: コストの安い方から3色までだけ見れば良くて、dp　2色にしてて1ペナ E: なんじゃこれ

0

2

0

482

春の七草 @Spring7kusa

3 days ago

#AWC0196 3完 AB 一文字ずつみるだけ C 力の最大値,防御の最大値求めてそれを自身で引くやつの最大値でいいはずなんだけどエラー吐きまくった自身が最大値(単独/同率)で分けるのが大事 Cに時間かけすぎてDにかける時間ないなった

Spring7kusa's tweet photo. #AWC0196 3完
AB 一文字ずつみるだけ C 力の最大値,防御の最大値求めてそれを自身で引くやつの最大値でいいはずなんだけどエラー吐きまくった
自身が最大値(単独/同率)で分けるのが大事
Cに時間かけすぎてDにかける時間ないなった https://t.co/92REUpfXmc

0

177

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

3 days ago

#AWC0196 ABCDの4完 A. print("Yes" if "C" in S and "B" in S else "No") B. print("".join(["o" if "T" in input() else "x" for _ in range(H)])) C. 最大値と最大値の個数をAB共に取得して計算 D. SortedList使って，見ている位置以外の最小値に加算しながらDP E. I have no idea

0

2

0

193

YTOK_cp @CpYtok

3 days ago

#AWC0196 ABD3完… C: 場合分け地獄にハマった A_i, B_i それぞれが最大値と等しいかどうかで4グループに分けて…みたいなことをして永遠に合わず D: やや発展的なDP prefixminとsuffixminを計算して貰うDP E: 時間切れ😭

0

66

𡆢 @0x3b800001

3 days ago

#AWC0196 お疲れ様でした A ✓ FA B ✓ C ✓ FA D ✓ セグ木パンチ👊 E ✓ ブザービーター！ XOR 基底から作れるやつは 2^(N-rank) 個作れる

0

4

0

259

とーらす🌸📦🌂🎧 @torus711

3 days ago

#AWC0196 おつつ２やったこと　D: nk が小さいので dp[ i 個見た ][ 直前の色が j ] := min cost の DP テーブルをもてる．更新前に直前の行を RMinQ に載せるとはやい E: 値の幅が絶妙に小さいので dp[ i 個見た ][ XOR が j ] := # ways な DP をそれぞれやって集計

0

1

0

133

ぴよ @QeCApzhs8M66721

3 days ago

問題Ａ－Ｄの４問できました。Ｃ：それぞれの選手を、筆頭パラメータを持つ選手と比較、自身が筆頭パラメータを持つ場合は二番手の選手と比較Ｄ：それぞれの板で、低コスト３位までの色を抜き出し、DP。なぜ、低コスト３位までの抜き出しで通ったかは未証明（嘘解法かもしれない #AWC0196

0

46

とーらす🌸📦🌂🎧 @torus711

3 days ago

#AWC0196 おつつやったこと　A: 'C' `elem` と 'B' `elem` B: map ( 'T' `elem` ) C: 脳負荷減らしたいので，A, B それぞれ mutliset に入れて A_i, B_i を削除した最大値と算数して A_i, B_i 入れ直す

0

2

0

155

Takaaki Umedu @TakaakiUmedu

3 days ago

#AtCoder #AWC0196 Eは128ビット整数型とか使えば収まるんかな。面倒くさくなったのでPythonへ移植。Eは上位2個だけ保持してたら良いからO(N)……と思ったけど自走がめんどくなったのでソートしまくりの雑実装……と思ったけどTLEにWAまで出てるな。2個じゃダメか(笑)

0

108

bolero @bolero_kyopro

3 days ago

#AWC0196 今日は簡単だったな。 A printYesNo(count(S.begin(), S.end(), 'C') && count(S.begin(), S.end(), 'B')) B ans += count(S.begin(), S.end(), 'T') ? "o" : "x"; C 自分が絶対的エースじゃないなら差分を加算 D セグ木を使ってdp E 総xorがnになる組み合わせ数を愚直に計算できる。

0

2

0

234

Top Tweets for #AWC0196

Last Seen Hashtags on Sotwe

Trends for you

Most Popular Users