Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCISLAND/ 1. Đề bài BCISLAND spoj Trái đất nóng lên kéo theo mực nước biển dâng. Hòn đảo nhỏ Gonnasinka thuê bạn để dự báo trước hiểm họa này. Cho trước 1 lưới tọa độ thể hiện cao độ của đảo, hãy giúp họ tính toán xem nước biển dâng cao bao nhiêu thì […]
Toán Học
VMRR spoj – RR
Nguồn đề bài: http://vn.spoj.com/problems/VMRR/ 1. Đề bài VMRR spoj Có một điều bí mật, mà xưa nay chỉ được lưu truyền giữa các admin VNOI, là RR có những sở thích rất khác người. Không chỉ dừng lại ở việc ngồi ngắm bảng rank của các kỳ thi trên mạng hàng tiếng đồng hồ hay ngồi […]
CHATCHIT spoj
Nguồn đề bài: http://vn.spoj.com/problems/CHATCHIT/ 1. Đề bài CHATCHIT spoj Sau khi trải qua kỳ thi chọn đội tuyển Quốc tế đầy căng thẳng, các vCoders quyết định tạm gác niềm đam mê tin học của mình một thời gian để đi tìm những niềm vui mới. Một số quyết định đi Hồng Kông nghỉ mát để bù […]
BLGEN spoj – Chuỗi gen đặc trưng
Nguồn đề bài: http://vn.spoj.com/problems/BLGEN/ 1. Đề thi olympic 30/4/2014 Môn tin học khối 10 Tế bào của một cá thể sinh vật ngoài hành tinh mới được phát hiện gồm rất nhiều gen, mỗi gen trong chuỗi gen của tế bào đều có số lượng nào đó các nucleotide (ký hiệu là nu). Các chuyên gia […]
Hàm random – sinh số ngẫu nhiên trong pascal
1. Hướng dẫn sinh số ngẫu nhiên trong pascal Để sinh số ngẫu nhiên trong pascal đầu tiên bạn phải đặt câu lệnh ” randomize; ” ở đầu chương trình. câu lệnh này có chức năng sinh ra số khác với lần sinh trước đó. nếu không có nó bạn sẽ thường xuyên thấy nó giống […]
QMAX2 spoj – Giá trị lớn nhất ver2
Nguồn đề bài: http://vn.spoj.com/problems/QMAX2/ 1. Đề bài QMAX2 spoj Giống bài “Giá trị lớn nhất” ở trên. Input – n: số phần tử của dãy (n <= 50000). – m: số lượng biến đổi và câu hỏi (m <= 100000). +) biến đổi có dạng: 0 x y value +) câu hỏi có dạng : 1 x […]
CHESSCBG spoj – Bàn cờ thế
Nguồn đề bài: CHESSCBG 1. Đề bài CHESSCBG spoj Một bàn cờ thế là một bảng gồm 4 dòng, 4 cột. Mỗi thế cờ là một cách sắp xếp 8 quân cờ, hai quân khác nhau ở hai ô khác nhau. Bài toán đặt ra là cho hai thế cờ 1 và 2, hãy tìm một […]
NKLETTER spoj – Gửi thư
Nguồn đề bài: http://vn.spoj.com/problems/NKLETTER/ 1. Đề bài NKLETTER spoj Vị Giám đốc công ty XYZ cần gửi một văn bản quan trọng tới một đối tác của mình. Văn bản là một xâu S các chữ cái la tinh in thường. Để bảo mật nội dung văn bản, ông Giám đốc gửi 2 bức thư. Bức […]
MAXARR1 spoj – Help Conan 12 !
Nguồn đề bài: http://vn.spoj.com/problems/MAXARR1/ 1. Đề bài MAXARR1 spoj Năm ngoái Conan chỉ mới bước vào học Tin học thật sự. Thế nhưng anh ta bị đàn em là Như Quỳnh thách đố bài toán sau: Cho T ≤ 100000. Mỗi dòng của T có 1 số N (N ≤ 100000). Dãy số A được xây dựng […]
NKNUMFRE spoj – Số thân thiện
Nguồn đề bài: http://vn.spoj.com/problems/NKNUMFRE/ 1. Đề bài NKNUMFRE spoj Số tự nhiên có rất nhiều tính chất thú vị. Ví dụ với số 23, số đảo ngược của nó là 32. Hai số này có ước chung lớn nhất là 1. Những số như thế được gọi là số thân thiện, tức là số 23 được […]
