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

nahnahinin · 31/8/24

cheat ác vl

seastar · 31/8/24

Làm được 3Q đầu mà ăn 2 bọ ở Q3. May accepted đc Q3 ở mấy giây cuối cùng :beauty:

. Trầy trật chỗ đếm tổ hợp, chắc do ngày xưa học toán chỗ này trốn học, :ah:

freedom.9 · 31/8/24

seastar đã nói:
Làm được 3Q đầu mà ăn 2 bọ ở Q3. May accepted đc Q3 ở mấy giây cuối cùng . Trầy trật chỗ đếm tổ hợp, chắc do ngày xưa học toán chỗ này trốn học,

Má nó sao cách tôi lại TLE nhỉ ko hiểu nổi :ah:

N có 10 mà vẫn TLE, tính time complexity chỉ có 2^10 chứ mấy nhỉ

seastar · 31/8/24

gì mà 2^10, làm 10^10 kìa, k TLE hơi phí

Python:

            for i in range(0, 10):
                if count == 0 and i == 0:
                    continue

                backtrack(num*10 + i, count + 1)

freedom.9 · 31/8/24

seastar đã nói:
gì mà 2^10, làm 10^10 kìa, k TLE hơi phí

Python:

for i in range(0, 10): if count == 0 and i == 0: continue backtrack(num*10 + i, count + 1)

Chết mẹ ngáo rồi fen, 10^10.
Cứ nghĩ trong đầu là 2^10 nên làm chứ ko generate ra các số là ok rồi :ah:

seastar · 31/8/24

freedom.9 đã nói:
Chết mẹ ngáo rồi fen, 10^10.
Cứ nghĩ trong đầu là 2^10 nên làm chứ ko generate ra các số là ok rồi

Làm đc Q4 k fen? có vẻ Q4 dễ hơn à? T còn chưa đọc đề Q4, :beat_brick:

freedom.9 · 31/8/24

seastar đã nói:
Làm đc Q4 k fen? có vẻ Q4 dễ hơn à? T còn chưa đọc đề Q4,

Q4 dễ hơn fen, Q3 đọc đề 10ph nghĩ ko ra nên đá qua Q4 thấy AC cao nên ngồi mò. Mà Q4 nó intuitive hơn. Q3 tính ra cũng dễ nhưng mà tính lộn time complexity.
Q4 chỉ cần xài cái heap, rồi order theo damage per second là xong. Chắc mấy thằng nó chơi game nhiều nó biết cái công thức này, mình ngồi hơi lâu mới mò ra.

seastar · 31/8/24

freedom.9 đã nói:
Q4 dễ hơn fen, Q3 đọc đề 10ph nghĩ ko ra nên đá qua Q4 thấy AC cao nên ngồi mò. Mà Q4 nó intuitive hơn. Q3 tính ra cũng dễ nhưng mà tính lộn time complexity.
Q4 chỉ cần xài cái heap, rồi order theo damage per second là xong. Chắc mấy thằng nó chơi game nhiều nó biết cái công thức này, mình ngồi hơi lâu mới mò ra.

nói chung là ưu tiên đấm thằng có dame to, máu mỏng trước, giống đánh lol phải giết AD trước vậy, :ah:

. Có vẻ k khó lắm

freedom.9 · 31/8/24

mazda6 đã nói:
nếu contest nào cũng
làm được bài 3 thì rating tầm nhiu?

Cũng tuỳ nữa fence, chắc tầm 2k1 đổ xuống thôi.
Còn phải giải Q4 mới lên đc Guardian

freedom.9 · 31/8/24

seastar đã nói:
nói chung là ưu tiên đấm thằng có dame to, máu mỏng trước, giống đánh lol phải giết AD trước vậy, . Có vẻ k khó lắm

Lúc đầu mình ăn 2 bọ cũng do nghĩ là ưu tiên đấm damage to máu mỏng trước, nên order theo ratio damage/healing, cơ mà đm do nó có cái power nữa nên phải ưu tiên đấm thằng damage per second lớn nhất mới đúng =((

Mà có vẻ tụi nó cheat cũng ác, Q4 sao nhiều thằng giải được thế

freedom.9 · 31/8/24

Câu 3 tính lộn time complexity chứ ý tưởng thì như nhau, cay thế nhỉ ko là giải đc 4Q rồi :ah:

Gặp mấy bài palindrome là panic vl

seastar · 31/8/24

freedom.9 đã nói:
Câu 3 tính lộn time complexity chứ ý tưởng thì như nhau, cay thế nhỉ ko là giải đc 4Q rồi
Gặp mấy bài palindrome là panic vl

code theo ý tưởng đó cho nó chạy đc đi, nhiều khi nghĩ vậy mà làm mới thấy chỗ sai, :ah:

freedom.9 · 31/8/24

seastar đã nói:
code theo ý tưởng đó cho nó chạy đc đi, nhiều khi nghĩ vậy mà làm mới thấy chỗ sai,

Xài AI thì cũng tiện vl, hỏi chat GPT xem tạo ra palindrome với n digits thì như nào, xong hỏi tiếp nó có bao nhiêu permutation của cái palindrome loại trừ leading 0 cộng lại là xong. Đọc chục cái solution tụi nó giải y hệt chat GPT :ah:

thanhdonguyen01 · 31/8/24

freedom.9 đã nói:
Lúc đầu mình ăn 2 bọ cũng do nghĩ là ưu tiên đấm damage to máu mỏng trước, nên order theo ratio damage/healing, cơ mà đm do nó có cái power nữa nên phải ưu tiên đấm thằng damage per second lớn nhất mới đúng
Mà có vẻ tụi nó cheat cũng ác, Q4 sao nhiều thằng giải được thế

Q4 dễ hơn Q3 thật thím :too_sad:

(hoặc em dốt Toán :sad:

)

freedom.9 · 31/8/24

thanhdonguyen01 đã nói:
Q4 dễ hơn Q3 thật thím (hoặc em dốt Toán )

Mình hay có thói quen ngó qua Q4 trước xem nó dễ hơn Q3 hay ko, bọn Leetcode hay có trò cho Q4 khó hơn Q3 nên rút kinh nghiệm

seastar · 31/8/24

freedom.9 đã nói:
Lúc đầu mình ăn 2 bọ cũng do nghĩ là ưu tiên đấm damage to máu mỏng trước, nên order theo ratio damage/healing, cơ mà đm do nó có cái power nữa nên phải ưu tiên đấm thằng damage per second lớn nhất mới đúng
Mà có vẻ tụi nó cheat cũng ác, Q4 sao nhiều thằng giải được thế

t làm mới kiểu này pass mà, :beat_brick:

. Cái ratio chính xác phải ntn ratio=damage/ceil(healing/power)

freedom.9 · 31/8/24

seastar đã nói:
t làm mới kiểu này pass mà, . Cái ratio chính xác phải ntn ratio=damage/ceil(healing/power)

Thì đó mới là damage per second đó fence. Chứ damage/healing là ko đúng :ah:

ăn 2 bọ mới nhận ra

seastar · 31/8/24

freedom.9 đã nói:
Xài AI thì cũng tiện vl, hỏi chat GPT xem tạo ra palindrome với n digits thì như nào, xong hỏi tiếp nó có bao nhiêu permutation của cái palindrome loại trừ leading 0 cộng lại là xong. Đọc chục cái solution tụi nó giải y hệt chat GPT

Lúc đầu t đi theo hướng là tạo loop chia hết cho k ngoài cùng, xong mới check nó là palindrome hay không. Cách này gặp k = 1, n > 8 là tạch ngay.

Sau đó mới nghĩ theo hướng ngược lại. loop ngoài cùng tạo palindrom với size là n, sau đó check có chia hết cho k không, rồi dùng tổ hợp để tính số lượng permutation.

Đoạn sinh ra palindrome có size là n lúc đầu t thấy khó, mà sau nghĩ được cách khá đơn giản.
vd cần sinh ra toàn bộ palindrom có size là 4 chẳng hạn thì cách làm như sau.

Python:

for i in range(100, 1000):
   num = i*100 + int(str(i)[::-1])

Để ý xử lý case n là số lẻ nữa là đc, :beauty:

Cách này gặp n = 10 thì nó cũng chỉ chạy loop ngoài cùng 10^5 thôi, nên pass đc.

seastar · 31/8/24

freedom.9 đã nói:
Thì đó mới là damage per second đó fence. Chứ damage/healing là ko đúng ăn 2 bọ mới nhận ra

này do suy nghĩ k thấu đáo rồi, t nhìn vào thấy ngay cái đó mà, :rolleyes:

LmaoSuVuong · 1/9/24

freedom.9 đã nói:
Lúc đầu mình ăn 2 bọ cũng do nghĩ là ưu tiên đấm damage to máu mỏng trước, nên order theo ratio damage/healing, cơ mà đm do nó có cái power nữa nên phải ưu tiên đấm thằng damage per second lớn nhất mới đúng
Mà có vẻ tụi nó cheat cũng ác, Q4 sao nhiều thằng giải được thế

bài này bth mà. trc có bài thuê worker cũng na ná v

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

Senior Member

Member

Senior Member

Member

Senior Member

Member

Senior Member

Member

Senior Member

Senior Member

Senior Member

Member

Senior Member

Senior Member

Senior Member

Member

Senior Member

Member

Member

Senior Member

Chủ đề tương tự

Thống kê chủ đề

Chia sẻ trang này