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

Lấy ví dụ case
Code:
k = 1
nums1 = [1,2,3,.., 10000]
nums2 = [1,2,3,...,500]

numCounter = {1:1, 2:1, ..., 10000:1}
productCounter = {1:1, 2:1, ..., 500:1}

Loop qua từng product:

product = 1: cands = [1, 2, ... 10000]   => loop 10000/1
product = 2: cands = [2, 4, 6, ... 10000] => loop 10000/2
prodcut = 3: cands = [3, 6, 9, ..., 9999] => loop 10000/3
...
product = i: cands = [i, i*2, i*3, ..., i * k] => loop 10000/i
...
product = 500: cands = [500, 500*1, ..., 10000] => loop 10000/500

=> tổng loop = 10000 * (1/1 + 1/2 + ... 1/500)

Hy vọng nó make sense :LOL:
à thank bác, không để ý thấy ở vòng for thứ 2 là bước nhảy bằng cái thằng product.
 
bác giải thích chỗ merge em với được k ạ :LOL:
Bạn không hiểu chỗ nào nhỉ, ở phần idea mình đã trình bày qua bạn có thể xem lại.
Bạn lấy giấy bút ra thử nếu có khúc mắc thì inbox mình nhé. Cái chính là bạn hiểu ý tưởng cách giải: tại sao cần lưu 4 giá trị cho mỗi node, update như thế nào để duy trì được yêu cầu bài toán.
Nháp ra là nhanh hiểu đoạn merge lắm.
 
Bạn không hiểu chỗ nào nhỉ, ở phần idea mình đã trình bày qua bạn có thể xem lại.
Bạn lấy giấy bút ra thử nếu có khúc mắc thì inbox mình nhé. Cái chính là bạn hiểu ý tưởng cách giải: tại sao cần lưu 4 giá trị cho mỗi node, update như thế nào để duy trì được yêu cầu bài toán.
Nháp ra là nhanh hiểu đoạn merge lắm.
sr bác e k để ý bác ghi cả idea, cảm ơn bác nhiều
 
1716775260408.png

Nhìn trash chưa :LOL: acc xanh lá 5p xong câu 1, thêm 4p xong câu 4, 2p xong câu 2 và 5p xong câu 3
 
Chơi contest mà code có cả comment, :choler:. Này k dùng chatgpt hơi phí, :doubt:
Chắc tụi nó đập gói chat gpt 4o rồi.
Mà thực ra thời đại AI thì anh em hàng real lại có lợi, mấy thằng nó lạm dụng AI thì trình độ ngày càng lởm cho xem :doubt:
 
Vụ cheat này chắc chỉ khi nào bên leetcode nó viết/mượn được thuật toán check trùng solution của codeforces thì may ra mới hết được.
 
1717087921329.png

Đệt mẹ lên knight được mấy tiếng đồng hồ rớt mẹ rồi :ah:
Leetcode nó bóp thật, O 10^8 vẫn pass làm cứ đi loay hoay tìm bài Onlog n mãi ko ra. Lần sau cứ giải bằng O n sqrt n thôi =((
 
Weekly tuần trước Leetcode ban được mấy đứa cheating thì phải. Rank lúc đó của em là 2k, mà giờ thấy 900.
Tụi này cheat dữ quá tụi nó mới ban, mấy tuần trước cheat vô số tụi nó ko ban mà đi trừ leetcoin cay thật chứ.
 
Back
Top