More Related Content
More from HCPC: 北海道大学競技プログラミングサークル (20)
Meet inthemiddle
- 4. HCPC 2017/03/14
: 4 Values whose Sum is 0
(POJ 2785, p.147)
• : 4 A, B, C, D ( n)
• : 1
0
• : 1 ≤ n ≤ 4,000, | | ≤ 228
A B C D
1 + 3 + (-3) + (-1) = 0
:
- 5. HCPC 2017/03/14
: 4 Values whose Sum is 0
(POJ 2785, p.147)
• : 4 A, B, C, D ( n)
• : 1
0
• : 1 ≤ n ≤ 4,000, | | ≤ 228
A B C D
0 + (-2) + (-3) + (-1) = -6
:
- 6. HCPC 2017/03/14
: 4 Values whose Sum is 0
(POJ 2785, p.147)
• : 4 A, B, C, D ( n)
• : 1
0
• : 1 ≤ n ≤ 4,000, | | ≤ 228
A B C D
1 + 3 + (-3) + (-1) = 0
1 + 3 + (-3) + (-1) = 0
0 + (-2) + 3 + (-1) = 0
Ans. 3
:
- 10. HCPC 2017/03/14
:
( p. 148)
• : vi wi N S
• : S
• : 1 ≤ N ≤ 40, 1 ≤ vi, wi, S ≤ 1015
:
w1 = 2 w2 = 1 w3 = 3 w4 = 2 S = 5
- 11. HCPC 2017/03/14
:
( p. 148)
• : vi wi N S
• : S
• : 1 ≤ N ≤ 40, 1 ≤ vi, wi, S ≤ 1015
:
w1 = 2 w2 = 1 w3 = 3 w4 = 2 S = 5
Σw = 6
- 12. HCPC 2017/03/14
:
( p. 148)
• : vi wi N S
• : S
• : 1 ≤ N ≤ 40, 1 ≤ vi, wi, S ≤ 1015
:
w1 = 2 w2 = 1 w3 = 3 w4 = 2 S = 5
Σw = 4
Σv = 6
- 13. HCPC 2017/03/14
:
( p. 148)
• : vi wi N S
• : S
• : 1 ≤ N ≤ 40, 1 ≤ vi, wi, S ≤ 1015
:
w1 = 2 w2 = 1 w3 = 3 w4 = 2 S = 5
Σw = 5
Σv = 7
- 17. HCPC 2017/03/14
: ( )
•
• wX < wY vX > vY Y
• wX < wY vX < vY w
v
• : O(2N/2
log2N/2
) = O(N/2 2N/2
)
- 26. HCPC 2017/03/14
: ( )
• (10CM/2 × 10CM/2)
• NG
• X -X
•
• : O( (10CM/2)
2
(M/2)! log(M/2)! )
• M=10 1.5 × 10
7
•
( )