LmaoSuVuong
Senior Member
bác giải thích chút về Q3 dc ko, e đọc code của mấy top ko hiểu
sao lại liên quan tới binary search nhỉ.
thảo luận Leetcode contest, đường tới Guardian
- Người tạo chủ đề freedom.9
- Ngày bắt đầu
- Trạng thái
sao lại liên quan tới binary search nhỉ.
JustAnOtherClone
Senior Member
ko biết trong group mình có mấy thím lên được rank knight với guardian rồi nhỉ.
Bài này mình không biết cách giải, nhưng có đọc solution và phân tích cách giải, tốn 2h. Mình thử post lên đây bằng spoiler cho nó ngắn lại nhưng nó mất hết format mất
Mình gửi thông qua đây nha LC Contest 393 Q3 (https://codebeautify.org/alleditor/y24b704b7)
Link trên mình có chứa mấy đường link refer tới origin solution, bác có thể vào đó đọc để lấy ý tưởng
GD-Cuong
Member
2 bài hôm nay nghiền ngẫm thì hay, bài 3 nghĩ được nhưng cài đặt lâu quá, mấy bài lạ cứ phải chậm chậm vừa làm vừa ngẫmMay qúa, sáng em bận việc nên không tham gia
đi phỏng vấn gặp 2 bài này nó đuổi mẹ về
viết 1 cái function với param là num có chức năng đếm xem từ số num đổ lại có bao nhiêu bội
hàm này thì mình tính tất cả các bội của n số thôi, 2^n bội, xong dùng nguyên lí bao hàm loại trừ để cộng trừ trùng lặp v.v (code của tụi top nó gọi là PIE (Principle of Inclusion and Exclusion) là vì thế)
bây giờ việc cần làm là tìm số nhỏ nhất thoả mãn từ số đó đổ lại có K bội
cận dưới = 1, cận trên = số bé nhất * K, binary search trên đoạn này
Cho mình hỏi để lên kinght thì cần ranking bn nhỉ
LmaoSuVuong
Senior Member
thanks mấy bác,2 bài hôm nay nghiền ngẫm thì hay, bài 3 nghĩ được nhưng cài đặt lâu quá, mấy bài lạ cứ phải chậm chậm vừa làm vừa ngẫm
đi phỏng vấn gặp 2 bài này nó đuổi mẹ về
viết 1 cái function với param là num có chức năng đếm xem từ số num đổ lại có bao nhiêu bội
hàm này thì mình tính tất cả các bội của n số thôi, 2^n bội, xong dùng nguyên lí bao hàm loại trừ để cộng trừ trùng lặp v.v (code của tụi top nó gọi là PIE (Principle of Inclusion and Exclusion) là vì thế)
bây giờ việc cần làm là tìm số nhỏ nhất thoả mãn từ số đó đổ lại có K bội
cận dưới = 1, cận trên = số bé nhất * K, binary search trên đoạn này
honda stone
Junior Member
em cũng không rõ, cơ mà hết tuần này có lẽ em lên 19xx, chắc đủ rồi
:v em còn ở 1k4em cũng không rõ, cơ mà hết tuần này có lẽ em lên 19xx, chắc đủ rồi
LmaoSuVuong
Senior Member
how, e mới bắt đầu tham gia tuần trước là 1k5 rùi mà.
Hồi xưa em đăng kí contest để kiếm coin, không giải bài nào hết nên bị tụt xuống 1k1. Hiện ranking là 1458 + 70 point hôm qua nữa thì mới lên 1k5
EmBeBongBong123
Senior Member
mấy bác cho em hỏi là giả sử với cùng 1 thuật toán (thuật toán hoàn toàn như nhau) thì việc implement bằng python và implement bằng C++ nó có khác biệt nhiều về mặt runtime không ? có nhiều lần mình check solution thì thấy thuật toán y chang bài của mình nhưng vì solution dùng C++ nên nhannh hơn so với mình dùng python ??
NahSama
Senior Member
qua acc khác th bác, acc bác h elo thấp nên lên điểm ít vcl
freedom.9
Senior Member
Thôi tuần này try hard lại leetcode mấy nay bỏ bê học hành quá mãi ko lên được knight rồi 
via theNEXTvoz for iPhone
via theNEXTvoz for iPhone
NguyenQUy1801
Senior Member
hình như nó quy định tle cho mỗi ngôn ngữ mà bác, mấy khúc so runtime nó cũng so với cùng ngôn ngữ thôi
NguyenQUy1801
Senior Member
mà mấy ông q4 ngồi nghĩ được mấy cái segment cũng quái thật, em thấy mấy bài kiểu này toàn phang thẳng dp memo )
)
hieunm3538
Senior Member
1850 là Knight nhé bác, 2150 là Guardian
GD-Cuong
Member
toàn thợ CP, kiểu gì chả có sẵn implement + nằm lòng các trường hợp cần dùng đếnmà mấy ông q4 ngồi nghĩ được mấy cái segment cũng quái thật, em thấy mấy bài kiểu này toàn phang thẳng dp memo
LmaoSuVuong
Senior Member
Sao Q3 mình đọc solution ko hiểu gì nhỉchắc hổng mẹ kiến thức toán phần này rồi thấy tụi nó code khó hiểu quá
- Tạo mảng coins mới chỉ gồm coin không chia hết cho nhau
- binary search tới giá trị mid thỏa điều kiện
k == ( tổng của mid/LCM(coin a, coin b, ... ) nếu số lượng coin lẻ) - ( tổng của mid/LCM(coin a, coin b, ... ) nếu số lượng coin chẵn)
PIE:
lcm: bội chung nhỏ nhất ,GCD = ước chung lớn nhất
lcm(a,b) = a * b / gcd(a,b)
e tóm tắt lại cho bác
Sửa lần cuối:
freedom.9
Senior Member
Thanks fence, để mai nghiên cứu tiếp
- Trạng thái
Chủ đề tương tự
