連登第一個leetcode contest討論區
柏克萊特母 2022-5-29 00:17:53 應該有70%既題目應該都係counter forloop就做完
:^(

Ads

姜涛29才收成期 2022-5-29 00:40:00 gather 唔係max tree.
係 fulfill <=k 就要 return... 有left return left.

scatter 係sum tree
但係要update 返 所有 row 先難。

魔改 segment tree.
:^(
程式猿 2022-5-29 00:42:36 其實唔難
:^(
黑人??? 2022-5-29 00:53:12 唔識Q3 有冇巴打敎學
做到Q4但過咗時
:^(
柏克萊特母 2022-5-29 00:57:09 睇明咗題目未?
:^(
勁撚1999
但睇明咗brute force好輕鬆
:^(
qlyfjsid 2022-5-29 01:06:23 此回覆已被刪除
漢語多功能字庫 2022-5-29 01:20:36 做到123
4卡了
:^(
漢語多功能字庫 2022-5-29 01:29:49 數Node degree
Sort

Ans+=Degree * rank
Rank++

Return ans
:^(
柏克萊特母 2022-5-29 01:50:20
:^(
:^(
:^(

巴打做哂Q4?
漢語多功能字庫 2022-5-29 02:00:17 卡左
:^(
柏克萊特母 2022-5-29 02:13:23 渣ga
:^(

早啲訓啦
:^(

Ads

漢語多功能字庫 2022-5-29 02:16:11 我唔係連登仔
:^(
柏克萊特母 2022-5-29 02:18:42 聽朝又有
:^(

我補埋daily去訓了
:^(
裂曲風紀 2022-5-29 02:22:18 連登仔:codeforces 3000 其實唔難
漢語多功能字庫 2022-5-29 02:41:57
:^(
黑人??? 2022-5-29 02:43:16 儲低呢啲嘢每行用剩嘅seat數

gather係要喺maxRow或之前搵有k個吉位嘅一行 return [嗰行, 第一個吉位]

scatter係要睇maxRow或之前有冇k個吉位

唔之係咪因為用js寫 我要另外寫啲condition先唔會超時
:^(
裂曲風紀 2022-5-29 05:37:47 學返今日q4
https://cp-algorithms.com/data_structures/segment_tree.html
裂曲風紀 2022-5-29 09:45:32 45分鐘後有weekly contest,埋位打
柏克萊特母 2022-5-29 10:16:24
:^(
:^(
:^(
柏克萊特母 2022-5-29 11:22:35 笑死
第3條total submission 5002
total accepted 108
柏克萊特母 2022-5-29 11:24:53 今日Q1 Q2卡耐咗,頂
:^(
:^(
:^(

Ads

裂曲風紀 2022-5-29 12:16:47 pk呢兩個禮拜rating跌150
柏克萊特母 2022-5-29 12:25:49 睇啲accept rate
應該唔會既
:^(
:^(

Q2 25%
Q3 2%
:^(
:^(
:^(
:^(


可以瘋狂重用呢張圖了,今次連Q2都用得落
:^(
:^(

:^(
裂曲風紀 2022-5-29 12:28:41 最近啲contest都好難搞
柏克萊特母 2022-5-29 13:18:02
:^(
:^(
:^(
:^(
內捲