Phân tích lời giải các bài toán trong cuộc thi ACM/ICPC Qingdao Online
Bài toán: I Count Two Three
Cho trước số nguyên n, nhiệm vụ là tìm số nguyên nhỏ nhất k sao cho k >= n và k có dạng 2^a * 3^b * 5^c * 7^d. Với n
Đăng vào ngày 17 tháng 05 lúc 19:52
Ghi Chép Bài Tập Tháng 10
### CF1879F *2800 ★
Giá trị của một điểm được tính bằng h_i * ceil(a_i / x).
Bước đầu tiên là sử dụng phương pháp phân đoạn trực tiếp, chia thành sqrt(n) khoảng và duyệt qua từng khoảng sẽ có độ phức tạp là O(Tn * sqrt(a_i)).
Tuy nhiên không có bảo đảm về tổng n, nên ta cần tìm cách sử dụng log.
Nhớ lại chuỗi điều hòa, khi liệt kê x, các phần t ...
Đăng vào ngày 17 tháng 05 lúc 17:36