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

我现在过了就不管了...不过今天的E暴力竟然能过，真让我诧异...

Posted by sothink at 2005-08-03 22:02:02 on Problem 2524
In Reply To:为什么？我也用了路径压缩 Posted by:sunmoonstar_love at 2005-08-03 21:59:00

Followed by:

我先找个对称点，然后算出每个点的对称点，然后两个排序，然后比较，nlogn，不知算不算暴力 (0) sunmoonstar_love 2005-08-03 22:03:55
你的比我快，给我看看吧 (0) sunmoonstar_love 2005-08-03 22:04:40
- 我连排序都没弄，把存在对称点的点标记上，以后就不判断它了 (0) sothink 2005-08-03 22:32:12
  - 我把我的发给你看 (0) sunmoonstar_love 2005-08-03 22:37:03
    - 这道题我不用路经压缩是468ms,看来压缩这儿用处不太大。 (0) tengshengbo 2005-08-03 23:36:07
      - 路径压缩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