2000/Contest/つくば大会

Problem E : The Devil of Gravity

問題概要

解法

議論・その他

  • 二年以上前のソースを修正。 ZJU で確認。

    修正点 :

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

ファイルを添付する

filemikurube_gravity.WA.c 702件 [詳細] filegravity.out.txt 668件 [詳細] filegravity.txt 658件 [詳細] filemikurube_gravity.c 627件 [詳細] filemikurube_gravity.out.txt 612件 [詳細]
[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

添付ファイル: filemikurube_gravity.WA.c 702件 [詳細] filegravity.out.txt 668件 [詳細] filegravity.txt 658件 [詳細] filemikurube_gravity.c 627件 [詳細] filemikurube_gravity.out.txt 612件 [詳細]

Last-modified: 2009-11-06 (金) 13:26:52 (3153d)