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

athxzz

Senior Member

• 21/12/24

• #2.461

chắc nay yên ấm rank 3 số lần đầu rồi, đi ngủ mai chạy nốt deadline tuần này

 

T

Tinh Hoa Đông Lào

Junior Member

• 21/12/24

• #2.462

freedom.9 đã nói:

Câu 4 loại bỏ cái dãy trùng như thế nào nhỉ, thua
Lại 3Q Gang rồi đm cay quá

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

ý tưởng của e là dùng DP tính được số lượng của dạng a,a,b,c,c tức là ở giữa khác 2 bên là S2notmid, rồi Tính tổng của dạng có 2 cặp giống nhau là S2

S2most = S2 - S2notmid ( ra số lượng của có 2 cặp và seq[2] là most)

xong lấy số lượng của, mid là most freq = 2 trừ đi S2most là ra dạng chỉ có 2 freq và 3 số khác nhau.

còn dạng 3,4,5 số giống nhau nữa

nói chung code khá khoai

 

athxzz

Senior Member

• 21/12/24

• #2.463

troioidaucatmoi đã nói:

Có phải dạo này contest ít người tham gia hơn trước ko các bác? E nhớ trước có khi phải 30k+, giờ còn có 25 trở xuống

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

chắc bị mấy bác viết script quét AI rồi, đợt trước nhiều vl

 

aNotHeRNo0b

Senior Member

• 21/12/24

• #2.464

Q2 sai syntax lú mất 1 thời gian tịt Q4

 

LmaoSuVuong

Senior Member

• 21/12/24

• #2.465

freedom.9 đã nói:

Câu 4 loại bỏ cái dãy trùng như thế nào nhỉ, thua
Lại 3Q Gang rồi đm cay quá

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

q4 nhìn giống backtrack lắm. có 3-4 case gì thôi

 

troioidaucatmoi

Senior Member

• 21/12/24

• #2.466

aNotHeRNo0b đã nói:

Q2 sai syntax lú mất 1 thời gian tịt Q4

Xem tệp đính kèm 2842004

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

Bác này lên Bảo Vệ rồi đúng ko, thấy tham gia chăm chỉ phết

 

aNotHeRNo0b

Senior Member

• 21/12/24

• #2.467

troioidaucatmoi đã nói:

Bác này lên Bảo Vệ rồi đúng ko, thấy tham gia chăm chỉ phết

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

em bảo vệ em phát card toàn thread

 

NguyenQUy1801

Senior Member

• 21/12/24

• #2.468

lủng sweep line quá

 

freedom.9

Senior Member

• 21/12/24

• #2.469

Thôi bỏ cuộc, dù gì cũng submit được 1 WA là ok rồi 86 thằng làm đc khoai vãi
Bài 3 cần gì sweepline nhỉ, chỉ cần merge interval theo x y thôi mà. Ăn 2 bọ Q2 ko rank 2xx lên lại Guardian rồi
Cay cái topdown dp quá

 

LmaoSuVuong

Senior Member

• 21/12/24

• #2.470

NguyenQUy1801 đã nói:

lủng sweep line quá

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

q3 hôm nay close tách ra khỏi open giữa các interval là nhìn ra à. để open dính vào close nhìn ko ra đâu

 

NguyenQUy1801

Senior Member

• 21/12/24

• #2.471

LmaoSuVuong đã nói:

q3 hôm nay close tách ra khỏi open giữa các interval là nhìn ra à. để open dính vào close nhìn ko ra đâu

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

v để e thử suy nghĩ lại, thanks bác

 

athxzz

Senior Member

• 21/12/24

• #2.472

ối giời ông Việt Nam dùng AI à

 

LmaoSuVuong

Senior Member

• 21/12/24

• #2.473

mấy thằng top 10 vừa code vừa comment ko thèm xóa luôn à

 

freedom.9

Senior Member

• 21/12/24

• #2.474

Q4 mình đi code y hệt bài ac này mà ko debug ra chỗ trùng ảo ma thật, ý tưởng y hệt luôn từ việc tìm 1 middle element. Thôi tối phục thù vậy

Python:

mod = 10**9+7

class Solution:
    def subsequencesWithMiddleMode(self, nums: List[int]) -> int:
        total = 0
        l,r = Counter(),Counter(nums)
        for i,n in enumerate(nums):
            j = len(nums)-i-1
            r[n] -= 1
            n22 = comb(l[n],2)*comb(r[n],2)
            n21 = comb(l[n],2)*r[n]*(j-r[n])
            n12 = (i-l[n])*l[n]*comb(r[n],2)
            n20 = comb(l[n],2)*comb(j-r[n],2)
            n02 = comb(i-l[n],2)*comb(r[n],2)
            n11 = l[n]*r[n]*(i-l[n])*(j-r[n])
            n10 = l[n]*((i-l[n])*comb(j-r[n],2)-sum(l[m]*comb(r[m],2)+l[m]*r[m]*(j-r[m]-r[n]) for m in l if m != n)-sum(comb(r[m],2)*(i-l[m]-l[n]) for m in r if m != n))
            n01 = r[n]*((j-r[n])*comb(i-l[n],2)-sum(r[m]*comb(l[m],2)+r[m]*l[m]*(i-l[m]-l[n]) for m in r if m != n)-sum(comb(l[m],2)*(j-r[m]-r[n]) for m in l if m != n))
            #print(n22,n21,n12,n20,n02,n11,n10,n01)
            total += n22+n21+n12+n20+n02+n11+n10+n01
            total %= mod
            l[n] +=1
        return total

 

lilleboybk

Senior Member

• 21/12/24

• #2.475

Q4 nhìn qua tưởng ngon ăn, mà bập vào code thì thấy lú quá.

 

freedom.9

Senior Member

• 21/12/24

• #2.476

Mấy thằng làm codeforces nhiều giải bài 4 này chắc vua, bên đấy toàn mấy bài counting khó sml

 

freedom.9

Senior Member

• 21/12/24

• #2.477

aNotHeRNo0b đã nói:

em bảo vệ em phát card toàn thread

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

Quote khỏi chạy

 

athxzz

Senior Member

• 21/12/24

• #2.478

thì ra rank 3 số cộng nhiều như này

 

freedom.9

Senior Member

• 21/12/24

• #2.479

Năm mới rồi để lập topic mới cả thi Codeforces luôn nha ae nhờ MOD đóng thớt này

 

athxzz

Senior Member

• 21/12/24

• #2.480

freedom.9 đã nói:

Năm mới rồi để lập topic mới cả thi Codeforces luôn nha ae nhờ MOD đóng thớt này

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

đường tới CM hay IM thế bác