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

freedom.9

Senior Member

• 9/11/24

• #2.081

Dậy thi phát

via theNEXTvoz for iPhone

 

nahnahinin

Senior Member

• 9/11/24

• #2.082

q4 vozer nào làm được ko

 

seastar

Member

• 9/11/24

• #2.083

thôi, chắc bỏ Q4, tạm thời nghĩ ra là làm kiểu tách t thành các thừa số nguyên tố. Sau đó dùng cái đám này build lại cái số mà đề bài cho. Bước này tạm thời mới nghĩ ra làm dp, mà input 2*10^5 thì cách này chắc tạch rồi nên thôi đi ngủ cho khỏe,

 

TLE_WA

Junior Member

• 9/11/24

• #2.084

q4 hiện tại total accepted có 8

 

athxzz

Senior Member

• 9/11/24

• #2.085

phế quá q3 giải mãi k xong

 

freedom.9

Senior Member

• 9/11/24

• #2.086

vl q4 10 thằng giải được

 

nahnahinin

Senior Member

• 9/11/24

• #2.087

q2+q3 mất 2 bugs, tí thì việc nhẹ lương cao, ko làm q4 vẫn rank 2 số

 

freedom.9

Senior Member

• 9/11/24

• #2.088

Q2 quên mẹ mất có thể meet ở middle points giữa 2 thằng nên dùng prefixSum ăn bugs sml mới chuyển qua sweepline
Contest này Q4 khó quá

 

seastar

Member

• 9/11/24

• #2.089

nahnahinin đã nói:

q2+q3 mất 2 bugs, tí thì việc nhẹ lương cao, ko làm q4 vẫn rank 2 số

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

Giống t rồi, làm q2 ăn 2 bug, copy sol từ q2 sang q3 pass luôn.

 

freedom.9

Senior Member

• 9/11/24

• #2.090

seastar đã nói:

Giống t rồi, làm q2 ăn 2 bug, copy sol từ q2 sang q3 pass luôn.

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

Mình hơi lười nên lấy luôn cái min với max để loop nên q3 optimize cũng đuối, để xem có thằng nào cheat ko đi report kiếm coins

 

seastar

Member

• 9/11/24

• #2.091

freedom.9 đã nói:

Q2 quên mẹ mất có thể meet ở middle points giữa 2 thằng nên dùng prefixSum ăn bugs sml mới chuyển qua sweepline
Contest này Q4 khó quá

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

Q4 khó thì ít ng làm đc, làm tốt 3Q đầu thì vẫn có điểm,

 

freedom.9

Senior Member

• 9/11/24

• #2.092

seastar đã nói:

Q4 khó thì ít ng làm đc, làm tốt 3Q đầu thì vẫn có điểm,

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

Ngon, cố gắng tối nay 4Q lên Guardian luôn

 

seastar

Member

• 9/11/24

• #2.093

freedom.9 đã nói:

Mình hơi lười nên lấy luôn cái min với max để loop nên q3 optimize cũng đuối, để xem có thằng nào cheat ko đi report kiếm coins

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

T đọc constraint Q3 thì biết là phải tối ưu, k làm kiểu search từ min đến max đc, vì range nó 10^9 lận nên nghĩ cách tối ưu để pass đc cả 2 luôn. T làm cách đơn giản thôi à, sort cái nums rồi dùng binary search 2 phía thôi, TC O(nlogn).

 

seastar

Member

• 9/11/24

• #2.094

freedom.9 đã nói:

Ngon, cố gắng tối nay 4Q lên Guardian luôn

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

Sáng mai k chơi đc, đưa mấy đứa nhỏ đi chơi rồi,

 

SchindlerRoman

Junior Member

• 10/11/24

• #2.095

Việt Nam có thanh niên xếp thứ 9. @@.

 

athxzz

Senior Member

• 10/11/24

• #2.096

mãi mà chả nhai được câu hard nào

 

N

noobdev

Member

• 10/11/24

• #2.097

toàn 2Q gang nản vãi

 

LKDT0357

Senior Member

• 10/11/24

• #2.098

lâu ko lm contest bị vả đau vl

 

T

Tinh Hoa Đông Lào

Junior Member

• 10/11/24

• #2.099

làm đc 2 bài mà 3 con bọ

2 bài cuối chắc dùng thuật toán DP, mình chưa thạo cái này

 

N

noobdev

Member

• 10/11/24

• #2.100

Tinh Hoa Đông Lào đã nói:

làm đc 2 bài mà 3 con bọ Xem tệp đính kèm 2774326

2 bài cuối chắc dùng thuật toán DP, mình chưa thạo cái này

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

4 bọ đây, mấy bài đếm này nhiều edge cases toàn cover thiếu, chán vãi đ muốn làm nữa