A: 枚举全排列
B: 需要一个足够NB的DP程序然后打表，据说PKU提交了一个直接算的方法，不知道ing
C: 枚举k,然后高精度
D: astar,注意到0->a的状态和a->0的状态需要的时间一样，所以可以用这个卡界
E: 半平面交
F: n^2的暴力，不知道为什么没这么多人挂
G: 迭代踢点
H: n^2的DP判自动机同构，转移易得
I: 首先搜连通块，然后排除与上面一行相同的所有行，以及与左边一列相同的列，然后判断一些特殊情况，继续缩图，就行了
J: 并差集

• 您这个可不是山寨版 (271) overseas 2008-11-23 17:54:33
  • Re:您这个可不是山寨版 (12) blue_mary 2008-11-23 18:21:12
    • g20牛。。。 (16) solmyr 2008-11-23 18:29:26
• f怎么N^2暴力啊， 急求， 谢谢 (19) longpo 2008-11-23 20:24:47
  • 枚举半径，然后扫描 (9) lvyun 2008-11-23 20:28:03
    • 需要按角度排序吗， 然后从头到为扫描？ (19) longpo 2008-11-23 21:34:18
      • 嗯。 (23) Lapro 2008-11-23 21:43:12
• Re:杭州山寨版题解 (271) wer2 2008-11-23 21:07:11
  • Re:杭州山寨版题解 (0) majia_of_me 2008-11-26 12:39:13
• 自动机同构可以nlogn (271) yxu 2008-11-23 21:09:22
  • Re:自动机同构可以nlogn (20) blue_mary 2008-11-24 20:26:35
    • google hopcroft的论文。 (24) Lunarmony 2008-11-24 21:11:52
• Re:杭州山寨版题解 (279) nic_zy 2008-11-25 20:34:28
  • Re:杭州山寨版题解 (25) dalonghenin 2008-11-25 20:41:46
    • Re:杭州山寨版题解 (24) blue_mary 2008-11-25 20:57:55
      • Re:杭州山寨版题解 (39) Lapro 2008-11-25 21:32:20
      • Re:杭州山寨版题解 (26) dalonghenin 2008-11-26 09:29:20
        • Re:杭州山寨版题解 (27) conan1 2008-11-26 12:07:55
          • Re:杭州山寨版题解 (7) conan1 2008-11-26 14:31:11
          • 请问枚举的话是不得用到开方。。。java里有吗。。谢谢 (31) conan1 2008-11-26 14:31:32
            • 二分嘛。。 (0) 20053565 2008-11-26 15:27:48
• C题又什么TRICK数据吗， 我按角度排序， 然后枚举半径伸缩，但是一直WA啊 (39) longpo 2008-11-25 21:12:13
  • Re:C题又什么TRICK数据吗， 我按角度排序， 然后枚举半径伸缩，但是一直WA啊 (66) blue_mary 2008-11-25 21:14:53
    • 我F枚举半径然后用2条线赶着走的方法写的N^2。。TLE泪 (29) AngelClover 2008-11-25 21:30:23
      • 我也超时了 (25) sdfond 2008-11-25 21:45:02
    • 恩， 是F， 我用ATAN2(X,Y) ， 然后SORT, 然后 复制了一遍数据+2*PI (46) longpo 2008-11-25 21:30:59
      • 4*n^2 果然超时了啊 (12) longpo 2008-11-25 22:31:31
        • 终于A了， 剪点枝 (9) longpo 2008-11-25 22:38:10
• ”注意到0->a的状态和a->0的状态需要的时间一样，所以可以用这个卡界“ 这句话是什么意思呢。。。不太容易懂 (271) chaeyeon 2008-11-26 12:59:11
  • 不是很明白，感觉状态的转移可以优化，也可以用双向搜索，就是不知道能不能过 (0) lunatec 2008-11-26 13:14:49
    • 双向没试过， A*过的很勉强 (0) chaeyeon 2008-11-26 17:42:10