150 Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 phần 8 pptx
150 Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 phần 8 pptx
... gồm 01 học sinh SP và 01 học sinh TH làm 01 bài toán trong
số những bài toán này.
•
Bài toán nào cũng được mang ra thi
•
Học sinh nào cũng được tham gia
•
Bài toán cho cặp đấu bất kỳ phải ... gồm 01 học sinh SP và 01 học sinh TH làm 01 bài toán trong
số những bài toán này.
•
Có đúng n bài toán được mang ra thi
•
Học sinh nào cũng được tham g...
150 Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 phần 9 pptx
...
Ngày 2: Các bài toán t
ừ
n + 1 t
ớ
i 2n
Ngày i: Các bài toán t
ừ
(i - 1).n + 1 t
ớ
i i.n
Ngày n+1: Các bài toán t
ừ
n
2
+ 1 t
ớ
i n
2
+n
Các bài thi có m
ộ
t trong k d
ạ
ng, bài th
ứ
... n + 1 ngày, các bài toán c
ủ
a IOI
đượ
c
đ
ánh s
ố
t
ừ
1 t
ớ
i n
2
+n và
đượ
c phân b
ố
vào các ngày thi theo l
ị
ch sau (m
ỗ
i ngày thi có n bài toán) :
Ngày 1: Cá...
150 Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 phần 3 pptx
...
037. TRÁO BÀI
Có 2n lá bài, trên đó ghi lần lượt các số từ 1 đến 2n (mỗi lá bài ghi một số và không có hai lá bài
nào trùng số). Ban đầu các lá bài được xếp chồng nhau theo thứ tự từ lá bài ghi ...
Một lần cả n nhà khoa học đến dự một bữa tiệc. Chủ nhân của bữa tiệc định xếp n nhà khoa học
ngồi quanh một bàn tròn, nhưng một vấn đề khiến chủ nhân rất khó xử là các nhà khoa h...
150 Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 phần 7 ppt
... hiệp định này, hàng ở một thành phố của nước X sẽ có thể chuyển thẳng tới một
thành phố của nước Y và ngược lại nếu như có đường đi (đường bộ, đường biển, đường không )
giữa hai thành phố này. ... TRAFFIC.OUT
13 15
1 9
1 12
2 3
3 4
4 1
4 5
5 2
6 7
7 1
7 8
8 6
9 10
10 11
11 9
12 13
2
13 3
11 8
1
2
3
4
5
6
7
8
12
13
9
10
11
129
119. THÁP GẠCH
Một bộ đ...
150 Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 phần 6 pdf
...
2 6 7
3 4 1
3 7 2
4 8 8
5 6 3
6 7 1
6 9 2
7 8 5
7 10 8
9 10 4
9 20
1 2
1 5
3 4
3 7
5 6
6 7
6 9
7 8
9 10
1 2
65
3 4
87
9 10
1
1
7
1
2 8
3
1
2
5
8
4
112
102. ĐƯỜNG ...
TELECOM.INP TELECOM.OUT
8
0 0
200 300
200 0
200 200
0 200
100 300
300 100
100 0
121.4 285 71 135.714 286
182 .10 784 0
99
089 . 8- 3, TẶNG HOA KIỂU ÚC...
150 Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 phần 5 pps
... 5
5 7
7 4
6 9
9 8
8 4
8 10
11 12
5 12
4
4 5 8 12
1
6
4
2
7
5
11
9 10
13
12
8
3
81
071. NHẮN TIN
Một khoá học có n học viên đánh số từ 1 tới n, mỗi học viên có thể biết ... c.
Ví dụ:
NUMBER.INP NUMBER.OUT NUMBER.INP NUMBER.OUT
123456 781 234
56 781 23456 78
56 781 234 24 680 13579
123456 789 0
24 689
79
069. DU LỊCH NHIỀU TUA...
150 Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 phần 4 pdf
... dụ:
MONEY.INP MONEY.OUT
5
1.00 1.10 0 .83 0 .81 0 .85
0 .83 1.00 0 .86 1.09 0 .81
0 .89 0 .84 1.00 0 .83 1.02
0 .84 0 .83 1.01 1.00 0 .84
1.09 0 .84 0 .87 0.90 1.00
YES
1 0.007160
1 2 4
...
7.0 2.0
1.0 1.0
3.0 1.0
6.0 1.0
8. 0 1.0
1 3
1 4
2 5
2 6
3 8
4 8
5 9
6 9
7 8
8 9
9 10
1 1.000000
4 5
7 8 3 1 4 5 2 6 9 10
0
y
x
1 2
3 4
5
6
7 8 9 10...
150 Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 phần 2 docx
...
7 56 57 58 59 60 61 62 63 7 56 57 58 59 60 61 62 63
Input/Output File:
BOARD.INP BOARD.OUT
8 8
10 1 2 3 4 5 6 7
8 9 0 16 12 13 14 15
11 17 18 19 20 21 22 23
24 25 26 27 28 29 30 31 ... 25 26 27 28 29 30 31 3 24 25 26 27 28 29 30 31
4 32 33 34 35 36 37 38 39 4 32 33 34 35 36 37 38 39
5 40 41 55 43 44 45 46 47 5 40 41 42 43 44 45 46 47
6 48 49 50 51 52 53 54 42 6 48...
150 Bài Toán Tin Lê Minh Hoàng Đại học Sư Phạm Hà Nội 2004 – 2006 potx
...
1
Lê Minh Hoàng
150+ Bài Toán Tin
Đại học Sư Phạm Hà Nội 2004 – 2006
8
136. TÍN HIỆU GIAO THÔNG 146
137. PHỦ 147
1 38. DI CHUYỂN RÔ-BỐT 1 48
139. TRẠM NGHỈ 149
140. CHIA ... KẾT 85
076. MỜI KHÁCH DỰ TIỆC 86
077. KHÔI PHỤC NGOẶC 87
0 78. DÂY XÍCH 88
079. PHÂN CÔNG 89
080 . DÂY CUNG 90
081 . MÊ CUNG 91
082 . DU LỊCH KIỂU ÚC...