thảo luận Leetcode contest, đường tới Guardian

NguyenQUy1801

Senior Member

• 21/4/24

• #761

thw1203 đã nói:

bài 3 nhìn giống dp mà k biết giải sao

Nhấp để mở rộng...

dp memo ấy bác

 

Violet_7

Member

• 21/4/24

• #762

seastar đã nói:

Làm được 3 bài, bài 4 k làm đc,

Nhấp để mở rộng...

còn 15p bác, ráng lên nào

 

seastar

Member

• 21/4/24

• #763

Violet_7 đã nói:

còn 15p bác, ráng lên nào

Nhấp để mở rộng...

T làm xong 3 bài còn dư 1 tiếng lận, ngồi loay hoay nãy giờ k đc nên bỏ luôn, . Bài này phải setup nhiều quá.

 

ilovely

Member

• 21/4/24

• #764

Xong 4 câu, 3 câu đầu mỗi câu submit sai 1 lần vì ẩu, câu 4 dùng code Dijkstra của Bing Copilot sửa lại nên không bị submit sai

 

freedom.9

Senior Member

• 21/4/24

• #765

bận đi nhậu mới về, mai virtual sau vậy

via theNEXTvoz for iPhone

 

LmaoSuVuong

Senior Member

• 21/4/24

• #766

câu 3 loay hoay tìm max cái num xuất hiện nhiều nhất xong h xem solution của top là nó tính láng hết tất cả

dại vl, tự dưng find

 

i-am-groot

Senior Member

• 21/4/24

• #767

thw1203 đã nói:

bài 3 nhìn giống dp mà k biết giải sao

Nhấp để mở rộng...

mình làm ntn

Mã:

counter[i][k] số phần tử k ở cột i
dp[i][k] = kết quả nếu chọn số k ở cột i
dp[i][k] = min(dp[i - 1][j]) + (m - counter[k][i]) với mọi j != k
0 <= k <= 9

 

JustAnOtherClone

Senior Member

• 21/4/24

• #768

đăng ký rồi mà ko tham gia có trừ điểm không nhỉ các fen, nay quên xừ nó mất.

 

honda stone

Junior Member

• 21/4/24

• #769

JustAnOtherClone đã nói:

đăng ký rồi mà ko tham gia có trừ điểm không nhỉ các fen, nay quên xừ nó mất.

Nhấp để mở rộng...

không submit lần nào thì không bị trừ đâu bác

 

h_ngyn

Senior Member

• 21/4/24

• #770

freedom.9 đã nói:

bận đi nhậu mới về, mai virtual sau vậy

via theNEXTvoz for iPhone

Nhấp để mở rộng...

Tiếc quá bác, contest này dễ thở hơn contest tuần trước.

 

freedom.9

Senior Member

• 21/4/24

• #771

h_ngyn đã nói:

Tiếc quá bác, contest này dễ thở hơn contest tuần trước.

Nhấp để mở rộng...

Tiếc lắm mà nhậu về ko code nổi nên thôi, dồn sức tuần sau lên knight luôn thiếu tầm 30 điểm 2 contests nữa là vừa bác
Lái xe tí đụng trên cao tốc sợ vl

via theNEXTvoz for iPhone

 

freedom.9

Senior Member

• 21/4/24

• #772

Tính ra bài 3 tricky phết chứ ko đùa, dp 2 chiều trên column, bài 4 thì cũng Dijkstra từ start tới end rồi ngược lại kiểu mix giữa floyd warshall.
Hôm qua mà giải chắc ko giải được Q4

 

Sửa lần cuối: 21/4/24

h_ngyn

Senior Member

• 21/4/24

• #773

:v Mới biết leetcode của mấy anh Tàu layout khác
小羊肖恩 - 力扣（LeetCode）

 

T

ti_say_hi

Junior Member

• 27/4/24

• #774

Tối nay có bác nào tham gia bi weekly không, tuần trước bận em không tham gia mà cảm giác lâu rồi mới đc làm contest tiếp

Giờ target chắc cuối năm cố gắng lên knight, em hiện tại mới cày lại từ 1k1 lên 1k5

 

freedom.9

Senior Member

• 27/4/24

• #775

Q3 có vẻ khó quá

 

JustAnOtherClone

Senior Member

• 27/4/24

• #776

câu 3 input có 200 tưởng brute force được cơ mà vẫn dính tle, thôi nghỉ sớm vậy.

 

LmaoSuVuong

Senior Member

• 27/4/24

• #777

q2

let me in

 

freedom.9

Senior Member

• 27/4/24

• #778

Bài 3 ko hiểu sao làm sai nhỉ, thấy logic đúng mà ta Gang thật

Python:

class Solution:
    def numberOfStableArrays(self, zero: int, one: int, limit: int) -> int:
        MOD = 10**9 + 7
        @lru_cache(None)
        def dp(zeroCount, oneCount, zeroRemaining, oneRemaining):
            if zeroRemaining == 0 and oneRemaining == 0:
                return 1
       
            if zeroRemaining < 0 or oneRemaining < 0:
                return 0
       
            ans = 0
            if zeroCount + oneCount > limit and zeroCount > 0 and oneCount > 0:
                ans = dp(0, 0, zeroRemaining, oneRemaining)
               
            else:
                ans = dp(zeroCount + 1, oneCount, zeroRemaining - 1, oneRemaining) + dp(zeroCount, oneCount + 1, zeroRemaining, oneRemaining - 1)
           
            return ans % MOD

        return dp(0, 0, zero, one)

 

LmaoSuVuong

Senior Member

• 27/4/24

• #779

ơ cái lin thì ra là long ạ

ngồi hơn 1 tiếng test đủ kiểu ko qua dc q2

 

honda stone

Junior Member

• 27/4/24

• #780

Nay lựa chiến thuật sai lầm vcl em ngồi tìm thuật toán O(n^2) cho q4 luôn, bỏ q3.
Mất hơn tiếng ngồi sửa và xịt
Thôi hẹn ngày mai vậy