Top Tweets for #abc468
#ABC468
C問題は直ぐに順列とピンときた。
しかし、未だにitertoolsのpermutationと
combinationとproductの使い分けに自信がない。
#abc468 3完走
10分遅れて参加
a, for
b, シミュレーション
c, 順列全探索
d, わからない
自分達の競プロができなかった
#ABC468-F が解けたのは,以前の ABC で LIS の問題が出たとき (ABC439-E) に,LIS のライブラリを作っておいたからだった。
なので中途半端だった遅延セグ木のチートシートを再整備した (以前に区間 2 乗和が出たときに作ったのだが,もう少し丁寧に作り直した)
#ABC468 振り返り
A できた
B インデックスずらして1×
C 前にitertoolsやったので助かった。10!は全探索怪しいと聞いていたけど、意外と堪えた。9!に落とせるアルゴリズムも考えれたけど実装できなそうだったのでやめた。デバッグ用のprint残して提出してしまい1×
#ABC468
これはA問題のキモ解法
https://t.co/TA3xLvldPP
キモポイント① a[i] < a[i+1] > a[i+2]
キモポイント② print(sum(~~~))
#ABC468
5完(はじめて)
A: for文
B: 難しい。左から配列をin-placeに監視範囲にチェックをつけて書き換える場合、監視員が消えることに注意。監視員の場合はスルーすることで解決。
C:順列全探索
D:DP
E:根気よく実験すると差分が砂時計になるので累積和で差分更新がO(1)。フレンズさんの解説と同じ
ABC468、A問題とB問題に正解!
<A問題>
大きさNのvectorAを作成して代入
ll c = 0にして、Aを1個ずつ条件に合うか見て合うならC++!
<B問題>
めちゃ難しくて25分くらいかかってしまって悔しい...
80行書いても正解できなかったので1から作り直した
問題文の条件式に忠実にやった
set<ll> massで集合を作って、マスを全部入れて、ガードマンによって監視されるマスを削除して、最後に長さを出力した
今まで私が解いたBの中でトップクラスに難しかった
<C問題>
問題文を理解できなかったし、何回もTLEを出すよりも放っておいた方がレート上がる?気がしたので放棄
<総評>
今回のB問題のレベル、すごぉいなーー
始めたての頃だったら解けへんわー
最近のA問題はvectorも使う確率が上がってきたので、テンプレートに入れよっと
#AtCoder
#高校生エンジニア
#ABC468 ABCDEF 93:32 +5:00
A forでなんとかする
B 2乗かけていいのは分かってるけど、いずれにせよ2重ループ+端判定になると思ってたので苦しい
端判定がいらない解法があってすごい
C N<=10なので順列全列挙
判定は p < x && x < q なので楽
D 中心を固定��て広げていって1ミスまで許容

今回も0完、ループの範囲ミス
#ABC468

Last Seen Hashtags on Sotwe
omegle
Seen from United States
MariaMarley
Seen from United States
exposedteens
Seen from United States
cathyheaven
Seen from Turkey
monkeyappwinsfull
Seen from Algeria
babecock #blacked
Seen from Thailand
magic_beach
Seen from United States
tootatis
Seen from France
PortugalGoPro
Seen from United States
assandfurious
Trends for you
Most Popular Users

Elon Musk 
@elonmusk
241M followers

Barack Obama 
@barackobama
119.2M followers

Cristiano Ronaldo 
@cristiano
112.2M followers

Donald J. Trump 
@realdonaldtrump
111.8M followers

Narendra Modi 
@narendramodi
107.1M followers

Rihanna 
@rihanna
98.1M followers

NASA 
@nasa
92.2M followers

Justin Bieber 
@justinbieber
91.3M followers

KATY PERRY 
@katyperry
88.6M followers

Taylor Swift 
@taylorswift13
82.4M followers

Lady Gaga 
@ladygaga
73.9M followers

Virat Kohli 
@imvkohli
71.3M followers

Kim Kardashian 
@kimkardashian
70.2M followers

YouTube 
@youtube
68.7M followers

Bill Gates 
@billgates
64.4M followers

Neymar Jr 
@neymarjr
64.2M followers

The Ellen Show
@theellenshow
62.4M followers

CNN 
@cnn
61.8M followers

Selena Gomez 
@selenagomez
61.6M followers

X 
@x
60.8M followers
















