naoya_t@hatenablog

いわゆるチラシノウラであります

LeetCode

LeetCode Weekly Contest 124

LeetCode Weekly Contest 124全完50/3758位 調子いいね Q1 全ノード先に調べてルックァップ Q2 とりあえずこれは愚直にシミュレート Q3 左からただの貪欲なんだけど、deque使って計算減らす Q4 DPで重複含め数え上げ、重複数の階乗で割る

LeetCode Weekly Contest 123

leetcode.com 2/10(日) 11:30-13:004問目が間に合わず3完で233/3714位。 A.Kの値を配列形に変換し多倍長にて足し算をする B.等号でUnionFind繋いだら不等号にてテストしていく C.倍々にしたXとYの差を2の冪乗で削って減らす D.尺取りのデバッグにただ時間か…

LeetCode Weekly Contest 122

2/3(日) 11:30-13:00 朝まで起きてたのになぜかLeetCode前に起きてしまって出場。今日は4-5-5-5の易しめセット。 4完1ペナ(44:39)で108/3482位 偶数な項の総和をまず求め、クエリのたびに加減していく 文字列をdfsで構築し、葉に着いたのを他と比べる 両端の…

LeetCode Weekly Contest 121

Contest - LeetCode 1/27(日) 11:30-13:00 4完175/3924位 レートまたちょっと上がった(2279→2283) A.多いので少ない方を挟み込む B.文字列がキーのmapでその中に時刻がキーのmap持ちます C.DPの実装ミスで時間食い D.総当たり2つの&数え上げもひとつ&し…

LeetCode Weekly Contest 120

1/20(日) 11:30-13:001問目が易しいせいか最初サーバが重く、問題開きづらい、Run Codeできない、Submitできない等あったので3問目までは気にせず先に問題を解いていった4完1ペナで215/3852位 レート不動(2279→2279) A 全要素自乗してから並べ替え B 前回…

LeetCode Weekly Contest 119

1/13(日) 11:30-13:00 4完140/3334位 開始時にロードが酷く重いので開いた順に解いていく奴 C:累積和modで取って同じ値の箇所の個数のnC2の和 A:並べ替え二乗のままで大丈夫 B:ソートして大きいのから3つ取り、駄目なら順に大きい3つ D:提出後初めて気づく読…

LeetCode Weekly Contest 118

1/6(日) 11:30-13:00 4完(残り53秒でAC)149/3586位 レート微増 (2263→2271)

LeetCode Weekly Contest 117

12/30(日) 11:30-13:00 3-5-6-8 4完3ペナで111/3425位 レート微増 (2252→2263)

LeetCode: 312. Burst Balloons

https://leetcode.com/problems/burst-balloons/LeetCodeのTop 100 Liked Questionsを埋めてて最後に食べ残して*1解説ACした問題。ざっくり訳すと 風船が個あり、 〜 の番号が振られている。i番目の風船には番号 が書かれている。 すべての風船を割るように…

LeetCode Weekly Contest 116

12/23(日) 11:30-13:00 https://leetcode.com/contest/weekly-contest-116/2-5-5-9 3問目で時間溶かして3完228/2965位。レート下がるか?


LeetCode Weekly Contest 115

12/16(日) 11:30-13:00(近所のスタバで) 3完 195/3055位... レートちょっと落ちるのでは?終わってからQ4を通そうと頑張ってて、気がついたら30分経ってた*1…昨日のAGCでもそうなんだけど、自分がこれと思って飛びついた解法に固執して時間を溶かすことが…

LeetCode: 97. Interleaving String

LeetCodeさんからこんな挑戦状が届いた ので挑発に乗ってみる

LeetCode Weekly Contest 114

12/9(日) 11:30 - 13:00 3完 114/3198位 (全完が86人いる)【12/11追記】レート上がってた

LeetCode Weekly Contest 113

朝食後に猛烈に眠くなって11:25に目覚ましをセットして寝てからの参加。その割に4問スムーズに解けた。早解き回。40/3524位。レート上がれー

LeetCode Weekly Contest 112

11/25(日) 11:30-13:00 leetcode.com3回目の参加。 全完(1-2-4-3の順で解いた)170/3195位 (※13時から予定があるのを失念して全完に浮かれていた)レーティング チョット アガリマシタ (2122→2175)

〈LeetCode過去問〉[WeeklyContest 100 C] 898. Bitwise ORs of Subarrays

agwたんが なおや氏なら2分で解きそうな問題、意外とよいやつあった https://leetcode.com/problems/bitwise-ors-of-subarrays/ とか煽るので見てみた(WeeklyContest 100 C)2分では解けなかったけど割とすぐに方針が立った

LeetCode Weekly Contest 111

ARCの700点問題を1問(ARC 094 F)埋めて、ブログエントリを下書きして、ふとTLを見たらLeetCodeがちょうどこれから始まるらしい。(11:25am前後) あれ?今日も11:30〜なのか? というわけで開始4分前ぐらいにれじった leetcode.com 11/18(日) 11:30-13:00 …

LeetCode Weekly Contest 110

agwたんの勧めでLeetCodeのコンテスト初挑戦leetcode.com 11/11(日) 11:30-13:00 JST早起きしたけど二度寝してて次に起きたら11時過ぎてたけど 開始時間が1時間遅れたお陰(10:30→11:30)で参加できた回4完 151/3720位 初レーティングは2000