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

LmaoSuVuong · 5/5/24

q3

freedom.9 · 5/5/24

Q3 lúc đầu định tìm GCD của tất cả các frequency mà đm viết code phức tạp quá brute force ăn luôn :ah:

Q4 tính cost làm sao các fence éo biết =((

để đọc solution của tụi top đã
Đệt mẹ viết code GCD như này được hả các fence haha
math.gcd(*Counter(s).values())
Cứ nghĩ hàm math.gcd bên python nó chỉ xài được cho 2 items =))

) ngu vl

JustAnOtherClone · 5/5/24

LmaoSuVuong đã nói:
q3

Xem tệp đính kèm 2475891

nó có hiện input ko, sao phen ko chơi kiểu cục súc: if(input==="abc") return xyz; cho qua cái case đó đi.

LmaoSuVuong · 5/5/24

JustAnOtherClone đã nói:
nó có hiện input ko, sao phen ko chơi kiểu cục súc: if(input==="abc") return xyz; cho qua cái case đó đi.

hidden testcase bác oi

TLE_WA · 5/5/24

q4 duyệt chay python không pass mà c++ lại pass :angry:

freedom.9 · 5/5/24

JustAnOtherClone đã nói:
khéo về lại 16xx, rating đã cùi thì chớ

Chắc ko đâu, tầm 16xx giải đc 3Q rank 7k thì ko bị trừ điểm đâu

via theNEXTvoz for iPhone

freedom.9 · 5/5/24

EntrantHub | Hackathons, Conferences, Contests & Competitions

Find your next hackathon, tech conference, coding contest or AI/ML competition. Curated for you all in one place.

lccn.lbao.site

Vô check rank ae, có vẻ tuần này lên knight rồi :ah:

honda stone · 5/5/24

NudeDuck đã nói:
tại sao mình duyệt từ max->2max+k á bác, mình không chứng minh được mình duyệt từ max tới 3max luôn )

hic em cũng đang thử chứng minh đây :cautious:

viết ra 1 lúc cũng hơi lú
mà thôi nếu không chứng minh được thì lấy giá trị last nào đấy đủ lớn rồi duyệt cũng được :cautious:

hình như có mấy thánh giải ra được sol o(1) nữa (không tính hàm min, max, sum), đọc thấy toàn if-else :oops:

honda stone · 5/5/24

freedom.9 đã nói:
EntrantHub | Hackathons, Conferences, Contests & Competitions

Find your next hackathon, tech conference, coding contest or AI/ML competition. Curated for you all in one place.

lccn.lbao.site

Vô check rank ae, có vẻ tuần này lên knight rồi

chúc mừng bác, em may mà không bị trừ :cautious:

đường lên guardian còn xa :censored:

TLE_WA · 5/5/24

honda stone đã nói:
chúc mừng bác, em may mà không bị trừ
đường lên guardian còn xa

Xem tệp đính kèm 2475973

bác giải được q4 mà cộng ít thế

freedom.9 · 5/5/24

honda stone đã nói:
chúc mừng bác, em may mà không bị trừ
đường lên guardian còn xa

Xem tệp đính kèm 2475973

Thanks fence, làm vozliz lâu quá rồi hi vọng lên.
Lên guardian khó lắm, phải giải q4 đều tay mới được :too_sad:

Topic hình như mới có 2 ông guardian haha

via theNEXTvoz for iPhone

LmaoSuVuong · 5/5/24

https://leetcode.com/problems/minimum-length-of-anagram-concatenation/solutions/5113741/gcd-solution-doesn-t-work-for-aabbabab

cái lày là sao nhỉ, e cũng tiếp cận kiểu count freq nhưng xếp kiểu aabb này thì phải trả ra 4 thay vì 2 chứ nhỉ
bruteforce muốn đời thịnh

honda stone · 5/5/24

TLE_WA đã nói:
bác giải được q4 mà cộng ít thế

không bác, nay em hết giờ mới sửa xong q4 :cry:

non vc

freedom.9 · 5/5/24

LmaoSuVuong đã nói:
https://leetcode.com/problems/minimum-length-of-anagram-concatenation/solutions/5113741/gcd-solution-doesn-t-work-for-aabbabab

cái lày là sao nhỉ, e cũng tiếp cận kiểu count freq nhưng xếp kiểu aabb này thì phải trả ra 4 thay vì 2 chứ nhỉ

1 anagram là ko quan tâm tới order, chỉ quan tâm tới frequency.
Ví dụ string ban đầu có 4a, 2b, 2c chả hạn thì để tạo ra string ban đầu thì cần dùng 2 string chứa 2a 1b 1c , + nó lại sẽ đc 4a 2b 2c.
Nên cái cần tìm là tìm GCD của tất cả các frequency thôi.

via theNEXTvoz for iPhone

LmaoSuVuong · 5/5/24

freedom.9 đã nói:
1 anagram là ko quan tâm tới order, chỉ quan tâm tới frequency.
Ví dụ string ban đầu có 4a, 2b, 2c chả hạn thì để tạo ra string ban đầu thì cần dùng 2 string chứa 2a 1b 1c , + nó lại sẽ đc 4a 2b 2c.
Nên cái cần tìm là tìm GCD của tất cả các frequency thôi.

via theNEXTvoz for iPhone

vừa check thử code mấy top, mấy a c++ đầu vẫn xài gcd nhưng aabb vẫn trả về 4, còn check thử 1 a code ngắn ngắn như này thì fail với test case aabb, có khi contest này ko dc tính

edit: có vẻ như gcd ko pass dc test case aabb rùi bác ạ. contest này hủy thôi.

TLE_WA · 5/5/24

freedom.9 đã nói:
1 anagram là ko quan tâm tới order, chỉ quan tâm tới frequency.
Ví dụ string ban đầu có 4a, 2b, 2c chả hạn thì để tạo ra string ban đầu thì cần dùng 2 string chứa 2a 1b 1c , + nó lại sẽ đc 4a 2b 2c.
Nên cái cần tìm là tìm GCD của tất cả các frequency thôi.

via theNEXTvoz for iPhone

test yếu thật, t thì là anagram chứ s là concatenation của các anagram của t mà, ví dụ s là aabbabab thì kết quả trả về t = ab thì đúng là từ không xếp được thật, vì làm gì có anagram nào của t ra aa đâu

seastar · 5/5/24

Bài 3 cách dùng GCD k đúng đâu. Có khi contest này unrate rồi,

seastar · 5/5/24

Bài 3 suy nghĩ phức tạp quá trong khi dùng brute force là xong, :beat_brick:

LmaoSuVuong · 5/5/24

JustAnOtherClone đã nói:
nó có hiện input ko, sao phen ko chơi kiểu cục súc: if(input==="abc") return xyz; cho qua cái case đó đi.

biết lí do fail test case đấy r, cái hàm check valid anagram e lụm của thằng beat 100% java bỏ vào tránh TLE làm code hỏng vì 1 lí do gì đó éo biết, unit test thì vẫn chạy bth

vừa thay cái hàm valid của e tự impl thì pass ngon lành

overthinking quá báo, ngựa ngựa chôm code hỏng xôi

freedom.9 · 5/5/24

Bài 3 tụi top nó có thằng nào làm sai đâu, 7k thằng làm đc đừng unrate nhé :ah:

via theNEXTvoz for iPhone

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

Senior Member

Senior Member

Senior Member

Senior Member

Junior Member

Senior Member

Senior Member

Junior Member

Junior Member

Junior Member

Senior Member

Senior Member

Junior Member

Senior Member

Senior Member

Junior Member

Member

Member

Senior Member

Senior Member

Chủ đề tương tự

Thống kê chủ đề

Chia sẻ trang này