De de xuat tin hoc 11

ĐỀ ĐỀ XUẤT Môn: Tin học 11 Trường đề xuất: THPT Chuyên Hạ Long, Quảng Ninh Bài Đường dài (7 điểm) (tệp chương trình: path.pas path.cpp) An tìm thấy mê cung gồm phịng đánh số từ đến Ban đầu, An phòng để khỏi mê cung, cần đến phòng thứ Mê cung tổ chức sau Mỗi phịng mê cung có hai cửa chiều Với phòng , cửa thứ để từ tới phịng cửa thứ hai để từ tới phịng , Để không bị lạc, An định hành động sau: • • Mỗi lần An vào phịng, vẽ dấu gạch chéo trần nhà Ban đầu, An vẽ dấu gạch chéo trần phòng ; Giả sử An phòng vẽ dấu gạch chéo trần phịng Sau đó, trần phịng chứa số lẻ dấu gạch chéo, An sử dụng cửa thứ hai (nó dẫn đến phịng ), không An sử dụng cửa thứ Hãy giúp An xác định số lần cần sử dụng cửa để tới phòng cuối Số lớn, bạn cần đưa số dư chia cho Dữ liệu: Vào từ tệp văn path.inp Dòng chứa số nguyên Dòng thứ hai chứa số nguyên Kết quả: Ghi tệp văn path.out số số dư số lần An sử dụng cửa để mê cung chia cho Ví dụ: path.inp 2 1 1 1 path.out 20 62 Subtasks: • • • • Subtask (25%): ; Subtask (25%): ; Subtask (25%): ; Subtask (25%): Khơng có thêm ràng buộc Bài Trị chơi bảng (7 điểm) (tệp chương trình: game.pas game.cpp) Alice Bob chơi trò chơi Trong trị chơi họ, bảng bao gồm cột có chiều cao mục tiêu người chơi hồn thành hàng có màu giống nhau, theo chiều dọc chiều ngang đường chéo Hai người chơi luân phiên thả quân họ vào cột, với Alice sử dụng quân màu đỏ và Bob sử dụng quân màu vàng thứ hai Khi quân bị rơi, rơi xuống vị trí cuối có sẵn, làm cho vị trí khơng cịn Khi cột có quân, cột đầy người chơi khơng thể thả qn Trang 1/3 Hình vẽ hiển thị trạng thái trị chơi sau , , nước ví dụ Vì Alice Bob thấy khó khăn để theo dõi điều kiện chiến thắng, họ tiếp tục chơi bảng hoàn toàn lấp đầy quân Họ ghi lại nhật ký nước yêu cầu bạn cho biết thắng trò chơi lượt Nếu khơng người chơi hồn thành hàng, trị chơi kết thúc hịa, bạn đưa thơng báo Dữ liệu: Vào từ tệp văn game.inp Dịng chứa ba số nguyên Các cột đánh số từ đến Dòng thứ hai chứa số nguyên , số cột mà quân thứ thả xuống Các số lẻ tương ứng với nước Alice số chẵn tương ứng với nước Bob Mỗi cột xuất lần danh sách Kết quả: Ghi tệp văn game.out người chiến thắng trò chơi (‘A’ cho Alice ‘B’ cho Bob), sau số nước cần thiết để định người chiến thắng Nếu trị chơi kết thúc hịa ghi ‘D’ Ví dụ: game.inp 1 3 2 1 3 3 1 3 2 1 3 4 1 3 2 1 3 game.out A B D Subtasks: • • Subtask (50%): ; Subtask (50%): Khơng có thêm ràng buộc Bài Màu sắc (6 điểm) (tệp chương trình: color.pas color.cpp) Cho đồ thị có đỉnh đánh số từ đến gốc đỉnh Mỗi đỉnh ban đầu tô màu màu đánh số từ đến (một số đỉnh có màu) Bạn nhận truy vấn thuộc ba loại sau: • • • “ ”: Tơ màu tất đỉnh đường từ đến màu ; “”: Tô màu tất đỉnh gốc màu Cây gốc bao gồm tất đỉnh mà đường từ đến gốc (đỉnh ) qua ; “”: Tìm số lần thay đổi màu đường từ đến (; câu trả lời ) Cụ thể, giả sử đường từ đến , câu trả lời cho truy vấn số giá trị cho màu khác Bạn đưa câu trả lời cho truy vấn loại thứ Dữ liệu: Vào từ tệp văn color.inp Dòng chứa số nguyên số đỉnh đồ thị Dòng thứ dòng chứa hai số nguyên mô tả cạnh nối hai đỉnh Dòng chứa số nguyên , màu ban đầu đỉnh Dòng chứa số nguyên số truy vấn Dòng thứ dòng chứa truy vấn thứ theo định dạng mô tả Kết quả: Ghi tệp văn color.out Đối với truy vấn loại , in số nguyên dòng câu trả lời cho truy vấn Trang 2/3 Ví dụ: color.inp 2 3 1 6 2 3 color.out Subtasks: • • • • • Subtask (20%): ; Subtask (23%): Chỉ có truy vấn loại thứ ; Subtask (20%): Chỉ có truy vấn loại ; Subtask (20%): Chỉ có truy vấn loại ; Subtask (17%): Khơng có thêm ràng buộc Hết Trang 3/3