Top Tweets for #abc479

jastaway(@JastawayKyopuro)です! 日曜日のABC479の参加記です! 負けました・・・・
はてなブログに投稿しました
【ABC479】スイングバイ失敗【KCPCブログ】 - KCPCブログ https://t.co/46FmFkzT4X
#はてなブログ #ABC479 #AtCoder #競プロ #競技プログラミング
https://t.co/sSFwcoHQli
かなり頑張って一般化したぞおおお!
#ABC479
#ABC479
しれっと出てました
C:
dpっぽくね…?いや制約見たら絶対bit全探索のアレじゃん
気づくまでが早くてえらい
D:
一気に飛ぶか戻って進むの2択かぁ
↓
区間最小値はセグ木で取れるよなぁ
↓
なんかWAでてね???
#ABC479
E問題の解説にあったオイラーツアーやら木上のimos法をうっすら理解した
ある辺iに対して根側の部分木が大きいとき,全ての頂点にiを加算して,小さい方の部分木に-iを加算すれば良いところの発想に躓いてた
#ABC479
そういえば昨日のやつまだ書いてなかった...
A : for
B : for (最後までRの場合のこと逃してて1miss)
C : N = 20 → Bit全探索やんけ!!!(20min)
D : 直接行く道と、迂回する道を比べる。迂回する道は逆方向 + 元の方向への累積最小 (実装できなかった)
3完36:11
結論 : segに頼るのやめる
A:forループ使ってi % 2== 0の時だけ足す
B:長さNの空配列Kを作り、配列Sとiをリンクするようにして、Sのときは0。Rのときは1つ前の数字に1を足す。全部できたらSortで順番にし、最大の値を出力する
2完
#ABC479
#ABC479 A-E 5完 (73:02 + 10:00)
D: 難読。(右に移動する場合) 直で行くか、より左にある右移動コスト最小のますを経由するかの2択なので��方試す。
E: Euler Tour 上の imos 法。わかってから実装するのが遅い上に、オーバーフローで 1WA 悲しすぎる……符号付き整数型嫌い。
Last Seen Hashtags on Sotwe
Trends for you
Most Popular Users

Elon Musk 
@elonmusk
241.5M followers

Barack Obama 
@barackobama
118.9M followers

Cristiano Ronaldo 
@cristiano
114.6M followers

Donald J. Trump 
@realdonaldtrump
111.8M followers

Narendra Modi 
@narendramodi
107.1M followers

Rihanna 
@rihanna
98.7M followers

NASA 
@nasa
92.3M followers

Justin Bieber 
@justinbieber
91.8M followers

KATY PERRY 
@katyperry
90.1M followers

Taylor Swift 
@taylorswift13
84M followers

Lady Gaga 
@ladygaga
75.5M followers

Virat Kohli 
@imvkohli
73.5M followers

Kim Kardashian 
@kimkardashian
70.9M followers

YouTube 
@youtube
68.8M followers

Neymar Jr 
@neymarjr
66.6M followers

Bill Gates 
@billgates
65.3M followers

Selena Gomez 
@selenagomez
63.1M followers

The Ellen Show
@theellenshow
62.2M followers

CNN 
@cnn
61.7M followers

X 
@x
60.7M followers



















