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

ti_say_hi · 7/4/24

TLE_WA đã nói:
kịp nhé bác, bác đọc kĩ phần ví dụ nhé

Em giải 3 câu xong hồi 58m, xong đọc đề câu 4 tưởng tìm shortest path giữa các cặp điểm, nhưng lại dùng cost là phép AND nên không tham lam được, nên tắt contest đi làm thứ khác. =.=. Nge bác nói cũng ham

TLE_WA · 7/4/24

freedom.9 đã nói:
bài 4 có vẻ dễ, chỉ cần tính and của các cạnh thuộc connected component là được mà nghĩ mãi ko ra cách tính optimal dis cay thế nhỉ
Xài bfs chắc là tính được cmnr mà nãy giờ cứ loay hoay dfs đcm

implement theo hướng này vẫn ok nhưng khó hơn union-find

seastar · 7/4/24

Bài cuối làm k kịp, bài này có trick lỏ đó là tính cạnh thực tế từ a qua b bằng cách and tất cả các cạnh từ a qua b lại, :ah:

freedom.9 · 7/4/24

devhockem đã nói:
Union-Find bro ơi

Mình loay hoay tìm cách sửa unionfind để tính đây fence mà ko tìm ra huhu cay quá =((

Union find nó chỉ tìm được a connect tới b hay ko thôi sao tính được bitwise and nhỉ =((

honda stone · 7/4/24

cay quá

em ngồi hơn 1h30, còn 5p thì nghĩ ra và cài fail sml

seastar · 7/4/24

Không liên quan nhưng đề bài 3 sai thì phải. Công thức tính median khi số phần từ trong dãy là chẵn phải là lấy trung bình cộng 2 số ở giữa. Còn trong bài này nó lại chỉ lấy 1 số cao hơn.

ti_say_hi · 7/4/24

seastar đã nói:
Không liên quan nhưng đề bài 3 sai thì phải. Công thức tính median khi số phần từ trong dãy là chẵn phải là lấy trung bình cộng 2 số ở giữa. Còn trong bài này nó lại chỉ lấy 1 số cao hơn.

Lúc đầu em đọc bài 3, tới cái ví dụ cuối cùng, thấy đề sai vì median của mảng chẵn phải là trung bình 2 số. Sau em bỏ đi qua đọc bài 4, một hồi thì đoán: chắc là median của bài này thì cứ nums[n/2]

freedom.9 · 7/4/24

seastar đã nói:
Không liên quan nhưng đề bài 3 sai thì phải. Công thức tính median khi số phần từ trong dãy là chẵn phải là lấy trung bình cộng 2 số ở giữa. Còn trong bài này nó lại chỉ lấy 1 số cao hơn.

ko median là lấy len(nums)//2 thôi fence

LmaoSuVuong · 7/4/24

ti_say_hi đã nói:
Lúc đầu em đọc bài 3, tới cái ví dụ cuối cùng, thấy đề sai vì median của mảng chẵn phải là trung bình 2 số. Sau em bỏ đi qua đọc bài 4, một hồi thì đoán: chắc là median của bài này thì cứ nums[n/2]

mia bọn java làm tròn xuống loay hoay mãi 5/2=2 ạ

seastar · 7/4/24

freedom.9 đã nói:
ko median là lấy len(nums)//2 thôi fence

Đây fen: Median - Wikipedia (https://en.wikipedia.org/wiki/Median)
Trong cái vd cuối của nó có thể hiện nhưng k rõ, lúc đó t lại nghĩ nó làm tròn

seastar · 7/4/24

Đề bài 3 sai rồi, vote unrate, :beauty:

ti_say_hi · 7/4/24

LmaoSuVuong đã nói:
mia bọn java làm tròn xuống loay hoay mãi 5/2=2 ạ

là đúng chử nhỉ, tại vì 5 là mảng lẻ, mà 2 chính là index giữa rồi

freedom.9 · 7/4/24

Mẹ nó đầu tiên tính initial weight từng đỉnh bằng cách xài 1 cái dictionary rồi & các weight lại là ngon rồi, contest rối quá :ah:

hieunm3538 · 7/4/24

seastar đã nói:
Đây fen: Median - Wikipedia (https://en.wikipedia.org/wiki/Median)
Trong cái vd cuối của nó có thể hiện nhưng k rõ, lúc đó t lại nghĩ nó làm tròn

Trong đề có define median như này ý anh =))

)

honda stone · 7/4/24

nãy mà làm được q4 sớm thì có khi em lên 2000+ cmnr :doubt:

thôi hẹn tuần sau phục thù vậy

LmaoSuVuong · 7/4/24

ti_say_hi đã nói:
là đúng chử nhỉ, tại vì 5 là mảng lẻ, mà 2 chính là index giữa rồi

thì đúng nhưng mà mình cứ nghĩ nó =3 nên mãi ko biết sai ở đâu.

hieunm3538 · 7/4/24

Câu cuối Union Find mà sao gần 2k người làm được z cả nhà =))

) Contest này lại toang rồi, hẹn contest sau lên Knight vậy

ti_say_hi · 7/4/24

hieunm3538 đã nói:
Xem tệp đính kèm 2427009
Trong đề có define median như này ý anh )

Nãy đâu có cái này đâu, chắc thấy dân tình trong discussion chửi quá trời nên mới link thêm

ti_say_hi · 7/4/24

honda stone đã nói:
Xem tệp đính kèm 2426997
nãy mà làm được q4 sớm thì có khi em lên 2000+ cmnr thôi hẹn tuần sau phục thù vậy

Cho em xin trang này với ạ, hiện em phải đợi tới tầm thứ 4 mới biết ranking của mình tăng hay giảm

devhockem · 7/4/24

freedom.9 đã nói:
Mình loay hoay tìm cách sửa unionfind để tính đây fence mà ko tìm ra huhu cay quá
Union find nó chỉ tìm được a connect tới b hay ko thôi sao tính được bitwise and nhỉ

Mình làm là, thêm thông tin để biểu diễn khoảng cách ngắn nhất giữa 2 đỉnh bất kỳ trong 1 connected component.
Khi có cạnh giữa đỉnh u và đỉnh v, dẫn đến phải union 2 connected components thì tính lại thông tin trên bằng cách lấy AND (&).

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

Junior Member

Junior Member

Member

Senior Member

Junior Member

Member

Junior Member

Senior Member

Senior Member

Member

Member

Junior Member

Senior Member

Senior Member

Junior Member

Senior Member

Senior Member

Junior Member

Junior Member

Senior Member

Chủ đề tương tự

Thống kê chủ đề

Chia sẻ trang này