thảo luận Leetcode + Codeforces, Competitive programming contest. Đường tới Guardian + Candidate Master.

freedom.9

Senior Member

• 4/1/25

• #121

vl câu 3, greedy à.
Mình làm O(n*d*d*logn) DP mãi ko ra

 

Mỹ Chu Lang

Senior Member

• 4/1/25

• #122

1Q Gang, ngồi xem 30p không biết Q2 sai cái gì

 

T

Tinh Hoa Đông Lào

Junior Member

• 4/1/25

• #123

Mỹ Chu Lang đã nói:

Xem tệp đính kèm 2863647
1Q Gang, ngồi xem 30p không biết Q2 sai cái gì

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

hàm exec, delete task chưa fen

 

T

Tinh Hoa Đông Lào

Junior Member

• 4/1/25

• #124

aNotHeRNo0b đã nói:

Lần đầu rank 3 số

Xem tệp đính kèm 2863625

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

Q3 làm ntn đấy fen

 

athxzz

Senior Member

• 4/1/25

• #125

nay vozer đi phát rating rồi à . Mấy tuần nay e choke quá nên không muốn vào phát điểm cùng các vozer

 

Mỹ Chu Lang

Senior Member

• 4/1/25

• #126

Tinh Hoa Đông Lào đã nói:

hàm exec, delete task chưa fen

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

rồi ấy bác

 

aNotHeRNo0b

Senior Member

• 4/1/25

• #127

Tinh Hoa Đông Lào đã nói:

Q3 làm ntn đấy fen

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

DP[nums][gap] là dãy dài nhất kết thúc tại nums có chênh lệch hiện tại >= gap ấy fence. Dùng 1 HashSet<> để check nums nào đã có rồi, sau đó tại mỗi vị trí, for hết gap (0->299) rồi update DP. Sau khi update xong, for ngược của dp[nums] để update max bằng gap lớn hơn

 

athxzz

Senior Member

• 4/1/25

• #128

aNotHeRNo0b đã nói:

Lần đầu rank 3 số

Xem tệp đính kèm 2863625

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

3 số này gắt quá bác

 

LmaoSuVuong

Senior Member

• 4/1/25

• #129

Mỹ Chu Lang đã nói:

Xem tệp đính kèm 2863647
1Q Gang, ngồi xem 30p không biết Q2 sai cái gì

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

nhìn giống hàm add sai lắm. add thêm 0-p26 vào thành top luôn, nhìn vẫn còn 8-p22 bé hơn

 

freedom.9

Senior Member

• 4/1/25

• #130

Cái key của bài 3 là nếu longest subsequence của DIFF ở index i là DP[DIFF] là max của DP[K] với K <= DIFF để giảm một chiều DP xuống thành ON*D thay vì ON*D*D.
Ngu vl thế mà nhìn ko ra

 

T

Tinh Hoa Đông Lào

Junior Member

• 5/1/25

• #131

freedom.9 đã nói:

Cái key của bài 3 là nếu longest subsequence của DIFF ở index i là DP[DIFF] là max của DP[K] với K <= DIFF để giảm một chiều DP xuống thành ON*D thay vì ON*D*D.
Ngu vl thế mà nhìn ko ra

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

Python:

class Solution:
    def longestSubsequence(self, nums: List[int]) -> int:
        n = len(nums)
        m = 301
        dp = defaultdict(int) # number, difference

        for num in nums:
            best = 1
            for diff in range(m - 1, -1, -1):
                best = max(best, dp[(num + diff, diff)] + 1, dp[(num - diff, diff)] + 1)
                dp[(num, diff)] = best
                
        return max(dp.values())

thấy bọn nó giải ntn, đọc cx đau đầu quá

 

lilleboybk

Senior Member

• 5/1/25

• #132

aNotHeRNo0b đã nói:

Lần đầu rank 3 số

Xem tệp đính kèm 2863625

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

Lần đầu top 200 nghe hawaii hơn ấy bác

 

athxzz

Senior Member

• 5/1/25

• #133

vào đấm weekly thôi nào các vozer

 

freedom.9

Senior Member

• 5/1/25

• #134

Xin ít rank nào

 

vanphuoc1029

Senior Member

• 5/1/25

• #135

Q1 sao thấy khó quá vậy

 

T

Tinh Hoa Đông Lào

Junior Member

• 5/1/25

• #136

lại 2Q gang, có ý tưởng Q3 bisect mà implement khó quá

 

callmemark

Junior Member

• 5/1/25

• #137

2Q gang :/

 

Mỹ Chu Lang

Senior Member

• 5/1/25

• #138

2Q Gang, dạo này contest bài 1, 2 khó hơn trước phải không mấy bác

 

nahnahinin

Senior Member

• 5/1/25

• #139

Tinh Hoa Đông Lào đã nói:

lại 2Q gang, có ý tưởng Q3 bisect mà implement khó quá

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

sort lại, mỗi i thì xét ở l hất lên, hoặc r hất về, ko xét ở giữa

 

callmemark

Junior Member

• 5/1/25

• #140

nahnahinin đã nói:

sort lại, mỗi i thì xét ở l hất lên, hoặc r hất về, ko xét ở giữa

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

chỗ này sao kg xét ở giữa vậy bác