Nguồn đề bài: http://vn.spoj.com/PTIT/problems/P136SUMC/ 1. Đề bài P136SUMC spoj Mẹ bảo Tí dạy đứa em nhỏ học toán, làm quen với các con số. Tý thấy thằng em mình khá thông minh, so sánh các số bình thường có vẻ quá đơn giản đối với nó. Vì vậy Tý ra yêu cầu mới, các số bình thường […]
P135SUMF spoj PTIT – Quân bài Domino
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P135SUMF/ 1. Đề bài P135SUMF spoj Quân bài Domino gồm có 2 phần, trong đó mỗi phần có chứa các dấu chấm (có thể không chứa dấu chấm nào). Số lượng dấu chấm trên mỗi phần phụ thuộc vào kích thước của quân Domino. Mỗi phần của 1 quân Domino kích thước N có […]
P135SUME spoj PTIT – SUM5 E – Bản nhạc
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P135SUMA/ 1. Đề bài P135SUME spoj Tít là một cô bé không yêu thích âm nhạc cho lắm. Vì vậy mẹ đã đưa Tít đến một lớp nhạc dành cho trẻ em. Buổi học đầu tiên của Tít khá đơn giản, đó là làm quen với các nốt nhạc cơ bản: Đồ, Rê, Mi, […]
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ở đề […]
P134SUMF spoj PTIT – SUM4 F – Sàng nguyên tố
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P134SUMF/ 1. Đề bài P134SUMF spoj PTIT Tí và Tèo đang cùng nhau học về sàng nguyên tố Eratosthenes. Thuật toán sàng nguyên tố để tìm các số nguyên tố từ 2 tới N như sau: 1. Viết tất cả các số nguyên từ 2 tới N theo đúng thứ tự. 2. Tìm số […]
P134SUMB spoj PTIT – SUM4 B – Lát sàn
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P134SUMB/ 1. Đề bài P134SUMB spoj Một sàn nhà hình chữ nhật kích thước m x n (m <=n) được lát kín bởi các viên gạch hình vuông kích thước 1 đơn vị. Những viên gạch sát tường có màu xanh còn những viên gạch còn lại có màu vàng. Cho biết số gạch […]
P133SUMF spoj PTIT – cấp số cộng
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P133SUMF/ 1. Đề bài P133SUMF spoj Tí đã viết được 4 số tạo thành một cấp số cộng, theo yêu cầu của cô giáo. Nhưng giờ ra chơi, Tèo lại xỏ đểu bạn của mình bằng cách xóa đi một số, rồi viết theo thứ tự ngẫu nhiên 3 số còn lại. Các bạn […]
Cấu trúc dữ liệu Disjoint Sets
Nguồn đề bài: http://www.spoj.com/KSTN/problems/DS2509/ 1. Đề bài Cấu trúc dữ liệu Disjoint Sets Disjoint-set hiểu 1 cách đơn giản là 1 cách lưu trữ các tập hợp phần tử của 1 tập lớn cho trước. Các phép toán thường được quan tâm tới trong disjoint-set là: MakeSet(i): tạo ra 1 tập chỉ có i. FindSet(i): tìm tập […]
Code Đường đi Euler – Euler paths
Nguồn đề bài: http://www.spoj.com/KSTN/problems/EULER/ 1. Đề bài Đường đi Euler Một đường đi trong đồ thị G=(X,E) được gọi là đường đi Euler nếu nó đi qua tất cả các cạnh của đồ thị, mỗi cạnh đúng một lần. Đường đi Euler có đỉnh cuối cùng trùng với đỉnh xuất phát gọi là chu trình Euler. […]
Cách mạng tư sản Pháp
Câu hỏi: Trình bày nguyên nhân dẫn đến cách mạng tư sản Pháp? Tại sao nền chuyên chính Gia-cô-banh lại là đỉnh cao của cách mạng tư sản Pháp? Dùng sự kiện lịch sử để chứng minh quần chúng nhân dân Pháp là lực lượng quyết định tiến trình cách mạng tư sản Pháp? Tại sao […]
