Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

不太清楚怎么能快速查找矩形内剩余的cell

Posted by first at 2006-06-25 23:31:26 on Problem 2843
In Reply To:不知道上下是怎么合并的 Posted by:daringQQ at 2006-06-25 23:05:02

Followed by:

先考虑一下一维的情况，然后扩展到二维 (0) frkstyc 2006-06-25 23:53:09
- Re:先考虑一下一维的情况，然后扩展到二维 (155) xiaxia 2006-06-26 01:52:05
  - 为什么要用set？为什么不自己实现一些数据结构？ (173) frkstyc 2006-06-26 02:01:34
    - 自以为想了个思路后来发现就是并查集的思想赫赫 (0) first 2006-06-30 00:49:35
    - 当时先暴力了一下, tle; 然后, 对于每一个方格设一个变量, 表示它右侧第一个未拿掉的小格子的位置, 这就是所谓的并查集 (0) 4Meal 2006-06-30 01:14:11
      - 我想的是怎么尽快找到矩形内的一个格子 (0) frkstyc 2006-06-30 01:16:54
        我re 错地方了 (0) 4Meal 2006-06-30 01:40:24
      - Re:当时先暴力了一下, tle; 然后, 对于每一个方格设一个变量, 表示它右侧第一个未拿掉的小格子的位置, 这就是所谓的并查集 (5) first 2006-06-30 13:21:47

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator