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 […]
Author: Đặng Minh Tiến
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 […]
SPSEQ spoj – Sequences
Nguồn đề bài: http://vn.spoj.com/problems/SPSEQ/ 1. Đề bài SPSEQ spoj W. là 1 dãy các số nguyên dương. Nó có các đặc điểm sau: – Độ dài của dãy là 1 số lẻ: L = 2*N + 1 – N + 1 số nguyên đầu tiên của dãy tạo thành 1 dãy tăng – N + 1 số […]
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 […]
QBSTR spoj – Xâu con chung dài nhất
Nguồn đề bài http://vn.spoj.com/problems/QBSTR/ 1. Đề bài QBSTR spoj Xâu ký tự X được gọi là xâu con của xâu ký tự Y nếu ta có thể xoá đi một số ký tự trong xâu Y để được xâu X. Cho biết hai xâu ký tự A và B, hãy tìm xâu ký tự C có độ […]
Code sàng số nguyên tố c++ và pascal
Tham khảo code sàng nguyên tố: Code sàng nguyên tố pascal const nmax=1000; var SNT:array[0..nmax+1] of boolean; procedure sangnt; var i,j:longint; begin fillchar(snt,sizeof(snt),true); snt[1]:=false; i:=2; while i<=trunc(sqrt(nmax)) do begin while snt[i]=false do inc(i); for j:=2 to nmax div i do snt[i*j]:=false; inc(i); end; for i:=1 to nmax do if snt[i]=true then write(i,’ ‘); end; begin […]
LINEGAME spoj – VOI09 Trò chơi với băng số
Nguồn đề bài: http://vn.spoj.com/problems/LINEGAME/ 1. Đề bài LINEGAME spoj Trò chơi với băng số là trò chơi tham gia trúng thưởng được mô tả như sau: Có một băng hình chữ nhật được chia ra làm n ô vuông, đánh số từ trái qua phải bắt đầu từ 1. Trên ô vuông thứ i người ta ghi […]
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 […]
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 […]
