PDA

View Full Version : Đề thi Olympic đây


SKM
24-04-2003, 16:21
Chưa có đề thi, quên mất ở nhà roài. He he he
pokemon
24-04-2003, 20:03
ed an đập qqua1111...
Junior IT
25-04-2003, 11:12
Đề thi đồng đội khối chuyên
Bài 1:
Có M môn thi đấu, N giám sát viên. Mỗi môn thi đấu cần có một giám sát viên, giám sát viên chỉ được giám sát môn nào đã được tập huấn. Mỗi giám sát có thể được tập huấn nhiều môn thi đấu. Mỗi ngày chọn ngẫu nhiên bất kỳ M giám sát viên từ N giám sát viên sao cho đều có thể phân công giám sát cho tất cả các môn thi đấu trong ngày, số môn thi đấu trong một ngày có thể nhỏ hơn hoặc bằng M. Giả sử chi phí tập huấn một môn cho một giám sát viên là C, tiền bồi dưỡng cho một giám sát viên khi tham gia tập huấn là B. Hãy đề ra phương án tập huấn sao cho chi phí tập huấn là nhỏ nhất.
Yêu cầu: tính tổng chi phí nhỏ nhất để tập huấn cho N giám sát viên trên.
Dữ liệu vào: M, N, B, C
Dữ liệu ra: tổng chi phí nhỏ nhất để tập huấn cho N giám sát viên.
Ví dụ:
input: 4 5 10 20
output: 240

Bài 2:
Cho một lưới hình chữ nhật có kích thước MxN (0<N,M<=10000). Góc trái bên dưới có toạ độ (0,0). Góc trên bên phải có toạ độ (N,M). Chiếu một tia lade xuất phát từ một điểm trên đường biên bên trái (0,I) đi một góc 45 độ. Mỗi khi tia lade chiếu đến biên của hình chữ nhật thì sẽ được phản xạ (theo nguyên tắc phản xạ của gương phẳng). Tia lade này sẽ bị hấp thu nếu nó chiếu thẳng vào 1 trong 4 góc của hình chữ nhật hoặc là quay lại đỉnh xuất phát ban đầu (lặp lại vô hạn).
Các hướng được đánh số như sau:
1 2
X
4 3
Yêu cầu: nếu tia lade bị hấp thu, tính số ô mà nó đã đi qua (từ khi bắt đầu cho đến khi bị hấp thu), nếu vô hạn xuất kết quả -1.
Dữ liệu vào: N, M, I, H
Dữ liệu ra: số ô mà tia lade đi qua hoặc -1 nếu là vô hạn.

Bài 3:
Cho N thửa ruộng (0<N<=200), mỗi thửa ruộng là một hình tứ giác lồi. Các thửa ruộng có thể có cùng bờ ruộng nhưng không thể chồng lên nhau. Hãy tìm đường đi ngắn nhất từ điểm A đến điểm B (A,B không nằm trong bất kỳ thửa ruộng nào) sao cho không đi dẫm lên bất kỳ thửa ruộng nào, bạn có thể đi trên bờ ruộng.
Dữ liệu vào:
Số thửa ruộng N
Toạ độ đỉnh A và B
Toạ độ của N tứ giác
Dữ liệu ra:
Khoảng cách ngắn nhất đi từ A đến B thoả điều kiện trên (chính xác 2 sô lẻ sau dấu chấm thập phân).
Junior IT
25-04-2003, 11:31
Nếu bạn nào cần đề gốc thì gửi mail cho mình :)
junior_it@movemail.com
duclee
25-04-2003, 17:59
vậy thì bạn gửi cho mình nha duclee_ltd@hotmail.com

Cám ơn trước!!
michael_huan
25-04-2003, 19:49
Bài viết được gửi bởi Junior IT
Nếu bạn nào cần đề gốc thì gửi mail cho mình :)
junior_it@movemail.com

Gởi cho tôi nha: dienthaihuan@hotmail.com cám ơn nhiều.
Nicky
26-04-2003, 20:16
Ủa vậy đề này không phải là để chính thức à :D, just kidding.
Cho Nicky xin một bản đi nickybritwest123@yahoo.co.uk
Thx !
dark_life2
26-04-2003, 21:09
ai can de thi ca nhan chuyen mail cho tui
maitienhung@yahoo.com heheh
minhhuu
01-05-2003, 17:04
Cho to de voi hotastp@fptnet.com.vn
monkeyvu
05-05-2003, 07:58
Ối giới ơi sao mí bạn không lên mí trang olympic mà tìm đề thi nhiều lắm mờ,có cả bài giải luôn é.
btkiet
07-05-2003, 09:20
Bạn biết địa chỉ mí trang Olympic đó không, có thì post lên cho mọi người tham khảo.
Cái đề ở trên là đúng rồi, chỉ thiếu các phần dẫn nhập dài dòng thôi. Còn đề của các khối thi khác đâu, sao không post lên đi...
lytamhoana6cntt
14-05-2003, 22:04
Có trang Web của cuộc thi Olimpic ở Cần Thơ đó nhưng tôi không nhớ. Chỉ có đề cá nhân khối chuyên thôi. (cùng đội với Dark_life2)
skywalker
17-05-2003, 19:13
cho em xin de voi: skywalker@hopthu.com