Top Tweets for #ABC445
#ABC445
D問題
まず、山1,2,…NをカードN+1,N+2,…2Nと考え、カードの積まれ方を記録しておく。 有向グラフと捉えてtoとfromという配列を用いて、山1にカードが下から順に1,2となっているなら
to[N+1]=1,from[N+1]=-1
to[1]=2,from[1]=N+1
to[2]=-1,from[2]=1
のようにする
#ABC445
C問題
ある整数xを選ぶとx*出現回数だけ総和が減少するので、x*出現回数が大きい整数を選びたい
xの範囲が大きいのでmapで管理する
x*出現回数を並べてソートして、大きい方からK個分だけ総和から引くとOK
整数の種類数よりKが小さいことがあるので注意！(サンプル2)
#ABC445
B問題
h*wの長方形領域rectが点対称かどうかは、全マス(i,j)が
rect[i][j]==rect[h - i - 1][w - j - 1]
かどうかを確認すればOK
長方形領域の取り出しは縦と横の区間を半開区間で全探索するとよさそう(？)
#ABC445 A~E5完
A:yn(A!=B&&B==C)
B:6重ループを書きました
C:同じやつ重ねてsortして小さい方からmax(0,N-K)個の和
D:union findみたいなことをしました
E:余事象を引きました
F:範囲sumと範囲二乗sumがわかればできるな〜、無理だな〜となった。区間長を乗せるという発想を忘れていた
#ABC445
3完(15分)
A:はい
B:for文回しまくる
C:値ごとの合計値をsortして貪欲
D:TLE6個出て終わり
Dが解けそうで解けなくて85分椅子温めてただけ。おもんないって
前回 #ABC445 は予定があり不参加だったので、F問題まで解きました！
- A-C: はい
- D: 順列全列挙の見た目なのにむずくない？→貪欲に埋まるのでSortedMultiSetで管理
- E: 篩ってから素因数分解が速いことを思い出すなど。各素因数の個数の上位2つを管理
- F: トロピカル半環上の行列累乗！
#ABC445
思った以上に睡眠したしばちゃもできなかったしイベントもあったのでアンレで参加しました
3完です
C:
なんと！あの私が制約に気づく
D:
え？
E:
素因数分解→2番目まで持つ→差分で割り算
の考察とあと差分で割り算するとこまで実装しました
が、ここで22:00のタイムリミット
#ABC445 次Fが解けるのはいつになるんですかねー
Trends for you
Most Popular Users
Elon Musk 
@elonmusk
240.2M followers
Barack Obama
@barackobama
119.3M followers
Donald J. Trump
@realdonaldtrump
111.6M followers
Cristiano Ronaldo
@cristiano
109.3M followers
Narendra Modi
@narendramodi
106.9M followers
Rihanna
@rihanna
97.4M followers
NASA
@nasa
92.1M followers
Justin Bieber
@justinbieber
90.6M followers
KATY PERRY
@katyperry
87M followers
Taylor Swift
@taylorswift13
80.8M followers
Lady Gaga
@ladygaga
72.4M followers
Kim Kardashian
@kimkardashian
69.5M followers
Virat Kohli
@imvkohli
68.8M followers
YouTube
@youtube
68.6M followers
Bill Gates
@billgates
63.5M followers
The Ellen Show
@theellenshow
62.5M followers
CNN
@cnn
61.9M followers
Neymar Jr
@neymarjr
61.4M followers
X
@x
60.9M followers
Selena Gomez
@selenagomez
60.1M followers