Weitere ähnliche Inhalte
Ähnlich wie CODE FESTIVAL 2015 沖縄ツアー 解説 (9)
Mehr von AtCoder Inc. (20)
CODE FESTIVAL 2015 沖縄ツアー 解説
- 8. ©AtCoder Inc. All rights reserved. 8
B問題 Beware of the Sogginess!
1. 問題概要
2. アルゴリズム
12/17/15 8
- 12. B問題 アルゴリズム
•
ということで次のような問題になった
– B[i], C[i] (=A[i]+B[i]) が与えられる。このうち
いくつか選んで ΣB[i] Y, ΣC[i] X+Y≧ ≧ となる
ようにしたい。選ぶ個数の最小は?
•
上の問題はDPで解ける、しかし
– dp[s][t]:= ΣB[i]=s, ΣC[i]=tとする最小個数
– O(NX(X+Y)) → これは計算量的に厳しい
12/17/15 12
- 14. ©AtCoder Inc. All rights reserved. 14
C問題 Cat versus Wolf
1. 問題概要
2. アルゴリズム
12/17/15 14
- 20. ©AtCoder Inc. All rights reserved. 20
D問題 Dictionary for Shiritori Game
1. 問題概要
2. アルゴリズム
12/17/15 20
- 27. ©AtCoder Inc. All rights reserved. 27
E問題 Enormous XOR Rectangle
1. 問題概要
2. アルゴリズム
12/17/15 27
- 43. ©AtCoder Inc. All rights reserved. 43
G問題 Gourgeous Vases
1. 問題概要
2. アルゴリズム
12/17/15 43
- 53. ©AtCoder Inc. All rights reserved. 53
H問題 Happy 2015
1. 問題概要
2. アルゴリズム
12/17/15 53
- 59. ©AtCoder Inc. All rights reserved. 59
I問題 Implementation Addict
1. 問題概要
2. アルゴリズム
12/17/15 59