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

hieunm3538 đã nói:

Choke lòi kèn may vẫn cắn được câu 3 ạ :v


Xem tệp đính kèm 2440393

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

youknowwho151 đã nói:

Giải câu 3 dùng set thì bị memory lồi mồm.
Còn 15p nữa hết contest mà chỉ có 600 người giải dc Q3

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

youknowwho151 đã nói:

Giải câu 3 dùng set thì bị memory lồi mồm.
Còn 15p nữa hết contest mà chỉ có 600 người giải dc Q3

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

nashwade đã nói:

Đang trong giờ thi mà lại đưa hint vậy bác

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

honda stone đã nói:

đi đọc sol q4, bên cạnh các thể loại segment tree thì em thấy có mấy thánh cài dp đơn giản vãi @@

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

class Solution:
    def minimumValueSum(self, nums: List[int], andValues: List[int]) -> int:
        @cache
        def dfs(idx_nums = 0, idx_values = 0, prev_val = -1):
            if idx_nums == len(nums) or idx_values == len(andValues):
                return 0 if (idx_nums == len(nums) and idx_values == len(andValues)) else -1
            
            val = nums[idx_nums] if prev_val == -1 else prev_val& nums[idx_nums]
            
            ret1 = dfs(idx_nums + 1, idx_values, val)
            ret2 = ret1
            if val == andValues[idx_values]:
                ret2 = dfs(idx_nums + 1, idx_values + 1, -1)
                if ret2 >= 0:
                    ret2 += nums[idx_nums]
                
            if ret1 == -1 and ret2 == -1:
                return -1
            if ret1 == -1:
                return ret2
            if ret2 == -1:
                return ret1
            return min(ret1, ret2)
        return dfs()

seastar đã nói:

Bài đó dùng dp mà.
Code của t đây, hơi rác nhưng chạy đc,

Spoiler: Python Q4

Python:

class Solution:
    def minimumValueSum(self, nums: List[int], andValues: List[int]) -> int:
        @cache
        def dfs(idx_nums = 0, idx_values = 0, prev_val = -1):
            if idx_nums == len(nums) or idx_values == len(andValues):
                return 0 if (idx_nums == len(nums) and idx_values == len(andValues)) else -1
           
            val = nums[idx_nums] if prev_val == -1 else prev_val& nums[idx_nums]
           
            ret1 = dfs(idx_nums + 1, idx_values, val)
            ret2 = ret1
            if val == andValues[idx_values]:
                ret2 = dfs(idx_nums + 1, idx_values + 1, -1)
                if ret2 >= 0:
                    ret2 += nums[idx_nums]
               
            if ret1 == -1 and ret2 == -1:
                return -1
            if ret1 == -1:
                return ret2
            if ret2 == -1:
                return ret1
            return min(ret1, ret2)
        return dfs()

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

seastar đã nói:

Bài đó dùng dp mà.
Code của t đây, hơi rác nhưng chạy đc,

Spoiler: Python Q4

Python:

class Solution:
    def minimumValueSum(self, nums: List[int], andValues: List[int]) -> int:
        @cache
        def dfs(idx_nums = 0, idx_values = 0, prev_val = -1):
            if idx_nums == len(nums) or idx_values == len(andValues):
                return 0 if (idx_nums == len(nums) and idx_values == len(andValues)) else -1
           
            val = nums[idx_nums] if prev_val == -1 else prev_val& nums[idx_nums]
           
            ret1 = dfs(idx_nums + 1, idx_values, val)
            ret2 = ret1
            if val == andValues[idx_values]:
                ret2 = dfs(idx_nums + 1, idx_values + 1, -1)
                if ret2 >= 0:
                    ret2 += nums[idx_nums]
               
            if ret1 == -1 and ret2 == -1:
                return -1
            if ret1 == -1:
                return ret2
            if ret2 == -1:
                return ret1
            return min(ret1, ret2)
        return dfs()

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

freedom.9 đã nói:

Thấy AC Q4 thấp quá ko đi làm, thấy bài 4 xài DP còn dễ thở hơn bài 3

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

seastar đã nói:

T đọc bài 3 lần đầu thấy k lớn quá, k có ý tưởng để giải nhảy luôn qua Q4, . Hi vọng lên đc knight,

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

cmajor đã nói:

Nay vướng hẹn không tham gia được contest. Các thím chinh chiến kinh thặc sự

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

GD-Cuong đã nói:

sáng ra gặp 2 bài hard, không làm được giờ chán không muốn làm gì nữa
Tuyệt cmn vời

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