bài giải, thuật toán bài olympic 30-4 môn tin học lớp 10, kì thi olympic lần thứ 21 tại chuyên Lê Hồng Phong TP. Hồ Chí Minh 1. Đề bài Olympic 30/4/2015 tin học 10 Nhà cung cấp dịch vụ viễn thông Mobi đã khảo sát số lượng người sẽ dùng dịch vụ trên một con […]
Author: Đặng Minh Tiến
Đề thi Olympic 30/4 môn tin học khối 11 năm 2015
BÀI 1. Xếp hạng Một cuộc thi đấu game có N game thủ tham gia, cùng chơi một trò có tên PICK. Mỗi game thủ đều có 1 phút để chơi và giành được một số điểm nào đó, tùy theo khả năng của họ. điểm đặc biệt của trò chơi PICK này là nó lấy thông […]
Đề thi Olympic 30/4 môn tin học khối 10 năm 2015
Đề thi Olympic 30/4 môn tin học khối 10 năm 2015 Tổng quan đề thi STT TÊN BÀI TÊN CHƯƠNG TRÌNH DỮ LIỆU VÀO KẾT QUẢ 1 Đặt trạm phủ sóng MOBI.* MOBI.INP MOBI.OUT 2 Tam giác cân TGCAN.* TGCAN.INP TGCAN.OUT 3 Mạng Điện MANGDIEN.* MANGDIEN.INP MANGDIEN.OUT Trong đó, dấu * thay cho PAS, C […]
MORSEDEC spoj – Morse decoding
Nguồn đề bài: http://vn.spoj.com/problems/MORSEDEC/ 1. Đề bài MORSEDEC spoj Hiện nay, khi công nghệ thông tin phát triển, con người thường trao đổi với nhau bằng điện thoại, fax hay email. Hãy quay ngược thời gian lại 100 năm, khi đó con người không có điện thoại hay fax, lại càng chẳng có email, người ta phải […]
PTIT124J spoj – chuyển nhị phân sang bát phân
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT124J/ 1. Đề bài PTIT124J spoj Cho một số ở hệ nhị phân, chuyển số đó sang hệ bát phân Input Một số duy nhất ở hệ nhị phân (không quá 100 chữ số, chữ số đầu tiên luôn là 1) Output Số sau khi chuyển sang hệ bát phân. Example Input: 1010 Output: […]
BCTHIDAU spoj PTIT – Thi đấu
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCTHIDAU/ 1. Đề bài BCTHIDAU spoj PTIT Trong cuộc thi ACM, các đội thi đấu với nhau. Thứ hạng của mỗi đội phụ thuộc vào: số lượng bài giải được và số điểm bị phạt (điểm phạt phụ thuộc vào thời gian và số lần nộp bài trước khi bài đó được giải đúng). […]
PTIT135G spoj PTIT – Blackjack
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT135G/ 1. Đề bài PTIT135G spoj PTIT Cho một tập N quân bài, mỗi quân chứa một số nguyên dương. Bạn cần phải chọn ra ba quân bài sao cho tổng các số trên 3 quân bài gần với số M nhất và không vượt quá M. Input Dòng 1 chứa 2 số N […]
PTIT013C spoj PTIT – Khoảng cách
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT013C/ 1. Đề bài PTIT013C spoj PTIT Với hai điểm P(xP,yP) và Q(xQ,yQ) trên mặt phẳng, khoảng cách giữa chúng được tính theo công thức: d(P,Q) = √(xP-xQ)2+(yP-yQ)2. Nhiệm vụ của bạn là viết chương trình nhập vào 4 số nguyên là tọa độ 2 điểm A,B: xA, yA, xB, yB và tìm điểm […]
C11PRIME spoj – Số nguyên tố
Nguồn đề bài: http://vn.spoj.com/problems/C11PRIME/ 1. Đề bài C11PRIME spoj Số nguyên tố là số chỉ chia hết cho 1 và chính nó. Trong một buổi dã ngoại của trường, bất ngờ TMB bị thầy giáo đố một câu như sau: “Một số có dạng p^q là lũy thừa cao của một số nguyên tố khi và chỉ […]
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 […]
