N_noa21`s memo

競プロメインです

2023-07-01から1ヶ月間の記事一覧

~7/20

039 - Tree Distance(★5) 部分を見てどの様に影響するかを考える問題。 また、木は一点を決めればそこから見て根付き木になることと、木で最短経路を求める際に、一つの辺に対して、どちらの頂点側の要素かでグループ分けして何回この辺を通ったかがわかる…

7/17

期末テスト勉強やら課題やらで時間が取れなさすぎる・・・ 明日から星5までを中心に落とします 現在34/90

freee Programming Contest 2023(AtCoder Beginner Contest 310) - AtCoder 家族と出掛けていて出ることしかできなかった上に、D,Eを解けず3完に・・・ Dは単純に再起でよかったのに実装で変なことしたのを反省と、Eは状況を持ちながら進むやり方を思いつ…

7/14

授業の合間に簡単目のを倒していた 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…

7/13

084 - There are two types of characters(★3) 忙しくて出来ず、慌ててこれだけやった。 本当は区間DPのやつとかやりたかったので、明日やります。(サボってはいけない)

7/12

D - IntegerotS 昨日のバチャの残り。何とか片した。 https://kenkoooo.com/atcoder/#/contest/show/95d6e634-294a-4e13-90b7-81ede2c4f2b2?activeTab=Problems またやってみた。4完25分。

7/11

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はめん…

7/10

051 - Typical Shop(★5) 半分全列挙を思い出せてよかった(でも出にくい気がする) 056 - Lucky Bag(★5) 10**5を10000と解釈して時間を溶かしまくっていた(間抜けすぎる) 今日35度あったらしいが、もう本格的に外に出る温度ではない。

7/9

ARCに出ただけで終わってしまった・・・(明日は精進します)

7/8

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) 素因数…

2023/7/7

七夕でした。 初めてのICPCに参加しましたが、チームメイトに頼るだけになってしまい、国内予選で敗退です(本当に申し訳ない・・・) 精進 006 - Smallest Subsequence(★5) 辞書順"最小"は貪欲法(指定された文字数を組める条件を持ちながら) C - Dubious Do…