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

seastar

Member

• 30/3/24

• #521

Câu cuối ảo lắm, sort cái nums rồi viết đệ quy thông thường thôi, submit phát đầu ăn TLE, ngồi nghĩ cách tối ưu mãi k ra, gần hết giờ add mịa thêm cái cache rồi submit thử, ăn luôn,

 

freedom.9

Senior Member

• 30/3/24

• #522

leetcode server nó bị lag đó chứ ko phải do mạng lag đâu

 

humanversion9x

Senior Member

• 30/3/24

• #523

freedom.9 đã nói:

leetcode server nó bị lag đó chứ ko phải do mạng lag đâu

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

Mình tưởng mỗi mình bị lag.

 

nahnahinin

Senior Member

• 30/3/24

• #524

freedom.9 đã nói:

leetcode server nó bị lag đó chứ ko phải do mạng lag đâu

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

đoạn đầu sub mãi vẫn pending phải mở ide lên code, tốn thời gian thật

 

freedom.9

Senior Member

• 30/3/24

• #525

Nghi cái contest này bị huỷ lắm, mạng chậm ko chịu được. Ảnh hưởng tới submission quá

 

seastar

Member

• 30/3/24

• #526

Chậm chung cả thì chắc k hủy đâu,

 

freedom.9

Senior Member

• 30/3/24

• #527

seastar đã nói:

Chậm chung cả thì chắc k hủy đâu,

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

Làm 4 bài thì lên luôn Knight rồi bị huỷ nữa chắc tức điên kaka

 

ilovely

Member

• 31/3/24

• #528

Q1 Q2 Q3 lần này dễ

 

freedom.9

Senior Member

• 31/3/24

• #529

3 bài 15ph còn bài 4

 

freedom.9

Senior Member

• 31/3/24

• #530

Hí hí 4 bài, bye Vozliz mình lên Knight đây

 

ilovely

Member

• 31/3/24

• #531

Xong câu 4, lấy lại được điểm bị mất contest tối hôm qua rồi

Giờ quẩy thôi

 

Sửa lần cuối: 31/3/24

freedom.9

Senior Member

• 31/3/24

• #532

ilovely đã nói:

Xong câu 4, được cộng điểm bù contest tối qua rồi
Giờ quẩy thôi

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

Bài test hôm qua lag lag giật giật mình cáu quá làm có 1 bài
Lụm điểm gỡ thôi

 

freedom.9

Senior Member

• 31/3/24

• #533

Ăn 2 gậy TLE bài 4 do nghĩ phức tạp quá
greedy là ngon cmnr

 

hieunm3538

Senior Member

• 31/3/24

• #534

Hehe lâu lắm mới ăn được 4 bài ạ )

 

nahnahinin

Senior Member

• 31/3/24

• #535

vao tre 50ph van clear dc

 

hieunm3538

Senior Member

• 31/3/24

• #536

freedom.9 đã nói:

Xem tệp đính kèm 2413709
Ăn 2 gậy TLE bài 4 do nghĩ phức tạp quá
greedy là ngon cmnr

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

Bài 4 anh làm hướng gì đó )

Spoiler: Sol

Em lọc cả dãy tìm max/min sum, max/min diff rồi loại 4 điểm đấy ra tính max dist lại rồi min trong 4 cái max đấy Độ phức tạp là O(n)

 

freedom.9

Senior Member

• 31/3/24

• #537

hieunm3538 đã nói:

Bài 4 anh làm hướng gì đó ) Em lọc cả dãy tìm max/min sum, max/min diff rồi loại 4 điểm đấy ra tính max dist lại rồi min trong 4 cái max đấy Độ phức tạp là O(n)

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

Mình cũng hướng đó đó fence, lưu x + y vô list v1, x - y vô list v2, sort lại
Max dist nếu chưa remove sẽ là max(v1[-1] - v1[0], v2[-1] - v2[0])
Nếu cái điểm mà mình remove nó contribute vô cái answer này thì lấy điểm kế tiếp

 

Sửa lần cuối: 31/3/24

ilovely

Member

• 31/3/24

• #538

hieunm3538 đã nói:

Bài 4 anh làm hướng gì đó )

Spoiler: Sol

Em lọc cả dãy tìm max/min sum, max/min diff rồi loại 4 điểm đấy ra tính max dist lại rồi min trong 4 cái max đấy Độ phức tạp là O(n)

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

T cũng làm kiểu max/min sum, max/min diff, xong thay vì loại 4 điểm thì t đi so sánh maxsum-minsum với maxdiff-mindiff để xác định 2 điểm cần loại rồi tìm min của 2 điểm đó.
Lúc đấy t suy nghĩ phức tạp quá nên mất hơi nhiều thời gian, chứ loại 4 điểm vẫn chạy được

 

trinity

Senior Member

• 31/3/24

• #539

các bác nghĩ đựoc min/max sum/diff này đúng đỉnh

 

ilovely

Member

• 31/3/24

• #540

trinity đã nói:

các bác nghĩ đựoc min/max sum/diff này đúng đỉnh

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

T thì không tự nghĩ được, tra Max Manhattan distance trên mạng thì thấy cái này nên tham khảo thôi

Maximum Manhattan distance between a distinct pair from N coordinates - GeeksforGeeks

Your All-in-One Learning Portal: GeeksforGeeks is a comprehensive educational platform that empowers learners across domains-spanning computer science and programming, school education, upskilling, commerce, software tools, competitive exams, and more.

www.geeksforgeeks.org