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

hieunm3538 · 10/3/24

Mà em thấy chính ra ChatGPT detect dạng bài khá là chuẩn nhé, như câu 4 em thử hỏi chatGPT thì cũng định hướng dùng DP, nhưng hàm DP như nào thì nghĩ không ra =))

)))

ilovely · 10/3/24

Lần này làm được 3 câu. Hai câu đầu dễ, câu 3 t brute force dò hết các substring của từng string, may là qua được

, còn câu 4 chịu

Không rõ mấy ông trong này hay code bằng ngôn ngữ nào vậy, t hay code = Python, mà mấy ông top server đa phần dùng C++

youknowwho151 · 10/3/24

ilovely đã nói:
Lần này làm được 3 câu. Hai câu đầu dễ, câu 3 t brute force dò hết các substring của từng string, may là qua được , còn câu 4 chịu
Xem tệp đính kèm 2375369

Không rõ mấy ông trong này hay code bằng ngôn ngữ nào vậy, t hay code = Python, mà mấy ông top server đa phần dùng C++
Xem tệp đính kèm 2375372

em xưa giờ chỉ dùng JS

hieunm3538 · 10/3/24

ilovely đã nói:
Lần này làm được 3 câu. Hai câu đầu dễ, câu 3 t brute force dò hết các substring của từng string, may là qua được , còn câu 4 chịu
Xem tệp đính kèm 2375369

Không rõ mấy ông trong này hay code bằng ngôn ngữ nào vậy, t hay code = Python, mà mấy ông top server đa phần dùng C++
Xem tệp đính kèm 2375372

Em dùng Python =))

) Dùng C++ là dân hay thi CP rùi

freedom.9 · 10/3/24

hieunm3538 đã nói:
Mà em thấy chính ra ChatGPT detect dạng bài khá là chuẩn nhé, như câu 4 em thử hỏi chatGPT thì cũng định hướng dùng DP, nhưng hàm DP như nào thì nghĩ không ra )))

Detect dạng bài thì ai cũng làm được thôi fence, chat gpt chuyên gia bịa code, code láo haha

via theNEXTvoz for iPhone

freedom.9 · 10/3/24

https://leetcode.com/problems/maximum-strength-of-k-disjoint-subarrays/solutions/4851661/c-pretty-dp-memoization-solution-in-o-n-k-2/

Đỉnh thật, kẹp thêm cái biến started vào là ra state transition mượt mà rồi :byebye:

mấy thằng này giải nhạy bén quá

via theNEXTvoz for iPhone

Violet_7 · 11/3/24

Lol, câu cuối k subarray phải order. Thế méo nào thằng đề bài chả nói rõ cái mẹ gì cả. theo order thì là câu dp 2 chiều quen thuộc rồi :ah:

Shiper Mùa Đông · 14/3/24

Lâu lắm không thi. Nay Em check lại thấy lên guardian rồi

freedom.9 · 16/3/24

Làm li cf kiếm rank của Vozers thôi nào :shame:

via theNEXTvoz for iPhone

freedom.9 · 16/3/24

Thôi từ bỏ câu cuối, hôm nay code câu 2 câu 3 tốn thời gian quá =((

Câu 2 mất mẹ 20 phút debug vì cứ tưởng đề nó cho 1 index, ai ngờ 0 index
Câu 3 thì tư duy hơi lỗi submit lộn mẹ 2 lần vì ko cover edge cases :ah:

Bài 4 có vẻ ko khó lắm mà ko có thời gian đọc đề rồi =((

chiyeuemthoi · 16/3/24

freedom.9 đã nói:
Thôi từ bỏ câu cuối, hôm nay code câu 2 câu 3 tốn thời gian quá
Câu 2 mất mẹ 20 phút debug vì cứ tưởng đề nó cho 1 index, ai ngờ 0 index
Câu 3 thì tư duy hơi lỗi submit lộn mẹ 2 lần vì ko cover edge cases
Bài 4 có vẻ ko khó lắm mà ko có thời gian đọc đề rồi

cho em xin idea c3 với bác ( code luôn cũng dc :beat_brick:

)

youknowwho151 · 16/3/24

chiyeuemthoi đã nói:
cho em xin idea c3 với bác ( code luôn cũng dc )

MinHeap

phuchoang03 · 16/3/24

câu 2 các bác làm kiểu gì vậy ạ, em mãi không qua được hidden testcase

Aluminum21 · 16/3/24

Debug xong câu 2 hết mịa thời gian

thiệt gai

youknowwho151 · 16/3/24

phuchoang03 đã nói:
câu 2 các bác làm kiểu gì vậy ạ, em mãi không qua được hidden testcase

Dùng Set xong brute force thôi bác.

freedom.9 · 16/3/24

chiyeuemthoi đã nói:
cho em xin idea c3 với bác ( code luôn cũng dc )

Idea bài 3 thì dùng min heap với 26 phần tử, sắp xếp min heap theo frequency + item. Preprocess các phần tử ko phải là '?' để tính cost trước.
Lúc đầu mình làm sai do ko preprocess trước, thằng pick đằng trước nó ảnh hưởng tới thằng pick đằng sau nên tạch :ah:

Sau đấy là tìm answer, xong rồi sort lại để xử lí string là xong.
Code contest nên mình ko optimize, độ phức tạo 0(26*n*logn). Xài sortedlist để có thể truy cập vô item bằng index. Để tí mình optimize lại về nlogn chứ trong contest rối quá :ah:

https://leetcode.com/problems/replace-question-marks-in-string-to-minimize-its-value/submissions/1205734372/

freedom.9 · 16/3/24

Cái bài 2 mình xây dựng ý tưởng + code chưa tới 5ph. 30ph cuộc đời còn lại là ác mộng vì cứ nghĩ queries là 1 index, đm cay thật cay :ah:

Lấy 30ph đó đập vào bài 4 thì ngon rồi ko =((

làm contest nhiều mà lỗi cũng nhiều quá

Python:

class Solution:
    def unmarkedSumArray(self, nums: List[int], queries: List[List[int]]) -> List[int]:
        marked = set()
        total = sum(nums)
        minHeap = []
        ans = [0]*len(queries)
        for index, value in enumerate(nums):
            heapq.heappush(minHeap, (value, index))
        
        print(minHeap)
        a = 0
        for index, k in queries:
            if not index in marked:
                total -= nums[index]
                marked.add(index)
            
            temp = k
            while minHeap and temp:
                num, j = heapq.heappop(minHeap)
                if j in marked:
                    continue
                
                marked.add(j)
                total -= nums[j]
                temp -= 1
            
            ans[a] = total
            a +=1
        
        return ans

hieunm3538 · 16/3/24

Bài 4 em cài DP 2 chiều đếm số subsequences có tổng bằng i và có j phần tử =))

) Ý tưởng check thấy top 10 cũng làm thế mà implement mãi không được =((

freedom.9 · 16/3/24

hieunm3538 đã nói:
Bài 4 em cài DP 2 chiều đếm số subsequences có tổng bằng i và có j phần tử ) Ý tưởng check thấy top 10 cũng làm thế mà implement mãi không được

Knight chưa mai fence

hieunm3538 · 16/3/24

freedom.9 đã nói:
Knight chưa mai fence

Thiếu 100 điểm nữa ạ :LOL:

Cố đến tháng 5 em lên

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

Senior Member

Member

Member

Senior Member

Senior Member

Senior Member

Member

Junior Member

Senior Member

Senior Member

Senior Member

Member

Junior Member

Junior Member

Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Chủ đề tương tự

Thống kê chủ đề

Chia sẻ trang này