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

vicejuniordev · 22/9/24

lovelyly đã nói:
4Q
Câu 1 bị ăn 1 bọ
Xem tệp đính kèm 2695475

Q1 kiểu code sinh viên mà cũng ăn bọ à :gach:

freedom.9 · 22/9/24

vicejuniordev đã nói:
Mình submit chung 1 solution, pass luôn (sliding windows). Nó tăng cái constraint của word1 lên 10^6 thôi.

Ý mình là Q3 cũng dùng slidingwindows, cũng On, Q4 copy câu 3 vô ăn luôn. Làm gì có cách nào Onlogn nhỉ

lilleboybk · 22/9/24

freedom.9 đã nói:
Q2 ăn 1 bọ, đặt sai boundary vl thật. Bt cứ cho kịch khung boundary

Nếu bác đặt cái boundary trên cho kết quả là tổng từ 1 đến mountainHeight thì bác sai giống em

freedom.9 · 22/9/24

Đệt mẹ câu 2 ngồi giải phương trình x(x+ 1) = target mất mẹ 10 phút. Bisearch luôn là ngon cơm cmnr ngu thật =((

freedom.9 · 22/9/24

lilleboybk đã nói:
Nếu bác đặt cái boundary trên cho kết quả là tổng từ 1 đến mountainHeight thì bác sai giống em

Mình đặt 10**9, do làm biếng nghĩ boundary nên còn cái hidden testcase bị WA, may quá nhanh trí ngồi dò lại boundary

vicejuniordev · 22/9/24

Nó bảo O(N) là pass rồi mà "so you must implement a solution with a linear runtime complexity." nên quất luôn

seastar · 22/9/24

Dăm ba con quái nhỏ này clear map phát một. k ăn bọ nào nhóe, :ah:

LmaoSuVuong · 22/9/24

chết chết vozlit @Cố Trường Ca bị các đại lão bào hết rating

h này mà chưa dc 2q thì xác định rank 20k

lovelyly · 22/9/24

vicejuniordev đã nói:
Q1 kiểu code sinh viên mà cũng ăn bọ à

Quên chuyển bannedWords thành set, tìm trên list bị TLE

lilleboybk đã nói:
Nếu bác đặt cái boundary trên cho kết quả là tổng từ 1 đến mountainHeight thì bác sai giống em

T để boundary là 10^17 lận

freedom.9 · 22/9/24

Tội nghiệp vozliz @Cố Trường Ca ít kinh nghiệm bị dụ vô contest, bị các bô lão hành sml, Ko biết lần này bị trừ bao nhiêu điểm :doubt:

LmaoSuVuong đã nói:
chết chết vozlit @Cố Trường Ca bị các đại lão bào hết rating

h này mà chưa dc 2q thì xác định rank 20k

vicejuniordev · 22/9/24

lilleboybk đã nói:
Nếu bác đặt cái boundary trên cho kết quả là tổng từ 1 đến mountainHeight thì bác sai giống em

Đầu tiên mình nháp thế này này, nhưng may quá nhìn lại thấy sai. Set luôn 10^18 cho lành

seastar · 22/9/24

Bài 2 dùng binary search đúng k ae? t thì dùng min heap, :ah:

nahnahinin · 22/9/24

vozer làm đc hết thế này thì unrate cmnr

freedom.9 · 22/9/24

seastar đã nói:
Bài 2 dùng binary search đúng k ae? t thì dùng min heap,

Dùng minheap ra đỉnh thật, greedy à fence? Ngồi nghĩ ko dám viết greedy vì chưa chắc nó đúng

via theNEXTvoz for iPhone

vicejuniordev · 22/9/24

Q2 mình ốp luôn bi search không nghĩ nhiều, vì mấy bài kiểu worker/time là mình thấy dùng bi search hết

)

seastar · 22/9/24

freedom.9 đã nói:
Dùng minheap ra đỉnh thật, greedy à fence? Ngồi nghĩ ko dám viết greedy vì chưa chắc nó đúng

via theNEXTvoz for iPhone

kiểu vậy đó, cost của mỗi thằng worker sẽ tăng dần, mỗi lần lấy nó ra khỏi min heap thì phải tăng cost của nó lên rồi đẩy ngược lại mean heap, rồi trừ h đi 1.

seastar · 22/9/24

vicejuniordev đã nói:
Q2 mình ốp luôn bi search không nghĩ nhiều, vì mấy bài kiểu worker/time là mình thấy dùng bi search hết )

t nhìn ra BS nhưng mà thấy giải đc = min heap nên dùng mean heap luôn, tại binary search hay bị sai linh tinh, dễ ăn bọ

freedom.9 · 22/9/24

seastar đã nói:
kiểu vậy đó, cost của mỗi thằng worker sẽ tăng dần, mỗi lần lấy nó ra khỏi min heap thì phải tăng cost của nó lên rồi đẩy ngược lại mean heap, rồi trừ h đi 1.

Lúc đầu mình cũng nghĩ thế mà ko ổn lắm, code kiểu này sợ bug sml nên đi làm binary search. Mà hơi ngu cái là đi ngồi làm cái phương trình x(x+1) = time, kẹp thêm cái bi search nữa là ngon đỡ tốn 20ph rồi

via theNEXTvoz for iPhone

vicejuniordev · 22/9/24

nahnahinin đã nói:
vozer làm đc hết thế này thì unrate cmnr

Lâu lắm mới ngoi lên được làm người mà thím. Thi thoảng leetcode nó cũng phải cho dân tình làm được hết 4Q cho có động lực chứ

seastar · 22/9/24

freedom.9 đã nói:
Lúc đầu mình cũng nghĩ thế mà ko ổn lắm, code kiểu này sợ bug sml nên đi làm binary search. Mà hơi ngu cái là đi ngồi làm cái phương trình x(x+1) = time, kẹp thêm cái bi search nữa là ngon đỡ tốn 20ph rồi

via theNEXTvoz for iPhone

dùng min heap thì để ý cái cần tối ưu với cách lấy ra kết quả cuối cùng thôi, t code lúc đầu cũng sai test mẫu, debug xíu là fix đc, :beauty:

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

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Member

Senior Member

Senior Member

Senior Member

Senior Member

Member

Senior Member

Senior Member

Senior Member

Member

Member

Senior Member

Senior Member

Member

Chủ đề tương tự

Thống kê chủ đề

Chia sẻ trang này