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 ...
MTWALK spoj – Mountain Walking
Nguồn đề bài http://vn.spoj.com/problems/MTWALK/ 1. Đề bài MTWALK spoj Cho một bản đồ kích thước NxN (2 <= N <= 100), mỗi ô mang giá trị là độ cao của ô đó (0 <= độ cao <= 110). Bác John và bò Bessie đang ở ô trên trái (dòng 1, cột 1) và muốn đi đến cabin (dòng N, cột ...
BCPERMU PTIT spoj – Liệt kê hoán vị (Cơ bản)
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCPERMU/ 1. Đề bài Liệt kê hoán vị Liệt kê hoán vị của n phần tử của một tập gồm các số từ 1->n. Input Dòng duy nhất chứa số n (1<=n<=8) Output Các hoán vị sắp xếp theo thứ tự từ điển tăng dần. Example Input: ...
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 ...
AUCTION spoj – Going Once, Going Twice, Gone
Nguồn đề bài: AUCTION 1. Đề bài AUCTION spoj Chế độ ăn kiêng của đàn bò khiến cho nông trang của nông dân John dôi ra 1 số lượng cỏ khô, vì vậy anh ta muốn bán đấu giá số cỏ khô này để trang trải phần nào chi phí chăn nuôi. Anh ta có N (1 <= N <= 1,000) bó cỏ khô giống ...
LTPMSEQ spoj – Tìm xâu
Nguồn đề bài: http://vn.spoj.com/problems/LTPMSEQ/ 1. Đề bài LTPMSEQ spoj Sau khi đã giải được PTQMSEQ, PM bắt leaxtanh vượt qua thử thách thứ 2 là chứng tỏ tình cảm của mình. Leaxtanh viết ra trên giấy n xâu với những dòng chữ tình cảm. Sau khi viết xong, với con mắt tinh đời, ...
FLOYD spoj – Floyd hoặc Dijkstra ( Cơ bản )
Nguồn đề bài: http://vn.spoj.com/problems/FLOYD/ 1. Đề bài FLOYD Dijkstra căn bản Cho đơn đồ thị vô hướng N đỉnh và M cạnh, trọng số các cạnh đều nguyên dương. Có 2 loại câu hỏi : 0 u v : Cho biết đường đi ngắn nhất từ u tới v có độ dài là bao nhiêu. 1 u v : Hãy chỉ ra 1 đường ...
NKABD spoj – Số phong phú
Nguồn đề bài: http://vn.spoj.com/problems/NKABD/ 1. Đề bài NKABD spoj Trong số học, số phong phú là các số mà tổng các ước số của số đó (không kể chính nó) lớn hơn số đó. Ví dụ, số 12 có tổng các ước số (không kể 12) là 1 + 2 + 3 + 4 + 6 = 16 > 12. Do đó 12 là một số phong ...
JOBSET spoj – VOI 2014 – Chọn công việc
Nguồn đề bài: http://vn.spoj.com/problems/JOBSET/ 1. Đề bài JOBSET spoj Công ty xây dựng SVI phải lựa chọn các dự án cần thực hiện để lợi nhuận đem lại là nhiều nhất. Công ty có một danh sách gồm n dự án đánh số từ 1 đến n. Sau khi công ty rà soát năng lự thực hiện các dự án, ...
NKLINEUP spoj – Xếp hàng
Nguồn đề bài: http://vn.spoj.com/problems/NKLINEUP/ 1. Đề bài BCLINEUP spoj PTIT Hàng ngày khi lấy sữa, N con bò của bác John (1 ≤ N ≤ 50000) luôn xếp hàng theo thứ tự không đổi. Một hôm bác John quyết định tổ chức một trò chơi cho một số con bò. Để đơn giản, bác John sẽ ...
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 như ...
ROTATION spoj – Quay bánh xe
Nguồn đề bài: http://vn.spoj.com/problems/ROTATION/ 1. Đề bài ROTATION spoj Nông dân John có một cái máy gặt đập cũ, máy này yêu cầu một số dây curoa được đặt trên các bánh xe khác nhau để quay các bộ phận. Động cơ sẽ làm quay bánh xe 1 theo chiều kim đồng hồ, bánh xe 1 lại được ...
MTTRAVEL spoj THPTCBT – Du lịch vòng quanh thế giới
các bạn có thể nộp bài tại đây: http://www.spoj.com/THPTCBT/problems/MTTRAVEL 1. Đề bài MTTRAVEL spoj Trên tuyến đường của xe chở khách du lịch vòng quanh thế giới xuất phát từ bến X có N khách sạn đánh số từ 1 đến N theo thứ tự xuất hiện trên tuyến đường, trong đó khách sạn ...
VMUNCH spoj – Gặm cỏ
Nguồn đề bài: http://vn.spoj.com/problems/VMUNCH/ 1. Đề bài VMUNCH spoj Bessie rất yêu bãi cỏ của mình và thích thú chạy về chuồng bò vào giờ vắt sữa buổi tối. Bessie đã chia đồng cỏ của mình là 1 vùng hình chữ nhật thành các ô vuông nhỏ với R (1 <= R <= 100) hàng và C (1 ...
QBHV spoj – Hoán vị chữ cái
Nguồn đề bài: http://vn.spoj.com/problems/QBHV/ 1. Đề bài QBHV spoj Cho một xâu S chỉ gồm các chữ cái in hoa, 1 <= độ dài <= 9. Yêu cầu: 1: Có bao nhiêu cách hoán vị các chữ cái của xâu S 2: Liệt kê các hoán vị đó theo thứ tự từ điển Input Gồm 1 dòng duy nhất chứa ...
QMAX spoj – Giá trị lớn nhất
Nguồn đề bài: http://vn.spoj.com/problems/QMAX/ 1. Đề bài QMAX spoj Cho một dãy gồm n phần tử có giá trị ban đầu bằng 0. Cho m phép biến đổi, mỗi phép có dạng (u, v, k): tăng mỗi phần tử từ vị trí u đến vị trí v lên k đơn vị. Cho q câu hỏi, mỗi câu có dạng (u, v): cho biết phần ...
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 gọi là số thân ...
bài giải NKRACING spoj – Vòng đua F1
Nguồn đề bài http://vn.spoj.com/problems/NKRACING/ 1. Đề bài NKRACING spoj Singapore sẽ tổ chức một cuộc đua xe Công Thức 1 vào năm 2008. Trước khi cuộc đua diễn ra, đã xuất hiện một số cuộc đua về đêm trái luật. Chính quyền muốn thiết kế một hệ thống kiểm soát giao thông để bắt ...
bài giải MTJUMP spoj – 21948. Nhảy…
các bạn có thể nộp bài tại đây: http://www.spoj.com/THPTCBT/problems/MTJUMP/ 1. Đề bài MTJUMP spoj Trên trục tọa độ Ox có N vị trí được đánh dấu sẵn, vị trí i có tọa độ X i . Xét một trò chơi như sau: Nhiệm vụ chính của bạn sẽ thực hiện các bước nhảy giửa các điểm đã đánh ...
BCFACT PTIT spoj – Giai thừa (Cơ bản)
Nguồn đề bài http://www.spoj.com/PTIT/problems/BCFACT/ 1. Đề bài tính giai thừa Tính n! Dữ liệu Mỗi test trên 1 dòng chứa duy nhất một số nguyên dương n (n<=17). Bộ test kết thúc bởi 1 dòng chứa số 0. Kết quả Mỗi test xuất ra trên 1 dòng chứa kết quả n! Ví dụ ...
