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 = (a 1 , a 2 , …, a n ). 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 ...
BCLUCKY1 spoj PTIT – Số gần may mắn
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCLUCKY1/ 1. Đề bài BCLUCKY1 spoj PTIT Petya yêu thích các số may mắn. Ta biết rằng một số là số may mắn nếu biểu diễn thập phân của nó chỉ chứa các chữ số may mắn là 4 và 7. Ví dụ, các số 47, 744, 4 là số may mắn và 5, 17, 467 ...
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ơ (x i , y i ) và (x j , y j ) được định nghĩa là một véc tơ (x i + x j , y i + y j ). Bài toán đặt ra là ...
BCPENNY spoj PTIT – Penny Game
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCPENNY/ 1. Đề bài BCPENNY spoj PTIT Penny Game là một trò chơi đơn giản cho hai người chơi. Trò chơi này yêu cầu mỗi người chơi chọn một dãy duy nhất ba mặt đồng xu ví dụ như HEADS TAILS HEADS (HTH). Các đồng xu sẽ được tung liên ...
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ố ...
P152PROE spoj PTIT – Đếm số cách
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P152PROE/ 1. Đề bài P152PROE spoj PTIT Cho 1 dãy số gồm n số nguyên a[1], a[2], …, a[n]. Đếm số cách chia dãy thành 3 phần bằng nhau, hay nói cách khác là đếm số cặp i, j thỏa mãn: Input Dòng đầu tiên chứa số n (1 ≤ ...
Giải đề ACM PTIT round 3 2015
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ố nguyên tố nên b = a^(k-2) % k. Duyệt các phần tử trong mảng a, với mỗi a[i] thì ta tìm được mod nghịch đảo ...
ANT spoj – Kiến
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 hồ, các ...
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 ...
Tổng hợp tài liệu chuyên tin cần thiết
Dưới đây là tất cả các tài liệu chuyên tin kinh điển, các bạn download về theo các link dưới đây nhé: Tài liệu giáo khoa chuyên tin quyển 1, 2, 3.1, 3.2 Lê Minh Hoàng – Giải thuật và lập trình (link) Lê Minh Hoàng – 150 bài toán (link) Lê Minh Hoàng – Lí thuyết đồ thị (link) ...
BCACM11E spoj PTIT – Phương án bắn pháo
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCACM11E/ 1. Đề bài BCACM11E spoj PTIT Một hệ thống phòng thủ của địch gồm N điểm (N<=100), giữa các điểm bất kỳ của hệ thống đều có thể đi lại trực tiếp hoặc gián tiếp với nhau thông qua hệ thống các đường hầm. Bài toán được đặt ...
cộng trừ nhân chia phân số trong pascal
Đề bài: viết chương trình nhập vào 2 phân số a/b , c/d với a/b lớn hơn c/d và không âm. Hãy tính các phép toán cộng, trừ, nhân, chia và xuất ra màn hình. Lưu ý: kết quả phải tối giản. Lời giải cộng trừ nhân chia phân số trong pascal – Cơ sở đề mình viết các phép tính là do ...
BCBOM spoj PTIT – Trò chơi dò mìn
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCBOM/ 1. Đề bài BCBOM spoj PTIT Trong trò chơi dò mìn, người ta cho trước một ma trận cấp n*m trong đó có một số quả mìn ở các vị trí nào đó. Nhiệm vụ của người chơi là xác định vị trí của các quả mìn này dựa trên các ô xung quanh. ...
Viết thuật toán kiểm tra xem N là số nguyên tố hay không?
Viết bằng ngôn ngữ tự nhiên và sơ đồ khối thuật toán kiểm tra xem N là số nguyên tố hay không? Thuật toán kiểm tra số nguyên tố B1: Nhập N. B2: Nếu N<2, thì đến B7, ngược lại B3. B3: i=1; m=sqrt(N). B4: i=i+1; B5: nếu i<=m thì đến B6, ngược lại B8 B6: nếu N%i=0 thì đến ...
BCCOM spoj PTIT – Số nén tối giản
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCCOM/ 1. Đề bài BCCOM spoj PTIT Ta gọi phép nén một số nguyên là tính tổng các chữ số của nó. Dễ thấy, sau một số phép nén, thì số còn lại chỉ có một chữ số và ko nén được nữa. Ta gọi số đó là số nén tối giản. Ví dụ cho số 86. Sau ...
BCBEADS spoj PTIT – Đếm hạt
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCBEADS/ 1. Đề bài BCBEADS spoj PTIT Bessie đã đổ ra bộ sưu tập của cô với N (1<=N<=80) hạt xanh và cam (biểu diễn bởi 0 và 1) xuống sàn. Bessie dọn dẹp sự lộn xộn bằng cách sắp xếp chúng lại thành 1 đường thẳng dài. Cô muốn ...
BCCAR spoj PTIT – Đỗ xe tối ưu
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCCAR/ 1. Đề bài BCCAR spoj PTIT Khi mua sắm trên khu Long Street, Michael thường đỗ xe của mình ở một vị trí nào đó và đi bộ vào cửa hàng. Bạn hãy giúp Michael chọn một chỗ đỗ xe để khoảng cách phải đi bộ khi mua hàng là nhỏ nhấ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 tổng khối ...
BCCOMMAS PTIT – Chèn dấu phẩy
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCCOMMAS/ 1. Đề bài BCCOMMAS PTIT Bessie làm việc với các số lớn N (1 <= N <= 2,000,000,000) như 153920529 và nhận ra rằng sẽ dễ dàng đọc hơn với các dấu phẩy được chèn vào mỗi 3 chữ số. Do đó, cô muốn để thêm dấu phẩy: ...
Ước chung lớn nhất, bội chung nhỏ nhất (Cơ bản)
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCGCD/ 1. Đề bài euclid tìm ước chung lớn nhất, bội chung nhỏ nhất Tìm UCLN và BCNN của 2 số. Input Gồm nhiều test, mỗi test trên 1 dòng chứa 2 số nguyên dương không quá 2 31 Bộ test kết thúc bởi dòng chứa 2 số 0. Output ...
