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

标程跑多久呢？是不是说时限应该是标程的大约三倍左右？

Posted by huacm01 at 2006-08-06 18:07:03 on Problem 2936
In Reply To:不是标程 Posted by:frkstyc at 2006-08-06 18:05:41

Followed by:

100MS左右 (0) T3 2006-08-06 18:08:43
- 那怎么剪枝啊？ (0) huacm01 2006-08-06 18:09:35
  - 不知道 (0) T3 2006-08-06 18:16:52
  - 剪枝方法大致见内 (385) alpc04 2006-08-07 17:32:52
    - 1435778 frkstyc 72K 15MS GCC 5965B ---- frkstyc大牛怎么做到这么快的？ (417) alpc04 2006-08-07 17:38:12
      - 这样判断最短路正确吗？ (45) alpc04 2006-08-07 22:37:05
        卡四个角是错的 (47) frkstyc 2006-08-07 22:43:07
        如果不卡四个角的话那边框岂不被浪费？ (0) alpc04 2006-08-07 22:45:21
        和边框没有关系 (0) frkstyc 2006-08-07 22:47:03
        边框可以看做墙的啊 (0) alpc04 2006-08-07 22:49:49
        但是有可能根本放不到角上，这个题还有其他约束的 (0) frkstyc 2006-08-07 22:53:10
        最多只有三堵墙如果那种不用放在角上的情况移动到角上去的时候多出来的需要处理的墙找一个边框放就是了有四个边框呢总可以放下 (0) alpc04 2006-08-07 22:57:51
        你的墙全放别处去最短路就不一定是那个样子了 (0) frkstyc 2006-08-07 22:59:11
        想不通如果是那样的话那放不放角上又有什么关系呢是活动区域贴角不是说墙贴角 (0) alpc04 2006-08-07 23:04:07
        区域的位置和墙的位置不是互相独立的 (0) frkstyc 2006-08-07 23:23:41
    - Re:剪枝方法大致见内 --- 修正一下 (180) alpc04 2006-08-08 00:55:24
      - 一定在边上,有4边而只有3面墙 (204) number 2006-08-08 01:40:29
我的代码在自己机器上跑标准测试数据要8.1s 还是自己先优化吧...... (0) huacm01 2006-08-06 18:28:58

Post your reply here:

Home Page Go Back To top

标程跑多久呢？ 是不是说时限应该是标程的大约三倍左右？

标程跑多久呢？是不是说时限应该是标程的大约三倍左右？