2011-sp-day1

Japanese Olympiad in Informatics 2010/2011Qualifying Trial

April 2324, May 35, 2011, Tokyo/Osaka

Contest Day 1 Banner

(Banner)

20XX IOI JOIJOI(banner)JOI HW a b (a; b) 1JOI 3

3 1

(2; 3)(2; 2)(2; 1) (2; 4)

(1; 4)(1; 3)(1; 2)(1; 1)

(3; 1) (3; 2) (3; 3) (3; 4): JOI (H = 3; W = 4)

4 4 4 1 4

H; W JOI4

2 5 H 5 400 2 5 W 5 400

1 / 3




1 H; W HJOIi + 1 (1 5 i 5 H)0; 1; 2W i + 1 j 0 (i; j) 12

4 1

40%H 5 100W 5 100

3 4

0 1 0 2

1 2 0 1

0 0 2 1

12

4

(1; 1); (2; 1); (2; 2); (1; 2) (1; 1); (2; 1); (2; 4); (1; 4) (1; 2); (2; 2); (2; 3); (1; 3) (1; 3); (2; 3); (2; 4); (1; 4) (1; 1); (3; 1); (3; 4); (1; 4) (1; 2); (3; 2); (3; 3); (1; 3) (1; 2); (3; 2); (3; 4); (1; 4) (1; 3); (3; 3); (3; 4); (1; 4) (2; 1); (3; 1); (3; 2); (2; 2) (2; 1); (3; 1); (3; 3); (2; 3)

2 / 3




(2; 2); (3; 2); (3; 4); (2; 4) (2; 3); (3; 3); (3; 4); (2; 4)

12 12

3 / 3



Contest Day 1 Dragon

(Dragon)

IOIH W 1 H 1 W x y (x; y) N i (Xi; Yi) 21 1JOIMMMM

M

1 5 H 5 1 000 000 000 1 5 W 5 1 000 000 000 1 5 N 5 100 000 1 5 Xi 5 H, 1 5 Yi 5 W i

1 H; W; N N i + 1 (1 5 i 5 N)i Xi; Yi 2 1

1

1 / 2



Contest Day 1 Dragon

30%H 5 1 000W 5 1 000 40%N 5 1 000 20% 2 50% 2

4 6 3

2 4

3 5

2 3

9

D

D DD

MM MC 9M 10

C C CD D

C C M DC C C C

2 / 2



Contest Day 1 Joitter

(Joitter)

(Joitter) (SNS) A

B B B2 1 2A BB C A C 3

(1)

(2)

(3)

N (1), (2), (3)N 1NN

N 2N

2 5 N 5 1 000 1 5 Ci j 5 1 000 (i , j)

1 / 3




1 N 1 N

N1 + i (1 5 i 5 N) i 1 1, 2, 3 (1),(2), (3)

N1 + N + i (1 5 i 5 N) N j (1 5 j 5 N)Ci j i j i, j Cii = 0 Ci j = C ji

N

2 1

2 / 3




1 17

1

3

2

1

3

1

2

0 5 2 1 6 3 2

5 0 1 5 2 4 8

2 1 0 3 4 1 1

1 5 3 0 4 9 5

6 2 4 4 0 6 2

3 4 1 9 6 0 6

2 8 1 5 2 6 0

15 62

2 25

2

2

3

2

3

0 2 1 9 9

2 0 8 4 6

1 8 0 7 5

9 4 7 0 8

9 6 5 8 0

4 20

3 33

3

3

3

0 8 7

8 0 9

7 9 0

2 15

3 / 3

banner.pdfdragon.pdfjoitter.pdf

Documents

2011-sp-day1