It has been 3 years since the last time I practised competitive programming. Despite the passing of time, as long as I love ideas, I love it like an old friend. For many people, trying to solve such problems is mainly coding skills, how to use libraries, data structure. I concern and enjoy how ideas… Continue reading Shortest Subarray with Sum at Least K
Kĩ thuật sử dụng Deque tìm Min/Max trên đoạn tịnh tiến xuất hiện nhiều trong các bài tập tin học, thông thường để cải tiến chương trình, làm giảm độ phức tạp. Chúng ta sẽ tìm hiểu kĩ thuật này qua một vài ví dụ cụ thể và xem xét khả năng mở rộng ứng… Continue reading Kĩ thuật sử dụng Deque tìm Min/Max trên đoạn tịnh tiến
Bài toán: Cho số tự nhiên A. Hãy tìm số tự nhiên N nhỏ nhất sao cho $latex N^N$ chia hết cho A. Viết chương trình tìm số đó và xuất ra màn hình. Trong đó A có giá trị: 1<=A<=10^9 Tìm hiểu – Phân tích bài toán Dễ thấy, với A<=10^9, việc ta… Continue reading Tìm N nhỏ nhất sao cho N^N chia hết cho A
An La 