Code QBMST được viết bằng thuật toán Kruskal Pascal Mình đã bỏ một số phần thừa trong sách TLGK Chuyên tin Thuật toán kruskal dưới đây được biểu diễn đồ thị bằng danh sách cạnh trong lí thuyết đồ thị: const fi=”; nmax=15500; type data=longint; var f:text; u,v,c:array[1..nmax] of data; root:array[1..nmax] of data; n,m:data; procedure […]
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: […]
P167PROD spoj PTIT – ROUND 7D – ABC
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P167PROD/ 1. Đề bài P167PROD spoj Cho đẳng thức a + b = c, trong 3 số này có 1 số bị mờ đi một chữ số (được thay bằng dấu ?), hãy tìm chữ số đó. Input Dòng đầu chứa một số nguyên không âm a; Dòng thứ hai chứa một số nguyên […]
PBCSEQ SPOJ – Các đoạn nguyên
Nguồn đề bài: http://vn.spoj.com/problems/PBCSEQ/ 1. Đề bài PBCSEQ SPOJ Mirko có một tập hợp các đoạn nguyên. Đầu tiên, anh ấy lấy ra 1 đoạn bất kì. Sau đó thực hiện lấy các đoạn khác, sao cho: đoạn lấy ra nằm trong đoạn vừa được lấy trước nó. Mirko tiếp tục cho đến khi không tìm được […]
NKTEAM spoj – Team Selection
Nguồn đề bài: http://vn.spoj.com/problems/NKTEAM/ 1. Đề bài NKTEAM spoj Các trưởng đoàn đội tuyển tin học vùng Balkan muốn chọn ra những thí sinh mạnh nhất trong khu vực từ N thí sinh (3 ≤ N ≤ 100000). Các trưởng đoàn tổ chức 3 kỳ thi, mỗi thí sinh sẽ tham dự cả 3. Biết rằng không […]
PYTHA NTUcoder – Pythagoras
Nguồn đề bài: http://ntucoder.net/Problem/Details/121 1. Đề bài PYTHA NTUcoder Định lý nổi tiếng mang tên nhà toán học người Hy Lạp Pythagoras phát biểu rằng trong một tam giác vuông thì bình phương độ dài cạnh huyền c bằng tổng bình phương độ dài hai cạnh góc vuông a và b. Trên thực tế luôn tồn tại […]
GSS SPOJ – Đoạn con có tổng lớn nhất
Nguồn đề bài: http://vn.spoj.com/problems/GSS/ 1. Đề bài GSS SPOJ Cho dãy số a[1], a[2], …, a[n] (|a[i]| <= 15000, n <= 50000). Hàm q(x, y) = max { tổng(a[i]+a[i+1]+…+a[j]), x <= i <= j <= y }. Cho m câu hỏi dạng x, y (1 <= x <= y <= n). (m <= 50000) -> hãy tính […]
VDANGER SPOJ- Nguy hiểm rõ ràng trước mắt
Nông dân John đang ở trên một con thuyền nhỏ và đang tìm kiếm kho báu ở 1 trong số N (1 <= N <= 100) hòn đảo (đánh số từ 1..N) ở vùng biển Ca-ri-bò. Bản đồ kho báu cho John biết John cần phải thực hiện 1 hành trình đi qua đảo A_1, […]
CRITICAL SPOJ- Thành phố trọng yếu
Đất nước Hạnh Phúc có N thành phố được nối với nhau bởi M đường nối hai chiều. Giữa hai thành phố bất kỳ chỉ có nhiều nhất một con đường. Chính quyền nước này đưa ra một tiêu chí để đánh giá độ quan trọng của mỗi thành phố, theo đó độ quan trọng […]
P164SUMI spoj PTIT – ROUND 4I – Next round
Trong một cuộc thi lập trình, các lập trình viên, có số điểm lớn hơn hoặc bằng thí sinh có vị trí thứ k trên bảng sẽ được vào vòng thi tiếp theo, miễn sao thí sinh có số điểm dương. Cho số điểm các thí sinh, bạn hãy xác định xem có bao nhiêu […]
