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 […]
Thuật Toán
Code Đường đi Euler – Euler paths
Nguồn đề bài: http://www.spoj.com/KSTN/problems/EULER/ 1. Đề bài Đường đi Euler Một đường đi trong đồ thị G=(X,E) được gọi là đường đi Euler nếu nó đi qua tất cả các cạnh của đồ thị, mỗi cạnh đúng một lần. Đường đi Euler có đỉnh cuối cùng trùng với đỉnh xuất phát gọi là chu trình Euler. […]
P132SUMJ spoj PTIT – SUM2 J – Hoán vị chữ số
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P132SUMJ/ 1. Đề bài P132SUMJ spoj PTIT Cho trước một số nguyên dương X. Nhiệm vụ của bạn là tìm số nhỏ nhất lớn hơn X, mà có các chữ số giống hệt với X. Input Dòng đầu tiên là số nguyên X (1 ≤ X ≤ 999 999). Chữ số đầu tiên của […]
Thuật toán sắp xếp bằng đếm phân phối
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCSAPXEP/ 1. Đề bài sắp xếp bằng đếm phân phối Sắp xếp dãy tăng dần. Input – Dòng đầu chứa số n ( số phần tử của dãy 1<=n<=1000) – n dòng sau, mỗi dòng là 1 phần tử của dãy (giá trị tuyệt đối không quá 1000) Output Mỗi phần tử của dãy […]
DHEXP spoj – Biểu thức
Nguồn đề bài: http://vn.spoj.com/problems/DHEXP/ 1. Đề thi duyên hải môn tin học khối 10 2015 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 […]
C11BC2 spoj – Robin
Nguồn đề bài: http://vn.spoj.com/problems/C11BC2/ 1. Đề bài C11BC2 spoj Một ngày đẹp trời nọ, trên vương quốc của các Coders 2011, bỗng xuất hiện 1 lão phù thủy độc ác, lão phù thủy sirDat_LS đã có âm mưu thôn tính đất nước của đức vua vodanh9x. Lão phù thủy này rất yêu con gái của đức vua […]
AMSSEQ spoj – Dãy số
Nguồn đề bài: http://vn.spoj.com/problems/AMSSEQ/ 1. Đề bài AMSSEQ spoj Cho 1 dãy số gồm N phần tử (N ≤ 10000), mỗi phần tử có 1 giá trị nằm trong khoảng [-1000, 1000]. Ban đầu, bạn sẽ ở vị trí ô số 0 với tổng điểm là 0. Mỗi nước đi, người chơi có thể di chuyển sang […]
Đặt trạm phủ sóng – Olympic 30/4/2015 tin học 10
bài giải, thuật toán bài olympic 30-4 môn tin học lớp 10, kì thi olympic lần thứ 21 tại chuyên Lê Hồng Phong TP. Hồ Chí Minh 1. Đề bài Olympic 30/4/2015 tin học 10 Nhà cung cấp dịch vụ viễn thông Mobi đã khảo sát số lượng người sẽ dùng dịch vụ trên một con […]
MORSEDEC spoj – Morse decoding
Nguồn đề bài: http://vn.spoj.com/problems/MORSEDEC/ 1. Đề bài MORSEDEC spoj Hiện nay, khi công nghệ thông tin phát triển, con người thường trao đổi với nhau bằng điện thoại, fax hay email. Hãy quay ngược thời gian lại 100 năm, khi đó con người không có điện thoại hay fax, lại càng chẳng có email, người ta phải […]
BCTHIDAU spoj PTIT – Thi đấu
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCTHIDAU/ 1. Đề bài BCTHIDAU spoj PTIT Trong cuộc thi ACM, các đội thi đấu với nhau. Thứ hạng của mỗi đội phụ thuộc vào: số lượng bài giải được và số điểm bị phạt (điểm phạt phụ thuộc vào thời gian và số lần nộp bài trước khi bài đó được giải đúng). […]
