Easy102. ĐƯỜng đi thoát mê cung danh cho nguoi moi bat dau hoc Tin hoc 4
tải về 438.29 Kb.
|
- Điều hướng trang này:
- 127. ĐẠI DIỆN
- 128. HỘI CHỢ
126. GIAO LƯUCuộc thi giao lưu "Tết Ta Tin (TTT)" giữa hai đội SP và TH có m bài toán tin học, mỗi đội có n học sinh tham dự. Các bài toán được đánh số từ 1 đến m và các học sinh của mỗi đội được đánh số từ 1 tới n. Học sinh của hai đội đều là những lập trình viên xuất sắc, tuy nhiên mỗi học sinh có thể giải quyết những bài toán thuộc sở trường của mình hiệu quả hơn những bài khác. Hãy giúp thầy My tổ chức cuộc thi theo thể thức sau:
Biết rằng luôn tồn tại phương án thực hiện yêu cầu trên Dữ liệu: Vào từ file văn bản OLYMPIC.INP
Kết quả: Ghi ra file văn bản OLYMPIC.OUT Gồm m dòng, dòng thứ k ghi số hiệu thí sinh SP và số hiệu thí sinh TH trong cặp đấu bằng bài toán k, nếu bài toán k không được mang ra thi thì ghi vào dòng này hai số 0 Các số trên một dòng của Input / Output file cách nhau ít nhất một dấu cách Ví dụ:
127. ĐẠI DIỆNTrên trục số cho n đoạn đóng, đoạn thứ i là [Li, Ri]. (1 n 100000, Các Li và Ri là số nguyên, -30000 Li < Ri 30000) Hãy chỉ ra tập ít nhất các điểm nguyên phân biệt trên trục số thoả mãn: Mỗi đoạn trong số n đoạn kể trên phải chứa tối thiểu 2 điểm trong tập này. Dữ liệu: Vào từ file văn bản PTS.INP
Kết quả: Ghi ra file văn bản PTS.OUT
Các số trên một dòng của Input/Output file cách nhau ít nhất một dấu cách Ví dụ
128. HỘI CHỢBản đồ hội chợ là một hình chữ nhật được chia thành lưới ô vuông đơn vị kích thước mxn. Mỗi ô tượng trưng cho một gian hàng. Đến thăm gian hàng (i, j) thì phải trả một số tiền là aij. Quy ước rằng nếu aij = 0 thì (i, j) là gian hàng khuyến mại. Khi đến gian hàng khuyến mại, khách hàng không những không phải trả một khoản phí nào mà còn có thể thực hiện tiếp k bước di chuyển không mất tiền ngay sau đó. Những cửa vào hội chợ được đặt ở những gian hàng nằm trên biên trái; còn những lối ra của hội chợ được đặt ở những gian hàng nằm trên biên phải. Từ một gian hàng bất kỳ có thể đi sang một trong những gian hàng chung cạnh với gian hàng đó bằng một bước di chuyển. Yêu cầu: Hãy tìm một đường đi thăm hội chợ (từ một cửa vào tới một lối ra) sao cho tổng số tiền phải trả là ít nhất. Ràng buộc: 1 m 200; 2 n 200; 1 k 20; các số aij là những số tự nhiên không quá 10000; Dữ liệu: Vào từ file văn bản FAIR.INP
Kết quả: Ghi ra file văn bản FAIR.OUT
Các số trên một dòng của Input / Output file ghi cách nhau ít nhất một dấu cách Ví dụ:
Каталог: Portals Portals -> Phan Chau Trinh High School one period test no 2 Name: English : 11- time : 45 minutes Class: 11/ Code: 211 Chọn từ hoặc cụm từ thích hợp A, B, C, d để điền vào chỗ trống trong đoạn văn sau Portals -> PHẦn I: thông tin cơ BẢn về ĐẠi hàn dân quốc và quan hệ việt nam-hàn quốc I- các vấN ĐỀ chung Portals -> Năng suất lao động trong nông nghiệp: Vấn đề và giải pháp Giới thiệu Portals -> LẤy ngưỜi học làm trung tâM Portals -> BÀi tậP Ôn lưu huỳnh hợp chất lưu huỳnh khí sunfurơ so Portals -> TỜ trình về việc ban hành mức thu phí tham gia đấu giá quyền sử dụng đất Portals -> CỘng hòa xã HỘi chủ nghĩa việt nam độc lập – Tự do – Hạnh phúc Portals -> GIẤY Ủy quyền tham dự Đại hội đồng Cổ đông thường niên năm 2016 tải về 438.29 Kb. Chia sẻ với bạn bè của bạn:
|