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

  • Người tạo chủ đề Người tạo chủ đề freedom.9
  • Ngày bắt đầu Ngày bắt đầu
Trạng thái
Không mở để trả lời thêm.
Công nhận mình cũng éo hiểu cái median là gì, đọc mấy cái ví dụ mới hiểu median là gì.
Bài 2 cứ ngồi tìm cách tính distance giữa 2 điểm mà loay hoay 30ph đis bà nó :ah: ý tưởng thì đọc đề cái nhìn ra cmnr =((
Xem tệp đính kèm 2427012
 
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
Đây bác: clist.by, em cũng mới bắt đầu làm contest gần đây. Hôm trước vào trong thớt này thấy có bác share link nên mới biết đến cái này.

Predict với kết quả thực nó gần như không lệch lắm.
 
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 (&).
Mình loay hoay cái tính initial values bitwise and của các đỉnh đó fence =(( ngồi mò mãi chứ ý tưởng thì mình đọc đề xong là thấy rồi, ko làm ra được :ah:
Ngồi sửa cái unionfind mà ko ra huhu
 
Contest này làm kém quá, bài 2 cái ví dụ đọc lộn cứ tưởng tính distance(a, b) = b - a + 1 nên loay hoay mãi 30ph, bài 4 thì ko mò ra cách sửa Union find.
Rank 3k hơn thì no hope được + 20 điểm để lên knight rồi, thôi tuần sau vậy =((
Update trang tính rating khác cho anh em thấy cập nhập có vẻ nhanh
 
Sửa lần cuối:
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:
Chính xác là bác tìm thành phần liên thông chứa a và b, sau đó and tất cả các cạnh thuộc thành phần liên thông này lại, bất cứ query nào chứa 2 đỉnh nằm trong thành phần liên thông này thì kết quả cũng bằng giá trị này.
 
Chính xác là bác tìm thành phần liên thông chứa a và b, sau đó and tất cả các cạnh thuộc thành phần liên thông này lại, bất cứ query nào chứa 2 đỉnh nằm trong thành phần liên thông này thì kết quả cũng bằng giá trị này.
t có nói là chỉ cạnh trực tiếp nối 2 điểm đâu. Nói cạnh ở đây là nói chung. Từ đó mới ra đc cách dùng union-find, :ah:
 
Chính xác là bác tìm thành phần liên thông chứa a và b, sau đó and tất cả các cạnh thuộc thành phần liên thông này lại, bất cứ query nào chứa 2 đỉnh nằm trong thành phần liên thông này thì kết quả cũng bằng giá trị này.
Tại sao lại suy ra được vậy hả bác

via theNEXTvoz for iPhone
 
Bởi phép AND đó bác
Wi & Wj <= Wi
Vậy nên trong 1 tập gồm W1, W2, ... Wn thì W1·& W2 & ... & Wn sẽ đạt giá trị nhỏ nhất
Chính xác rồi.
Bổ sung thêm do đề bài cho ntn nữa: It's important to note that a walk may visit the same edge or vertex more than once.

Nên cứ dính vào cạnh nào thì cứ and hết tất cả lại, => quy về bài toán tìm vùng liên thông thôi, :D
 
Bởi phép AND đó bác
Wi & Wj <= Wi
Vậy nên trong 1 tập gồm W1, W2, ... Wn thì W1·& W2 & ... & Wn sẽ đạt giá trị nhỏ nhất
Chính xác rồi.
Bổ sung thêm do đề bài cho ntn nữa: It's important to note that a walk may visit the same edge or vertex more than once.

Nên cứ dính vào cạnh nào thì cứ and hết tất cả lại, => quy về bài toán tìm vùng liên thông thôi, :D
Cảm ơn hai bác. bài này ai nhìn ra được cái đấy + có 1 chút kiến thức về graph thì đúng là dễ thật. còn không nhìn ra được thì đúng là "hard"
 
1712478723802.png

nay có bạn VN top 5 này, top đầu toàn xài C nhỉ
 
Cảm ơn hai bác. bài này ai nhìn ra được cái đấy + có 1 chút kiến thức về graph thì đúng là dễ thật. còn không nhìn ra được thì đúng là "hard"
Toy nhìn ra mà code 40ph ko tìm ra đc cách tính &, chỉ cần reverse thinking tính & cho các roots của 1 connected components thay vì tính & các cạnh của node con là ra rồi :ah:

via theNEXTvoz for iPhone
 
Cả 3 page đầu C++ đều dominate. Vậy là muốn try hard phải chơi món này phải k các thím? Em biết code mỗi Python + chút Java/Kotlin
Ý tưởng giải bài toán quan trọng hơn ngôn ngữ á bác.
Với leetcode thì ngôn ngữ nào cũng được á bác, không quan trọng lắm. Thường mn sẽ pick c++,java, python (vì có sẵn mấy data structure phổ biến). Miễn là với ngôn ngữ đó bác quen và dễ dàng biến ý tưởng thành code là được á
 
IMG_1139.png

Mấy bác cho e hỏi clist này nó lôiz gì không nhỉ, rating e hiện tại 1888 mà giờ nó hiện new rating 1667 là s nhỉ @@
 
Trạng thái
Không mở để trả lời thêm.

Thống kê chủ đề

Ngày tạo
freedom.9,
Người trả lời cuối
freedom.9,
Trả lời
2.480
Lượt xem
130.291
Quay lại
Lên đầu trang