Top Tweets for #ABC383
#AtCoder
#大和証券プログラミングコンテスト2024
#ABC383
ABC383 C問題（Humidifier 3）を解説しました。BFS で床の間の最短距離を求めます。工夫が必要です。C++とPythonで解いてみました。
https://t.co/iKIfPAAx1H
#AtCoder
#大和証券プログラミングコンテスト2024
#ABC383
ABC383 A問題（Humidifier 1）を解説しました。加湿器の水は、時間による減少を考慮する必要があります。C++とPythonで解いてみました。
https://t.co/r1DSlibJ4U
#ABC383
ABの2完でした。
Dが数学チックな問題だったのでチャレンジしてみたら、高速な素数判定が出来ず撃沈しました。
Bは全探索の練習成果が出て素早く溶けました。
A-Dにこんなに苦戦したのは久しぶり。つらみ…
gksatoさんの #AtCoder #大和証券プログラミングコンテスト2024（#ABC383）with #Haskell での成績：4AC(A-D) in 95:35, rank 2578
パフォーマンス：1061相当
レーティング：1861→1802 (-59) :(
https://t.co/1QwqednVTI
C問題
たしかに始点が複数の普通の幅優先探索なのかー。
床の初期値を-1,加湿器の場所を0。床iのリスト内の床から隣接していける-1の床をi+1と番号を振って床i+1のリストを作る。ということをd回繰り返して解いた。
実質やってることはほぼ一緒だね。
#ABC383
B問題の加湿器2つの場所が同じでもOK、除外する必要なし
言われればそうだけど、こう考えれるの賢いなぁ
#ABC383
#ABC383
B問題、BFSじゃなくて愚直な全探索で行けたんですか!?
A問題
前の時刻を保存して現在の時刻との差を引く。水が0未満なら0にする。そして水を加える。
B問題
10×10なので普通に全探索。加湿器２つの場所を決めて、各場所ごとに加湿される床か判定。
for i in range(h*w)でS[i//w][i%w]とすれば3重ループで済む。
#ABC383
#ABC383 6完75分（1ペナ）
DもEもあんまり典型っぽくなくて、よく思いつけたなって思ったのに意外にAC数多くてびっくり、
#ABC383
90分でABCD4完
Dでバグり散らかした
なんで10^6を10^5にしてるんかな
40分で4完なら入水だったんになー
キレそう 😭
yajamonさんの大和証券プログラミングコンテスト2024（AtCoder Beginner Contest 383）での成績：4504位
パフォーマンス：712相当
レーティング：742→739 (-3) :(
#AtCoder #大和証券プログラミングコンテスト2024（#ABC383） https://t.co/QEisr4SC3n
Trends for you
Most Popular Users
Elon Musk 
@elonmusk
240.4M followers
Barack Obama
@barackobama
119.3M followers
Donald J. Trump
@realdonaldtrump
111.7M followers
Cristiano Ronaldo
@cristiano
110M followers
Narendra Modi
@narendramodi
107M followers
Rihanna
@rihanna
97.5M followers
NASA
@nasa
92.1M followers
Justin Bieber
@justinbieber
90.8M followers
KATY PERRY
@katyperry
87.4M followers
Taylor Swift
@taylorswift13
81.2M followers
Lady Gaga
@ladygaga
72.7M followers
Kim Kardashian
@kimkardashian
69.6M followers
Virat Kohli
@imvkohli
69.4M followers
YouTube
@youtube
68.6M followers
Bill Gates
@billgates
63.7M followers
The Ellen Show
@theellenshow
62.5M followers
Neymar Jr
@neymarjr
62.1M followers
CNN
@cnn
61.9M followers
X
@x
60.8M followers
Selena Gomez
@selenagomez
60.5M followers