Nguồn đề bài: http://vn.spoj.com/problems/ANT/vn/ 1. Đề bài ANT spoj Họ nhà kiến tổ chức một trò chơi như sau để mừng năm mới. Những chú kiến quây thành một vòng tròn. Kiến chúa sẽ đưa ra một con số và gọi nó là số M (Mồi). Bắt đầu, kiến chúa đếm số 1, theo chiều kim đồng […]
Thuật Toán
MYSTERY spoj – Số huyền bí
Nguồn đề bài: http://vn.spoj.com/problems/MYSTERY/ 1. Đề bài MYSTERY spoj Đất nước Văn Lang thời cổ xưa đã có những hiểu biết tân tiến về số học. Tương truyền rằng, vua Hùng Vương thứ 17 cùng các trưởng lão trong triều đình đã phát minh ra các số huyền bí. Các số này giúp chỉ dẫn đường vào […]
Gợi ý bài tập tin học cơ bản lớp 11: Tìm kiếm sắp xếp cơ bản
Nhằm mục đích khuyến khích các bạn học sinh phổ thông nắm bắt rõ về các phương pháp tìm kiếm sắp xếp cơ bản trong lập trình. Cũng như chuẩn bị kiến thức cho các kì thi học kì, kiểm tra. Tôi sẽ làm một bài mẫu về tìm kiếm sắp xếp với phong cách […]
Giải đề ACM PTIT round 3 2015
Một vài gợi ý Pre ACM PTIT round 3 Problem A: Nguyên tố cùng nhau Thuật toán : Số học (MOD nghịch đảo), tìm kiếm nhị phân. Ta có a x b mod k = 1 thì khi đó b là mod nghịch đảo của a, ở đây k = 10^9 + 7 là số […]
BCMARA spoj PTIT – Chạy đua marathon
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCMARA/ 1. Đề bài BCMARA spoj PTIT John cho các con bò của mình chạy đua marathon! Thời gian bò N (1 <= N <= 5,000) về đích được biểu diễn theo dạng Số giờ (0 <= Số giờ <= 99), Số phút (0 <= Số phút <= 59), và số giây (0 <= […]
VECTOR spoj – Tổng Vector
Nguồn đề bài: http://vn.spoj.com/problems/VECTOR/ 1. Đề bài VECTOR spoj Trong mặt phẳng tọa độ có N véc tơ. Mỗi một véc tơ được cho bởi hai chỉ số x và y. Tổng của hai véc tơ (xi, yi) và (xj, yj) được định nghĩa là một véc tơ (xi + xj, yi + yj). Bài toán đặt […]
BCJABUKE spoj – Nhặt táo
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCJABUKE/ 1. Đề bài BCJABUKE spoj PTIT Mirko vừa tìm thấy 1 trò chơi điện tử cũ. Màn hình của game chia thành N cột. Ở dưới của màn hình , có 1 con thuyên chứa trong M côt (M<N). Người chơi có thê di chuyên thuyên sang trái hoặc phải, nhưng phải […]
BCINCSEQ spoj PTIT – Đoạn tăng
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCINCSEQ/ 1. Đề bài BCINCSEQ spoj PTIT Cho dãy số nguyên A = (a1, a2, …, an). Hãy tìm một đoạn dài nhất gồm các phần tử liên tiếp trong dãy A có thứ tự không giảm Quy ước: Đoạn chỉ gồm đúng 1 phần tử trong A cũng được coi là có thứ […]
BCGRASS spoj PTIT – Bãi cỏ ngon nhất
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCGRASS/ 1. Đề bài BCGRASS spoj PTIT Bessie dự định cả ngày sẽ nhai cỏ xuân và ngắm nhìn cảnh xuân trên cánh đồng của nông dân John, cánh đồng này được chia thành các ô vuông nhỏ với R (1 <= R <= 100) hàng và C (1 <= C <= 100) cột. […]
BCCOW spoj PTIT – Đi xem phim
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCCOW/ 1. Đề bài BCCOW spoj PTIT Nông dân John đang đưa các con bò của anh ta đi xem phim! Xe tải của anh ta thì có sức chứa có hạn thôi, là C (100 <= C <= 5000) kg, anh ta muốn đưa 1 số con bò đi xem phim sao cho […]