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

freedom.9 · 29/12/24

Q3 tìm P/Q trước rồi lưu kết quả là 1 list các index của Q, xong rồi tìm S/R rồi binary search chắc cũng được, mải làm DP mà MME quá ko kịp optimize chứ nhìn cũng dễ ăn.

Blue Amethyst · 29/12/24

vl Q2 ranking top đầu dính 1 loz bug :shame:

freedom.9 · 29/12/24

Python:

class Solution:
    def numberOfSubsequences(self, nums: List[int]) -> int:
        cache = defaultdict(list)
        n = len(nums)
        for i in range(n):
            for j in range(i + 2, n):
                cache[nums[i]/nums[j]].append(j)

        for key, value in cache.items():
            cache[key] = sorted(value)

        ans = 0
        for r in range(n - 3, -1, -1):
            for s in range(r + 2, n):
                if nums[s]/nums[r] in cache:
                    ans += bisect_right(cache[nums[s]/nums[r]], r - 2)
                
        return ans

Q3 qúa dễ đi, thế mà cứ cắm đầu DP óc heo thật =((

lilleboybk · 29/12/24

freedom.9 đã nói:

Python:

class Solution:
    def numberOfSubsequences(self, nums: List[int]) -> int:
        cache = defaultdict(list)
        n = len(nums)
        for i in range(n):
            for j in range(i + 2, n):
                cache[nums[i]/nums[j]].append(j)

        for key, value in cache.items():
            cache[key] = sorted(value)

        ans = 0
        for r in range(n - 3, -1, -1):
            for s in range(r + 2, n):
                if nums[s]/nums[r] in cache:
                    ans += bisect_right(cache[nums[s]/nums[r]], r - 2)
               
        return ans

Q3 qúa dễ đi, thế mà cứ cắm đầu DP óc heo thật =((

Cách này ngắn vl

, mà ko hiểu sao ít người làm được thế, có hơn 300 cháu

freedom.9 · 29/12/24

lilleboybk đã nói:
Cách này ngắn vl , mà ko hiểu sao ít người làm được thế, có hơn 300 cháu

Mình cắm đầu đi DP, sau contest thì mới ngồi suy nghĩ lại vì cách DP của mình cũng dùng ý tưởng y hệt =((

Chắc ae cắm đầu đi DP lol

aNotHeRNo0b · 29/12/24

:v Q3 thấy rate thấp không làm, thế hóa ra lại dễ nghĩ hơn Q4

non quá đi tu tiếp

freedom.9 · 29/12/24

LmaoSuVuong đã nói:
lại lên núi khổ tu tiếp v. 1 quý sau quay lại

Guardian 1Q gang còn ko sợ mà fen vozliz sợ gì, làm tiếp đi

via theNEXTvoz for iPhone

EG.Arteezy · 29/12/24

lilleboybk đã nói:
Cách này ngắn vl , mà ko hiểu sao ít người làm được thế, có hơn 300 cháu

Optimal hình như O(n*n) thôi, có thằng thấy làm có 5 dòng :burn_joss_stick:

Python:

    def numberOfSubsequences(self, A: List[int]) -> int:
        n = len(A)
        cnt = Counter()
        res = 0
        for r in range(3, n - 2):
            q = r - 2
            for p in range(q - 1):
                cnt[A[p] / A[q]] += 1
            for s in range(r + 2, n):
                res += cnt[A[s] / A[r]]
        return res

lilleboybk · 29/12/24

Hay thật, chỉ cần xét q = r -2 thôi vì các q trước đấy được xét từ các r trước rồi . Đề không khó, do mình chưa đủ IQ thôi

EG.Arteezy đã nói:

Optimal hình như O(n*n) thôi, có thằng thấy làm có 5 dòng :burn_joss_stick:

Python:

    def numberOfSubsequences(self, A: List[int]) -> int:
        n = len(A)
        cnt = Counter()
        res = 0
        for r in range(3, n - 2):
            q = r - 2
            for p in range(q - 1):
                cnt[A[p] / A[q]] += 1
            for s in range(r + 2, n):
                res += cnt[A[s] / A[r]]
        return res

smileHun · 30/12/24

hi ae, luyện leet code có theo roadmap nào k hay cứ luyện thôi

via theNEXTvoz for iPhone

freedom.9 · 30/12/24

smileHun đã nói:
hi ae, luyện leet code có theo roadmap nào k hay cứ luyện thôi

via theNEXTvoz for iPhone

Road map là nhấc mông lên, học 30 ngày liên tục 1 ngày 2 tiếng rồi tính tiếp nhé bác

via theNEXTvoz for iPhone

wibu_that_tinh · 4/1/25

Tối nay fen nào đấm CF không??

LmaoSuVuong · 4/1/25

wibu_that_tinh đã nói:
Tối nay fen nào đấm CF không??

tối nay có biweekly

tấn thăng 1k8 nào. dạo này cảm giác hơi đuối

freedom.9 · 4/1/25

wibu_that_tinh đã nói:
Tối nay fen nào đấm CF không??

Tối nay biweekly, nay ngủ đc chưa tới 7 tiếng chắc lại feed rồi

via theNEXTvoz for iPhone

aNotHeRNo0b · 4/1/25

Lần đầu rank 3 số

LmaoSuVuong · 4/1/25

q2 logN ko pass à mn

aNotHeRNo0b · 4/1/25

LmaoSuVuong đã nói:
q2 logN ko pass à mn

Pass mà :v Java dùng TreeMap/TreeSet pass đấy fence

Tinh Hoa Đông Lào · 4/1/25

vl 2Q gang :doubt:

LmaoSuVuong · 4/1/25

thôi 2q v .

LmaoSuVuong · 4/1/25

aNotHeRNo0b đã nói:
Pass mà :v Java dùng TreeMap/TreeSet pass đấy fence

PQ rmv lâu hơn xíu mà nó ko cho pass, ngồi gõ câu này nản v

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

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Đã tốn tiền

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Junior Member

Senior Member

Senior Member

Chủ đề tương tự

Thống kê chủ đề

Chia sẻ trang này