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

这题过得太悬了，我AC时的内存是9988K，差12K就MLE了！这题的优化要求也够高的，需要构造键树，还有就是待匹配的单词的dfs顺序也要事先排序才行。

Posted by goalboy at 2006-02-28 15:39:51 on Problem 1072

Followed by:

咱也正想做这题，不是暴搜加优化就能过吧 (0) semonteer 2006-02-28 19:01:19
- 键树做成26叉树应该是会超内存的，所以把键树作成“兄弟-孩子”的二叉树就好了。 (0) goalboy 2006-03-04 17:05:41
键树是 26 叉树么？ (0) semonteer 2006-02-28 19:03:03
re (0) semonteer 2006-02-28 21:38:23
不爽，内存是怎么压缩进1w k 的？ (18) wywcgs 2006-02-28 22:21:00
我想对 java 不应该是 10000 k 的限制吧 (0) semonteer 2006-02-28 22:24:33
- 嗯那，应该会多点 (14) wywcgs 2006-02-28 22:26:38
  - 不会多的，我早就试过了。时间会对java放宽一些，可是内存对所有程序都是一视同仁的，呵呵 (2) goalboy 2006-03-04 17:06:47
    - 3倍time，内存一样 (4) frkstyc 2006-03-04 17:12:18
      - 权威发话了，呵呵 (0) goalboy 2006-03-04 17:24:58
        ........... (0) frkstyc 2006-03-04 17:42:54
        frkstyc生日快乐，呵呵，虽然已经过了很多天了，不过就算是迟到的祝福吧^_^ (0) goalboy 2006-03-04 17:51:04
        thx re! (0) frkstyc 2006-03-04 17:53:42

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