May qúa, sáng em bận việc nên không tham giasáng ra gặp 2 bài hard, không làm được giờ chán không muốn làm gì nữa
Tuyệt cmn vời
bác giải thích chút về Q3 dc ko, e đọc code của mấy top ko hiểuem làm xong q3 không biết q4 làm kiểu gì, thấy lú vcl
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ấtbá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ỉ.
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
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ộibá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ỉ.
Cho mình hỏi để lên kinght thì cần ranking bn nhỉ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
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
em cũng không rõ, cơ mà hết tuần này có lẽ em lên 19xx, chắc đủ rồiCho mình hỏi để lên kinght thì cần ranking bn nhỉ
: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
how, e mới bắt đầu tham gia tuần trước là 1k5 rùi mà.:v em còn ở 1k4
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 1k5how, e mới bắt đầu tham gia tuần trước là 1k5 rùi mà.
qua acc khác th bác, acc bác h elo thấp nên lên điểm ít vclHồ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 1k5View attachment 2441184
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ôimấ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 ??
1850 là Knight nhé bác, 2150 là GuardianCho mình hỏi để lên kinght thì cần ranking bn nhỉ
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 )