More Related Content Similar to CODE FESTIVAL 2015 解説 (20) More from AtCoder Inc. (18) CODE FESTIVAL 2015 解説2. • S A
• Y 5 5 LF T V E
• V A
• NY V A
• FDY N N O A
• C IL O 2 A
4. • VT0 E 6 AI C
T O
• CS ND T O
• 0
5. • T =S 6 AI S
C
• 0 7 I =
• EFA60 N 5 S L 6
=N LS
7. • S C
• V
– LV 5 V
– OE I 5 V
– I 5 S
• ITF T T V V 6
•
–
8. • D NF IT EI
• V V
• S O ES
A
• D C
F O E
9. • D NF IT EI
• V V
• S O ES
A
• D C
F O E
10. • D NF IT EI
• V V
• S O ES
A
• D C
F O E
11. • D NF IT EI
• V V
• S O ES
A
• D C
F O E
12. • SC D V C A
• T I I I
15. • F C o TV
C i 5 L N
• CV o TVC
i LF C E 5
5
• CV o TVC
i N F DF
C
16. • o TVC i
N D
– 5 TVC s V TVC D
17. • 5 TVC s V TVC D
m
– O s CI TVC F
• 5 CV
– 5 TVC s N
– DS D
N
• 0
19. • D E C
– L
– L
• % % SAT ExT
A ~∼
• I %
20. •
– A
• = T T A
• A LV E6
E
22. •
– T A
• O V V O E>
T A A
• S E
–
– E
– E
23. •
– L
– TA
– E% TA
• C L
25. • K
• O O
– D 1 1-‐‑‒
– K O S L
• A A 6
– O A
•
– 1 1-‐‑‒
– 1 1-‐‑‒
26. •
– A
– O V ~∼ A
1 1-‐‑‒ L K O
ʼ’
C1=)
C2=1
C3=2
C4=2C5=2
C6=3
C7=5
27. • L A L
– O V ~∼ A
1 1-‐‑‒ L K O
– x A
1 1( 1-‐‑‒ L K O
ʼ’
C’1=(
C2=1
C3=2
C4=2C5=2
C6=3
C7=5
28. •
– L LLO
• ( I
– I
ʼ’
0*
6
2
2
2
2
C’1=(
C2=1
C3=2
C4=2C5=2
C6=3
C7=5
32. •
–
– A
ʼ’
2C7 2C6+2C5 2C4+2C3 2C2+x
2C6 2C5+2C4 2C3+2C2 x
2C5 2C4+2C3 2C2+x 2C4 2C3 2C2 x 2C3 2C2 x
2C2
C’1=(
C2=1
C3=2
C4=2C5=2
C6=3
C7=5
33. •
– (1-‐‑‒ (1, (1+ (1* (1) (1( (1=
– L T AS
– 1= 1-‐‑‒ 1, 1+ 1* 1) 1(
– A
ʼ’
2C7 2C6+2C5 2C4+2C3 2C2+x
2C6 2C5+2C4 2C3+2C2 x
2C5 2C4+2C3 2C2+x 2C4 2C3 2C2 x 2C3 2C2 x
2C2
C’1=(
C2=1
C3=2
C4=2C5=2
C6=3
C7=5
34. • K A O
– K L L
– L
ʼ’
0*
6
2
2
2
2
C’1=(
C2=1
C3=2
C4=2C5=2
C6=3
C7=5
37. • fsrt S T_̲L
[S 3( 3) 3 R
• o mR V
• ) ),-‐‑‒
42. 2
• ]i
– L [S f S
(
,*
-‐‑‒ +
.
)
( ) . -‐‑‒ +
44. 2
• 4 ]
•
– 4 CC A <A
• 3 N3<V e O3 e P mR V
– 4 D CI A <A
• 3 N3<V e O3 e P mR V
•
– 4 CC A <A 0 4 D CI (A <A
• f
– 4 D CI A <A 0 I F
• 4 CC A E (A 4 D CI EA <A
– E < V 3 3E ] Te E f S
– f
• 4 CC A <A
– R
47. • 6
• 5 N
• NT x E^ O ]
N F x
• M 6 M
• M 5 M
48. •
– L N S O
– [V N O^
•
•
– C D ]
49. • N I
– V N x N
• O x
– N I A
– N A
• V SE 5 F N
N
• x N
50. • O S
– NT x 5 x
O S
• C D
• C DC 5 D
51. •
– O x 5
x~∼
• C 5D
• C N D N
x
• N I x
53. • Vg 2 X
• r tl
• r
• 4 X
• e mc S Vk hw
n c gu
ux
•
– T 2 T
– T 4 T
– T T
54. • igm mak X v r Q
2 a oV S
• I l v V c gu
e Vkvmu
VV
55. • t uk
– akV^ VV
• _̲ m a r a
oVgu ak
– V c
– c m L2 2 o
• v a o o _̲mr
56. • I Vk h
C > I v uk
– akV^ VV
57. • I v V c gu r
– Itl t r ikrV^oV
– Itl t mc h
gcv m V
• I loV
• C > ( I
I
58. • ~∼
– C > ao 5
• I g r _̲ t hI x
Vv u V
– r 0 D A F l c VN
• L2 ak ^ BE> 2
– o
• I gm O k C >
• I m O C >
• I ik gm O C >
• I m O k C >
– r l 2 BE> 2 mo
60. • 8
• s ×
• ×
• u r ×
• N t ×
ie r
• ^
• N N×
•
– ) 8 +N8 S g ^T
– +
–
65. • t Q
– s r xr
g
– g c
-‐‑‒
( (
(
(
-‐‑‒
66. • AI ^
– t^u
• c
• N ^ c
• lN c
• ^ c
• L8 t^u N
^ c r
• O !CFA 8 c
• !8 CFA 8 CFA 8 N
g c
67. • 8 N x
( (
((
(
(
( +
(
(
(
68. • n n c ^
• suN c
– s
(
(
(
(
(
69. • im c N D E I V
– ! LD E! t^u u
^ Ng 4
(
(
(
(
(
70. • D E I
– im cND E I u
) ^
• S ^ T xr
• r
• xr ^
(
(
(
(
(
71. • g
– n o
• xr (
• r
• xr ^
– u u
– g r D E I
– g r t S) T
O t^un o D E I Nn
• !CFA 8
• g g c