Jun 9
ABC445 の D をAC。40分くらい。
非典型のほうが逆に必要な要素が少なくて楽説。(ABC461を思い出しつつ)
提出 #76550020 - AtCoder Beginner Contest 445 atcoder.jp/contests/abc445/s…
1
114
Apr 25
#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
のようにする
1
2
109
Apr 25
#ABC445
C問題
ある整数xを選ぶとx*出現回数だけ総和が減少するので、x*出現回数が大きい整数を選びたい
xの範囲が大きいのでmapで管理する
x*出現回数を並べてソートして、大きい方からK個分だけ総和から引くとOK
整数の種類数よりKが小さいことがあるので注意！(サンプル2)
2
77
Apr 25
#ABC445
B問題
h*wの長方形領域rectが点対称かどうかは、全マス(i,j)が
rect[i][j]==rect[h - i - 1][w - j - 1]
かどうかを確認すればOK
長方形領域の取り出しは縦と横の区間を半開区間で全探索するとよさそう(？)
2
66
Apr 25
#ABC445 A~E5完
A:yn(A!=B&&B==C)
B:6重ループを書きました
C:同じやつ重ねてsortして小さい方からmax(0,N-K)個の和
D:union findみたいなことをしました
E:余事象を引きました
F:範囲sumと範囲二乗sumがわかればできるな〜、無理だな〜となった。区間長を乗せるという発想を忘れていた
2
94
Apr 25
ABC445 ABCD4完 いろいろ考えた結果六つの円があるベン図を考えないといけなくなった
C:値ごとに数値をまとめてソートして大きい順に総和から減らす
D:カードの上と下に何があるかだけをメモしてそれでいい感じにする
E:わからん a,b,cの状態をいい感じにまとめてDPみたいに計算するのかなと思った
1
14
230
Mar 14
なるほどなるほど
ABC448がﾒﾁｬｸﾁｬ貢献しててABC445のダメージをもろに受けてるのが視覚的に分かる。
回数経過すればするほどABC448が腐ってしまうから、そうなる前に入水するのが大事やね。必要なのは水後半2回or青1回。
1
4
304
Mar 12
最近、Top2 系の問題を色々見てます
ABC447 F - Centipede Graph
ABC445 E - Many LCMs
ABC429 E - Hit and Away (到着順 top2)
ABC394 F - Alkane (top4)
ABC378 F - Add One Edge 2
ABC343 F - Second Largest Query (2nd largest count)
画像みたいな構造体作ると実装しやすいか色々試してます
4
438
Mar 2
atcoder.jp/contests/abc445/s…
ABC445 D問題「Reconstruct Chocolate」 解説AC
解説のC のコードを見てるとポインタを使って超簡潔に書けててちょっとうらやましくなる
2
340
Feb 21
仕方ないなー
usamimonicaさんのAtCoder Beginner Contest 445での成績：5034位
パフォーマンス：680相当
レーティング：747→738 (-9) :(
#AtCoder #ABC445 atcoder.jp/users/usamimonica…
2
65
前回 #ABC445 は予定があり不参加だったので、F問題まで解きました！
- A-C: はい
- D: 順列全列挙の見た目なのにむずくない？→貪欲に埋まるのでSortedMultiSetで管理
- E: 篩ってから素因数分解が速いことを思い出すなど。各素因数の個数の上位2つを管理
- F: トロピカル半環上の行列累乗！
8
452
ABC445 E - Many LCMs (475) AC！
定数倍・実装方針への注意力が必要で、勉強になった。
・素因数分解
・vectorのpushは重い → 最小の素因数を配列で持つ
・1つ消したとき
・top2を管理すればいい
・バブルソートの要領でswapして末尾を消すと実装楽
atcoder.jp/contests/abc445/s…
2
83