Top Tweets for #ABC308
#ABC308 ; F - Vouchers
値引額 (Di) の大きい順にクーポンを見て, 適用可で一番安い商品に適用する. 商品の値段は SortedList で管理した.
提出 #73458209 - CodeQUEEN 2023 予選 (AtCoder Beginner Contest 308) https://t.co/xzwwlNs9bu
#ABC308 ; D - Snuke Maze
順番を意識しながら, 経路を BFS
提出 #71108252 - CodeQUEEN 2023 予選 (AtCoder Beginner Contest 308) https://t.co/ysMvGZbNal
#AtCoder #CodeQUEEN2023予選
#ABC308
ABC308 F問題（Vouchers）を解説しました。商品に対してクーポンが1回しか使えないため貪欲法で解けます。C++プログラムを紹介します。
https://t.co/PuGLZdHBpK
#AtCoder #CodeQUEEN2023予選
#ABC308
ABC308 E問題（MEX）を解説しました。真ん中のEを固定して、二分探索で前後のMとXの個数を求めて問題を解きます。C++とPythonプログラムを紹介します。
https://t.co/OeLQYx7gNY
#AtCoder #CodeQUEEN2023予選
#ABC308
ABC308 B問題（Default Price）を解説しました。連想配列を使って寿司と値段を関連付けて問題を解きます。C++とPythonプログラムを紹介します。
https://t.co/W3x9nzy62T
#AtCoder #CodeQUEEN2023予選
#ABC308
ABC308 A問題（New Scheme）を解説しました。与えられた数列が条件を満たすか判定する問題です。C++とPythonプログラムを紹介します。
https://t.co/z8FDlRMuT7
#ABC308
crystalのArray#sort(&block)が安定ソートであると誤解して1WA。確認するとv1.20からIndexable::Mutableのsortを使用するに伴い安定ソートになった模様。v0.33時点では対応せず。変更てんの再検証必要だけどLanguageUpdateが楽しみ。
#ABC308 6完!!(40分!?!?)
A チェック関数を3つ作る。
B Map<String,Integer>で価格を管理。map.getOrDefault(S[i],P[0])
C 比較関数を作る。https://t.co/PP9o4p6FAx(o1.a *(o2.a +o2.b),o2.a *(o1.a +o1.b))
D 幅優先探索今いる箇所ととなりあう箇所がsnuke順になってればそっちに進める。
ABCDEの5完でした。
A returnを書き忘れて1WA。
C Float64だと怪しいなーと思ったけど、雑に行ってしまい3WA。
E お試しで愚直にといてみて1TLE。残り15分くらいEを固定する方式思いつきぎりぎりAC。累積和ではなくて、WaveletMarixを2本用意してカウントしたので少し楽できました。
#ABC308
#ABC308 お疲れ様でした～
Aでまさかの1WAでしたが61分(1ペナ)6完で青パフォで30代最後のABCを締めくくれました！
#ABC308 3完でした！！3桁来て嬉しい！！
C問コーナーケースやばかった...Decimal使いました！
#ABC308 4完1ペナ 63:57
A: 頑張る
B: 辞書
C: (i, j)->((a[i]*b[j]>b[i]*a[j])||(a[i]*b[j]==b[i]*a[j] && i<j))でソート、後半書き忘れて1回WAになった
D: bfs
E: 真ん中固定、思いつくの遅すぎて間に合わず
#ABC308
ああ...
たぶん 6 完初めてだけど、なんか釈然としない
B: B?!?!
C: あ～こういうの、ぺナ出しちゃだめだよね～→WA(桁あふれ)
D: 手元で TLE ??? (フラグ建て忘れ)
E: j, A_i, A_k を固定して
F: 直感に頼った未証m(ry
---
G: 隣接見ればいいのは知ってた、10 分後に AC 嘘だろ (実装遅い)
#ABC308 ノーペナ 5 完
A: 配列作らなくてもいい時は作らないタイプ
B: map が便利
C: 安定ソートの比較関数を割り算しないように自作 (long double で割り算が通るってマ！？)
D: BFS
E: {a[i],a[j],a[k]} が {0,0,0}~{2,2,2} の 27 通りに対してそれぞれ chokudaiDPして mex をかけた合計
ABDの3完でした。
A:3つの条件を順番にチェック。
B:Dに書かれている名称を連想配列に入れる。
問題の内容が初めよくわからなくて理解するのに10分ぐらいかかった。
D:DFS。移動する文字が奇数個なので同じマスを二度到達することはない。
#ABC308
Last Seen Hashtags on Sotwe
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.3M 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.9M followers
Selena Gomez
@selenagomez
60.4M followers