SlideShare una empresa de Scribd logo
1 de 3
Descargar para leer sin conexión
NPCA-Div2-6

 宿題
問題概要


休み時間に問題を解くのを
  シミュレートせよ

ただし問題を思い出すのに
   時間がかかる
解法
●   シミュレーション
●   休み時間が残りn秒で次の宿題がm秒かかるとき
      –   n => m ならば普通にやればいい
      –   n > l ならばやったほうがいい
      –   n <= l ならばやらないほうが早く終わる
            ●   これに気づかなければならない
●   上記のことをシミュレートするだけ

Más contenido relacionado

Destacado

Destacado (20)

かけざん
かけざんかけざん
かけざん
 
Donyoku
DonyokuDonyoku
Donyoku
 
Nazoki
NazokiNazoki
Nazoki
 
Jissou
JissouJissou
Jissou
 
Mage
MageMage
Mage
 
April2013
April2013April2013
April2013
 
Divisor
DivisorDivisor
Divisor
 
Cをやりましょう
CをやりましょうCをやりましょう
Cをやりましょう
 
Hairetu2
Hairetu2Hairetu2
Hairetu2
 
人材発掘うっはうは
人材発掘うっはうは人材発掘うっはうは
人材発掘うっはうは
 
Trianguler
TriangulerTrianguler
Trianguler
 
アレなアルゴリズム
アレなアルゴリズムアレなアルゴリズム
アレなアルゴリズム
 
Yarudake
YarudakeYarudake
Yarudake
 
Npc april fool2014
Npc april fool2014Npc april fool2014
Npc april fool2014
 
Imo
ImoImo
Imo
 
Deque with Haskel
Deque with HaskelDeque with Haskel
Deque with Haskel
 
Moon
MoonMoon
Moon
 
Shio dtm
Shio dtmShio dtm
Shio dtm
 
Amortize analysis of Deque with 2 Stack
Amortize analysis of Deque with 2 StackAmortize analysis of Deque with 2 Stack
Amortize analysis of Deque with 2 Stack
 
ハッキング実演
ハッキング実演ハッキング実演
ハッキング実演
 

Más de Ken Ogura (7)

計算量
計算量計算量
計算量
 
辺彩色
辺彩色辺彩色
辺彩色
 
PC解体
PC解体PC解体
PC解体
 
Pool
PoolPool
Pool
 
Sns
SnsSns
Sns
 
Pencil
PencilPencil
Pencil
 
Black board
Black boardBlack board
Black board
 

Homework