ABC351をA~DとFの5完。 Eはチェビシェフ距離ってことまで考えたけど詰めきれなかった、勿体無い様に感じるけど結局実は遠かったのかもしれない E - Packing Potatoes ループするやつ。なんか足し忘れて地獄を見た E - Virus Tree 2 上側から見て木DPぽいやつ…
No.2741 Balanced Choice - yukicoder upsolve。どっちも並行して考えてO(N**2*D)みたいになってたけど確かに0と1でやればN**2 * 2にできたなって感じ。 atcoder.jp A~Eをバーチャル参加した。Fもできればやりたい。
atcoder.jp 辞書順最小で、最短のパスを作れ！という問題。 パスを作る際に出来るだけ後ろに大きい数を持っていきたいので、ゴール側から逆算して、シンプルに各マスから辿り着ける中で一番スタートに近いマスに進む動きをして、それを逆から見ればよい。 続…
F - #(subset sum = K) with Add and Erase 昨日の問題。 例えば2,3,5を数として持っているときに、5を2通り作れるが、3を取り出したときに2,3からできた5と単体の5を区別できるのか？と疑問だったが、 確かに3がなくなったとき、dp配列にはこれまでの2,3,5…
F - Bread いわゆるマージテクらしい。 分割の過程を二分木として書いてみると、確かに分割する際にこれ以上分割しない部分もこれまでの分割で含まれていた回数分コストがかかっているし、 さらにこれから分解する分は今までの分解にかかるコスト+これからす…
一応9/21が誕生日でした 今日から心機一転頑張りたいところ E - Warp 座標でdpできないよ〜となっていたが、問題をしっかり読めてなくて、ワープの種類が3種類で300回までなので全体、1つ目のワープの回数、2つ目のワープの回数でdpして、障害物がある座標な…
ここ最近のやつ E - Add and Mex 結局0~200000までになる数はAiにiを加算より、iが大きくなると適する数がどんどん減って2000000くらいで済むやつ。思いつかなかった。 E - Notebook 根付き木の構築として考えればよかったが、気づかなかった。 ADDとかDELET…
https://atcoder.jp/contests/abc282 ABC282を走った。 D:二部グラフ判定をDFSかBFSでして頑張るやつ。問題をうまく読めなかったりした。 E:ぱっと見で分からなかったので解説を見たら確かに全域木だった。 x^y+y^xの見た目に印象を持っていかれてグラフに帰…
ようやく復帰です(昨日出し忘れたので昨日の分もまとめて) D - Stones 次の手番の人が後N個残っている状態で最大何個取れるか、にする事で先攻後攻を関係なしに計算できるようにするの、すごい DPと考えつくにはどうすればよかったんでしょうか(N,Kの小ささ…
039 - Tree Distance（★5） 部分を見てどの様に影響するかを考える問題。 また、木は一点を決めればそこから見て根付き木になることと、木で最短経路を求める際に、一つの辺に対して、どちらの頂点側の要素かでグループ分けして何回この辺を通ったかがわかる…
期末テスト勉強やら課題やらで時間が取れなさすぎる・・・ 明日から星5までを中心に落とします 現在34/90
freee Programming Contest 2023（AtCoder Beginner Contest 310） - AtCoder 家族と出掛けていて出ることしかできなかった上に、D,Eを解けず3完に・・・ Dは単純に再起でよかったのに実装で変なことしたのを反省と、Eは状況を持ちながら進むやり方を思いつ…
授業の合間に簡単目のを倒していた 075 - Magic For Balls（★3） 082 - Counting Numbers（★3） 052 - Dice Product（★3） 050 - Stair Jump（★3） 060 - Chimera（★5） 両側からLISしてうまく管理 048 - I will not drop out（★3） 085 - Multiplication 08…
084 - There are two types of characters（★3） 忙しくて出来ず、慌ててこれだけやった。 本当は区間DPのやつとかやりたかったので、明日やります。(サボってはいけない)
D - IntegerotS 昨日のバチャの残り。何とか片した。 https://kenkoooo.com/atcoder/#/contest/show/95d6e634-294a-4e13-90b7-81ede2c4f2b2?activeTab=Problems またやってみた。4完25分。
037 - Don't Leave the Spice（★5） dpをセグ木で高速化。苦労した〜。 https://kenkoooo.com/atcoder/#/contest/show/74c51b3f-5804-45ff-9c6a-0103f1df689a?activeTab=Standings もすーんさんのバチャ#582をそのまま30分でやってみた。 1,2,4の3完,3はめん…
051 - Typical Shop（★5） 半分全列挙を思い出せてよかった(でも出にくい気がする) 056 - Lucky Bag（★5） 10**5を10000と解釈して時間を溶かしまくっていた(間抜けすぎる) 今日35度あったらしいが、もう本格的に外に出る温度ではない。
ARCに出ただけで終わってしまった・・・(明日は精進します)
042 - Multiple of 9（★4） 朝の一問。いわゆる桁DP? F - Range Xor Query セグ木の練習をした。 038 - Large LCM（★3） 069 - Colorful Blocks 2（★3） 埋めた。 034 - There are few types of elements（★4） 尺取りだった。 030 - K Factors（★5） 素因数…
七夕でした。 初めてのICPCに参加しましたが、チームメイトに頼るだけになってしまい、国内予選で敗退です(本当に申し訳ない・・・) 精進 006 - Smallest Subsequence（★5） 辞書順"最小"は貪欲法(指定された文字数を組める条件を持ちながら) C - Dubious Do…
