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

nahnahinin · 14/9/24

freedom.9 đã nói:
Nay t7 mà vẫn làm hả fence, cố gắng lên Sen sẽ nhàn hơn nhiều

Không bác ạ, em dậy 8h sáng quẩy game thông đến 8h tối, giờ chóng mặt buồn nôn quá

vicejuniordev · 14/9/24

lilleboybk đã nói:
2 contest gần nhất em trừ hơn 100đ, nhưng hôm nay vẫn vào thi xem sao

Nay nghi Biweekly đề sẽ dễ còn Weekly đề khó hơn

Cố Trường Ca · 14/9/24

freedom.9 đã nói:
Càng dụ nhiều các anh vô càng tốt, mai fen tích cực tuyên truyền nhé

Gáy đi

vicejuniordev · 14/9/24

Khó vãi nhỉ, thôi toang cái contest này rồi

hiếu thứ tha · 14/9/24

làm được mỗi bài 1 mà còn không biết đúng hay sai :confused:

anoldvozer1710.v2 · 14/9/24

hiếu thứ tha đã nói:
làm được mỗi bài 1 mà còn không biết đúng hay sai

accepted thì là đúng

nahnahinin · 14/9/24

1 bug, hua tu nay ko choi game de 0 bug

MasonMaoSuVuong · 14/9/24

nahnahinin đã nói:
Xem tệp đính kèm 2683913
1 bug, hua tu nay ko choi game de 0 bug

quá mạnh

vicejuniordev · 14/9/24

Nát quá, tuần này lại biếu điểm anh em rồi

Được có 2Q :gach:

nahnahinin · 14/9/24

thi thoảng đc cái rank mấy chục mà sợ mất phong độ lập cái acc clone rồi làm, tính ra phí công vô sức

freedom.9 · 14/9/24

Con mẹ nó bài 3 DP có vẻ cơ bản mà éo hiểu sao sai =((

huhu

lilleboybk · 14/9/24

freedom.9 đã nói:
Con mẹ nó bài 3 DP có vẻ cơ bản mà éo hiểu sao sai huhu

Q3 em làm n *n * 256 TLE, mãi mới nghĩ ra cách dùng Sét thay cho đoạn loop 256 kia mới Accept.

vicejuniordev · 14/9/24

Ae thấy top lần này mấy ông Ấn Độ nghi ngờ không nhỉ. Code comment đầy đủ vãi

freedom.9 · 14/9/24

Bà mẹ bài 3 là DP bitmask à, biết thế nhảy qua bài 4 còn có vẻ ok hơn =((

Sao nhìn ra đc DP bitmask hay nhỉ

freedom.9 · 14/9/24

nahnahinin đã nói:
câu 3 kết quả chỉ nằm trong 2^7, duyệt trâu là qua rồi, à còn precompute bằng dp nữa.
Lúc đầu nghĩ phải dùng gen subset của submask 3^n mà thấy 4^n*n cũng đủ pass nên thôi, em code q3 còn nhanh hơn q2

Ủa length cao thế mà sao giải đc bằng 4^n^n fence, mình thấy n cao quá nên ko nghĩ tới việc gen ra possible subsequences

Cố Trường Ca · 14/9/24

nahnahinin đã nói:
Xem tệp đính kèm 2683913
1 bug, hua tu nay ko choi game de 0 bug

Bác là clone của @MasonMaoSuVuong hả, sao khủng vậy, em nghi lắm nha

nahnahinin · 14/9/24

freedom.9 đã nói:
Ủa length cao thế mà sao giải đc bằng 4^n^n fence, mình thấy n cao quá nên ko nghĩ tới việc gen ra possible subsequences

(2^7*2^7=4^7) *n đấy cụ, trư nhầm

freedom.9 đã nói:
Bà mẹ bài 3 là DP bitmask à, biết thế nhảy qua bài 4 còn có vẻ ok hơn
Sao nhìn ra đc DP bitmask hay nhỉ

pre compute bằng dp cho bên trái/phải, đại loại là tìm xem ở index i có thể chọn j phần tử sao cho or = z không.
Rồi duyệt trâu 2^7*2^7*n để tính kết quả

freedom.9 · 14/9/24

nahnahinin đã nói:
(2^7*2^7=4^7) *n đấy cụ, trư nhầm

pre compute bằng dp cho bên trái/phải, đại loại là tìm xem ở index i có thể chọn j phần tử sao cho or = z không.
Rồi duyệt trâu 2^7*2^7*n để tính kết quả

Ừ đúng rồi vì xor và nums chỉ < 2^7 nhỉ. Mình đọc lộn constrain thành nums < 10^7 đệt mẹ

anoldvozer1710.v2 · 14/9/24

hoá ra là câu 4 dễ hơn, mình nhìn đề tưởng khó hơn lại ko làm nữa đi xem đá bóng

lướt solution thấy có cha nào bảo đây là Google OA, fency @freedom.9 ko làm đc thì sao đi pv

nahnahinin · 14/9/24

Cố Trường Ca đã nói:
Bác là clone của @MasonMaoSuVuong hả, sao khủng vậy, em nghi lắm nha

em vô danh tiểu tốt chứ clone ai đâu, vô voz nhìn cụ Cố Ca thiên long nhân cũng phải phấn đầu bằng 1 góc thôi, bác là động lực của em mà

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

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Chủ đề tương tự

Thống kê chủ đề

Chia sẻ trang này