150 Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 phần 2 docx
150 Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 phần 2 docx
... 6 7 0 0 1 2 3 4 5 6 7
1 8 9 0 16 12 13 14 15 1 8 9 10 11 12 13 14 15
2 11 17 18 19 20 21 22 23 2 16 17 18 19 20 21 22 23
3 24 25 26 27 28 29 30 31 3 24 25 26 27 28 29 30 31
4 32 33 34 35 ...
SORT.INP SORT.OUT
4
11 22 33 44
11 33 22 44
11 33 44 22
22 11 44 33
22 44 11 33
22 44 33 11
33 11 22 44
33 11 44 22
33 44 11 22
44 22 11 33
44 22 33 1...
150 Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 phần 9 pptx
... player 2
CELLS.INP PLAYER1.DAT PLAYER2.DAT
3 3
0 0 0 1
0 0 1 0
1 0 2 0
2 0 3 0
3 0 3 1
1 1 1 2
1 1 2 1
2 1 2 2
0 2 0 3
0 2 1 2
1 2 2 2
2 2 3 2
0 3 1 3
1 3 2 3
2 3 3 3
1 2 1 3
2 ... output
3 4
1 2 4 4 3 3 1 4 2 3 2 2
1 1 2
1 2 3
1 4 6
2 3 4
2 1 3
2 4 7
3 2 1
3 1 4
4 1 2
4 3 9
4 2 8
65
3
4
2
1
2
4
3...
150 Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 phần 8 pptx
...
6 7 2
1 5 1 1 1 1 17
4 0 7 7 7 1 12
9 9 2 2 1 1 10
9 10 10 10 1 10 10
9 10 10 10 1 2 3
9 10 10 10 10 10 10
14
2 1
2 2
2 3
2 4
3 4
3 5
4 5
5 5
5 6
5 7
1 42
1 32. ĐƯỜNG ... trên hành trình c
ủ
a xe th
ứ
hai.
Ví dụ:
TRAFFIC.INP TRAFFIC.OUT TRAFFIC.INP TRAFFIC.OUT
3 4 99 0
0 1 2 1
2 1 2 0
3 1 2 0
29 7
SEE
WN
3 3 99 2
0 1 2...
150 Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 phần 7 ppt
... NREDUCE.OUT NREDUCE.INP NREDUCE.OUT
5 7
1 2 3
2 3 3
3 4 3
5 3 2
5 4 1
5 2 2
1 5 1
2
6
7
3 3
1 2 1
2 3 3
1 3 2
0
131
121 . PHÂN CÔNG
Có m thợ và n công việc, các ... 2
1 3
2 3
3 3
4 4
4 5
5 4
2 2
1
4
3
4
Giới hạn: 512KB, 5 giây/1 test
Nâng cao : Cài đặt bằng Turbo Pascal , giới hạn 25 6 KB, 30 giây/1 test và m,n <=
10...
150 Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 phần 6 pdf
...
SCHEDULE.INP SCHEDULE.OUT
5 10 5
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5
2
1 2 1
1 3 2
1 4 2
1 5 2
2 3 1
2 4 2
2 5 1
3 4 1
3 5 2
4 5 1
1
4 3
5 2
114
104. CỘT CÂY ...
LAZ BAR 5 2
ROM INT 1 2
MIL ROM 2 2
ROM 4 5 1 1 2 9 7 2
MIL 3 5 1 0 2 6 5 1
JUV 4 5 1 1 2 7 7 0
LAZ 1 3 1 0 0 5 2 3
INT 2 3 1 1 0 3 3 0
UDI...
150 Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 phần 5 pps
...
1 2 2
2 1 2
2 2 5
2 3 1
3 2 1
3 3 10
4 3 10
4 4 7
10
1
3
2
4
10
2 2 6
2 3 1
2 6 5
5 5 14
7 3 10
8 7 15
8 9 10
-1
75
065. PHỐ MAY MẮN
Người dân thành ...
Ví dụ:
TRAFFIC.INP TRAFFIC.OUT
3 4
9
1 2 2
1 3 2
1 4 3
2 1 4
2 2 2
2 3 1
2 4 2
3 1 10
3 3 4
6
ESEwSE
2 2
3
4
2
1
2
10
4
w
W
E
N
S...
150 Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 phần 4 pdf
... dụ:
MOVE.INP MOVE.OUT
7 1 4
20 22 29 30 24 27 26
1 2
1 3
1 4
2 4
2 5
3 4
3 6
4 5
4 6
5 7
6 7
2
1 2 5 7 6 3 4
1
2 5
3 6
74
20
22 24
26
27
29
30
... 70 12 9 49 38 27 19
25 20 20 10 50 70 30 25 50 70 (km / h)
P = 100
4h
5h 10h 4h 2h
CARGROUP.INP
CARGROUP.OUT
10 100 100
40 25
50 20
50 20
70 10
12 50
09 70
49 30
38 25
2...
150 Bài Toán Tin Đại học Sư Phạm Hà Nội 2004 – 2006 phần 3 pptx
...
00_11 _22 _33 _22 2_1_000
000_11 _22 2_33 _22 2_11_000
STR.INP STR.OUT
abcdefg_hh_gfe_1_d _2_ c_3_ba
ab_3_c _2_ d_1_efg_hh_gfe_1_d _2_ c_3_ba
47
037. TRÁO BÀI
Có 2n lá bài, trên ... trong bài, số 2 là mã màu đỏ và số 1 là mã màu xanh.
PAINT.INP PAINT.OUT
7
4 0 6 3 2
0 0 4 2 1
4 3 6 5 1
2 5 6 6 2
2 2 4 5 2
0 4 2 6 1
0 2 2 4 1...
150 Bài Toán Tin Lê Minh Hoàng Đại học Sư Phạm Hà Nội 2004 – 2006 potx
... 6 7 0 0 1 2 3 4 5 6 7
1 8 9 0 16 12 13 14 15 1 8 9 10 11 12 13 14 15
2 11 17 18 19 20 21 22 23 2 16 17 18 19 20 21 22 23
3 24 25 26 27 28 29 30 31 3 24 25 26 27 28 29 30 31
4 32 33 34 35 ... 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
32 33 34 35 36 37 38 39
40 41 55 43 44 45 46 47
48 49 50 51 52 53 5...