Đồ án: Tìm hiểu và cài đặt thuật toán Counting sort

Tên Đồ Án: Tìm hiểu thuật toán Counting sort 1. Ý nghĩa của đồ án Sắp xếp là một trong những thuật toán mà bất kì lập trình viên nào cũng phải trải qua trong quá trình học tập của mình. Trong số đó COUNTING SORT – Sắp xếp bằng phương pháp đếm phân phối […]

Continue reading


[Wecode 2015] Problem D: Khoảng cách

Một du khách trúng một vé máy bay có thể bay đến bất kì thành phố nào trong nước, xuất phát từ thủ đô Hà Nội. Nhân dịp đó, người này muốn đi thêm các thành phố lân cận, nhưng vì lo lắng không đủ chi phí nên ông chỉ muốn tìm những thành phố […]

Continue reading


PTIT016D spoj PTIT- ACM PTIT 2016 D – Biểu thức

Một dãy gồm n số nguyên không âm a1, a2,…, an được viết thành một hàng ngang, giữa hai số liên tiếp có một khoảng trắng, như vậy có tất cả (n­-1) khoảng trắng. Người ta muốn đặt k dấu cộng và (n-1-k) dấu trừ vào (n­-1) khoảng trắng đó để nhận được một biểu […]

Continue reading


P157PROE spoj PTIT – ROUND 7E – Kim cương

Một cửa hàng đá quý và trang sức nhận thấy rằng các viên kim cương sẽ càng hấp dẫn với người mua hơn nếu trọng lượng càng nhỏ và độ trong suốt càng cao. Cho trước N viên kim cương. Giả sử trọng lượng viên kim cương thứ i được biểu diễn bởi một số […]

Continue reading


P133SUMF spoj PTIT – cấp số cộng

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P133SUMF/ 1. Đề bài P133SUMF spoj Tí đã viết được 4 số tạo thành một cấp số cộng, theo yêu cầu của cô giáo. Nhưng giờ ra chơi, Tèo lại xỏ đểu bạn của mình bằng cách xóa đi một số, rồi viết theo thứ tự ngẫu nhiên 3 số còn lại. Các bạn […]

Continue reading