naoya_t@hatenablog

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

LeetCode

LeetCode Weekly Contest 141

leetcode.com 6/16(日) 11:30-13:00 4完ノーペナ 160/4111位 みんな速いなあ…

LeetCode Weekly Contest 140

6/9(日) 11:30-13:00ネットが繋がらなくて6分遅刻しての参加。 (ジャッジの信頼性は低いしレートの権威ももはやゼロなので遅刻でも気軽に参加できるようになった)ABDの3完。Cがどう頑張っても通らない。→ジャッジが間違ってた 最近のLeetCodeはこういうの…

LeetCode Weekly Contest 139

6/2(日) 11:30-13:00 カフェから参加 Q4のTLEが取れず3完止まりで 209/3085位終了後、Run CodeでTLEなやつをそのままSubmitしたらAccepted なんだこれ (これ通ってたら100位切れたかは分からないけど少なくとも150位ぐらいだったはず)

LeetCode Weekly Contest 138

leetcode.com 5/26(日) 11:30-13:00 なぜか直前に目が覚めたので出た 4完(というか3完+1忖度)したけどこれunratedだろ (さすがにこれがunratedにならないようではLeetCodeの権威は地に墜ちる)

LeetCode Weekly Contest 137

5/19(日) 11:30-13:004完ノーペナで102/4091位 ノーペナは嬉しい(ちょっと慎重になりすぎて遅かったかも)レート微増 (2309→2313)

LeetCode Weekly Contest 136

5/12(日) 11:30-13:00 とあるTully'sにて Dを通せないまま途中離脱(3完1ペナ); 143/4109位 3完の割にひどい順位にならなかったのはQ4通した人数が少なかったから(全完92人) それでもレートは微増:2306→2309 World Rankingは144 / 95530D問題絡みでSuffix…

LeetCode Weekly Contest 135

5/5(日) 11:30-13:00 目覚ましで5分前に起きての参加 Q3に無限の時間を費やして2完2ペナで903/3635位... 事実上の2問早解き回になったために最初の2ペナが大きく響いた(+600位相当のダメージ) これはレートを大きく冷やしそう>< →大きく冷やした(2334→2…

LeetCode Weekly Contest 134

4/28(日) 11:30-13:00 4完2ペナで106/4136位 レート微増2330→2334 (+4) Global Rankingは107/94169位

LeetCode Weekly Contest 133

4/21(日) 11:30-13:00 4完2ペナで232/4860位。2ペナきついけど勉強になった。 Q1.マンハッタン距離で昇順ソートする / Q2.なんだこれEasyなのにDPか / Q3.全区間重ならせずに試すだけ 先に累積和を取っておく / Q4.Trie木に逆に登録しておいてクエリ履歴をあ…

LeetCode Weekly Contest 132

4/14(日) 11:30-13:00 とある渋谷のカフェ・ミヤマにて (feat. 明太子パスタ) 4完2ペナで280/4765位(レート冷えるかも)解法575やってない…

LeetCode Weekly Contest 131

4/7(日) 11:30-13:00 4完1ペナ(しょうもないミス of the year)で56位… そのミスがなければ15〜16位だったので悔しい

LeetCode Weekly Contest 130

3/31(日) 11:30-13:00 今週から西海岸の夏時間に影響されないUTC基準でやる旨通知が来てた。4-5-5-5の易しめ早解きセット、4完0ペナ15位!初めてstandingの1ページ目に来た。

LeetCode Weekly Contest 129

3/24(日) 10:30-12:00 いつもより1時間早い(夏時間ってやつか)。コンテストに出るの1週間ぶり…4完1ペナで132/4456位。 Q1.累積和求めた中で合計を3等分する2点を探す / Q2.多倍長愚直にやるとTLE 桁の剰余で綺麗に解ける / Q3.間違えてBITを貼ってたがセグ…

LeetCode Weekly Contest 128

3/17(日) 11:30-13:00 遅めの朝食を摂りながら 4完0ペナ80/5164位 A.0の時どうするべきか分からずに自信はないが1にしてみた B.60で割った余りで分類し C.キャパシティを二分探索するだけで D.一度でも使った数で桁DP レート2303→2312 20回連続出場!TreeNod…

LeetCode Weekly Contest 127

4完2ペナで258/4734位...2ペナ痛い. これはレート冷やしそう A:負の数を優先的に正にして奇数残れば最小いじる / B:4つずつ分けて計算して足して / C:6かけ2全部試して最小値 / D:最初が根、根との比較で左右分け、あとは再帰でやっていくだけ

LeetCode Weekly Contest 126

3/3(日) 11:30-13:00 4問目の区間DPが書けず、3完で325/4564位 レートちょい冷え(2310→2304) A: 各文字の最小回数求めます B: pythonでさくっと書いて出しました C: 左端全部試してにぶたんで D: D問題区間DP書けずに死

LeetCode Weekly Contest 125

4完0ペナで50/4288位。 Q1:信頼をされるとするをカウントしN-1と0なの探す / Q2:ルークから上下左右をスキャンして取れるポーンを数えて答え / Q3:rootから右へ右へと探索しvalをねじ込む隙を見つける / Q4:各ランプ4方向に登録しクエリの後に周りを削除

LeetCode Weekly Contest 124

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

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追記】レート上がってた