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

giải được có 2 bài. Đọc xong bài 4 tưởng ngon ăn. Ai dè chua lét. Đâm sâu quá rút k kịp,

Bài 3 dễ mà các fence ko giải ra à
Submit 3Q ko bug, bài 4 ngồi ngó

Mỹ Chu Lang said:

coi rank mình ở đâu thế mấy bác, câu 2 3 may mà tìm được cách giải không dùng DP

Click to expand...

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

q4 trick duyệt trong khoảng max -> 2 * max + k nào đấy rồi tính ra giá trị min là được

honda stone said:

q4 trick duyệt trong khoảng max -> 2 * max + k nào đấy rồi tính ra giá trị min là được

Click to expand...

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 )

LmaoSuVuong said:

View attachment 2475875

Click to expand...

cảm ơn bác em tìm thấy rồi, được 15k hì hì

q3

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
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

LmaoSuVuong said:

q3

View attachment 2475891

Click to expand...

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.

JustAnOtherClone said:

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.

Click to expand...

hidden testcase bác oi

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

JustAnOtherClone said:

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

Click to expand...

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

via theNEXTvoz for iPhone

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

NudeDuck said:

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 )

Click to expand...

hic em cũng đang thử chứng minh đây 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
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

freedom.9 said:

LCCN - Loading React App ⏰

lccn.lbao.site

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

Click to expand...

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

honda stone said:

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

View attachment 2475973

Click to expand...

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

honda stone said:

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

View attachment 2475973

Click to expand...

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
Topic hình như mới có 2 ông guardian haha

via theNEXTvoz for iPhone

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

TLE_WA said:

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

Click to expand...

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