2000/Contest/つくば大会

Problem E : The Devil of Gravity †

問題概要 †

解法 †

議論・その他 †

• 二年以上前のソースを修正。 ZJU で確認。
  
  修正点 :
  
  
  • 二段以上落ちる時、巻き込んではいけないカーソルを巻き込んでいた。 (文中 a, b, c, d からなるような例の時)
    • (cursor が落ちない segment の tail にある状態で、二段以上落ちる途中で、落ちてきた segment の方の所属と間違えて巻き込んでいた)
    • fallsearch() でミスっていた。 (なんだこの max って変数は)
      
• 前者は間違えやすいかも、と。 (三廻部; Dec 10, 2005)

ファイルを添付する †

mikurube_gravity.WA.c

gravity.out.txt

gravity.txt

mikurube_gravity.c

mikurube_gravity.out.txt