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

这道题我不用路经压缩是468ms,看来压缩这儿用处不太大。

Posted by tengshengbo at 2005-08-03 23:36:07 on Problem 2524
In Reply To:我把我的发给你看 Posted by:sunmoonstar_love at 2005-08-03 22:37:03

Followed by:

路径压缩375ms…… (0) JiangLY 2005-08-03 23:52:11
- ft~~~~~~~~~~~~原来是G++，和C++的区别，我的同样的代码，G++ 5xxms， C++ 171 ms, 差距这么大呀，要是用G++我写的糙一些，说不定还会TLE (0) sunmoonstar_love 2005-08-04 12:16:55
  - 嗯，编译器的区别，以前一个题目用G++可以AC，C++就WA... (0) sothink 2005-08-04 12:29:55
  - 我不得不告诉你，我不压缩，用C++提交也是 171 ms。 (0) tengshengbo 2005-08-04 13:06:22
    - 但是你内存大，哈哈,这个和递归深度有关，路径压缩的优势是没法比的 (0) sunmoonstar_love 2005-08-04 13:28:43
      - 这也算？无语。 (0) bupt 2005-08-04 13:57:41
        不压缩的话，随便做个数据，就挂，这个是公认的 (0) sunmoonstar_love 2005-08-04 14:06:23
      - Re:但是你内存大，哈哈,这个和递归深度有关，路径压缩的优势是没法比的 (0) trojan 2006-07-24 18:05:59

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