kwm_t

kwm_tのメモ

2021-11-01から1ヶ月間の記事一覧

ARC130

Dが解けそう見えたけど解けませんでした Cはざっくりとした方針は立っていましたが 実装が大変そうなのと、正当性に確信が持てず。 ■A - Remove One Character X??????XのXを削除すると ??????XとX??????になるわけでこれらが一致するためには XXXXXXXXじゃ…

ABC229

resulet:oooooo-- perf:1848 ■A - First Grid Noになるのは2ケースのみ ■B - Hard Calculation 全ての桁和が9以下ならok ■C - Cheese sortして貪欲 ■D - Longest X 尺取法。苦手 ■E - Graph Destruction 後ろからdsu ■F - Make Bipartite 一見フロー味を感…

ARC129

もっと落ち着いて取り組もう ■A - Smaller XOR サンプル2 (n,l,r)=(10,2,19) n=1010(2) x^n xは0***の形か100*を満たす必要がある。 あとはl,rの範囲に収まることを忘れないように ■B - Range Point Distance SlopeTrickするだけだと思いました。違いました…

ABC228

resulet:ooooo--- perf:2002 ■A - On and Off 適当にやる。 1WA(は?) ■B - Takahashi's Secret 面倒なのでdfsをする ■C - Final Day 自分が100点みんな0点 ■D - Linear Probing 問題の意味がわからん。 std::setのlower_boundで頑張る ■E - Integer Sequenc…

ABC227

全体的に難しくない? resulet:ooooxx-- perf:1898 ■A - Last Card 愚直シュミレーション ■B - KEYENCE building あり得る候補を配列なりsetなりで管理 ■C - ABC conjecture 間に合うんだろうと思って実装すると間に合う。 計算量の証明は積分で。 ■D - Proj…

ABC226

resulet:ooooo--- perf:1830 ■A - Round decimals stringで頑張る ■B - Counting Arrays sortしてeraseする ■C - Martial artist 後ろからみてこれを習得する必要があるかどうか ■D - Teleportation gcdとset ■E - Just one 分解して、それぞれがなもりグラ…

AGC055

■A - ABC Identity 解けませんでした。 6つに分けろといっているからABC,ACB,BAC,BCA,CAB,CBAの形に分ければいい気がする。 だが、貪欲でやると前と後ろはいいが真ん中をどう取るべきかという話になる。 おもむろに3NのブロックをN,N,Nに分けて考えてみる A…

黄色になりました

前に書いた精進の記事 競技プログラミング:虚無埋め編 - kwm_t■黄色になりました なりました。 ■やったこと(2020/05/31~2021/10/31) ratedに92回出ました。 AtCoderにある問題を2200問近く解きました。 yukicoderは240問近く解きました。 海外コンテストは…