Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
Register
User ID: Title: Style:
 二分 (0) dynamic_study 2009-08-13 17:43:37 Problem 2785hash表的长度对时间影响很大啊。。开199997超时，开19999997 ac (0) 13107222 2009-08-03 18:44:28 Problem 2785156960K 4563MS...真卡STL,手写个就过了 (0) twilight 2009-05-27 21:53:10 Problem 278542968K 9625MS 郁闷啊 (14) cactuslrd 2009-05-26 00:04:48 Problem 2785Accepted 49264K 7157MS C++ 吓死人了!!!1 @@@@@ (0) swust20064469 2008-10-31 16:16:54 Problem 2785Re:Accepted 49264K 7157MS C++ 吓死人了!!!1 @@@@@ (8) Icyflame 2009-04-23 16:28:13为什么把QSORT换成SORT就不超时? (0) sunflowwer 2006-09-04 23:12:44 Problem 2785好像SORT用的是内联函数 (0) S1 2006-09-05 08:54:01兄弟啊!从来没怀疑过qsort,今天对它失望了! (0) 044100324 2007-03-31 11:35:19Re:兄弟啊!从来没怀疑过qsort,今天对它失望了! (26) ecjtuQX 2008-10-03 16:20:42Re:兄弟啊!从来没怀疑过qsort,今天对它失望了! (3) wangjunyong 2009-04-16 18:01:21我也是，一直还以为 qsort 快呢，今天终于看清了。 (0) ImLazy 2008-07-31 20:42:54hash函数．TLE&RE后再知道hash函数还能mod用．类似分组储存． (0) liuyuquan100 2009-01-03 14:35:45 Problem 2785hash为什么会WA呢 谢谢了 帮忙看下 (1330) ACM_henry 2008-10-15 16:50:08 Problem 2785怎么可能？ (29) testcase 2008-10-18 22:59:27 Problem 2785如何hash呢 哪位提供个思路 谢谢 (0) ACM_henry 2008-10-14 15:48:06 Problem 2785顶上去 (34) yogafrank 2008-10-15 10:00:38Re:顶上去 (19) ACM_henry 2008-10-15 13:06:51O(n^2*logn)的时间复杂度怎么出来的?我只能O(n^2*log(n^2)) (171) snoopy 2006-08-02 16:48:57 Problem 2785log(n^2) = 2log(n) (177) Sempr 2006-08-02 16:49:50log(n^2)=2logn... (177) frkstyc 2006-08-02 16:49:54st兄你比我慢了四秒，哈哈 (0) Sempr 2006-08-02 16:50:23偶土了...果然土了... (1083) snoopy 2006-08-02 16:56:31n^2的Hash过了.n^2*logn的数组排序终于不WA了,改TLE了...明天试试看能AC不 (177) snoopy 2006-08-02 20:44:17用hash怎么写的hash函数?直接取模还是怎么样? (0) Acsaga 2006-11-02 16:06:20Re:O(n^2*logn)的时间复杂度怎么出来的?我只能O(n^2*log(n^2)) (28) ecjtuQX 2008-10-03 16:47:34过了啊！ (71) ecjtuQX 2008-10-03 16:46:23 Problem 2785超时呀!!!给个思路吧!!! (0) hheq121 2008-09-12 11:44:09 Problem 2785一开始被你们的讨论都吓到了，没敢用HASH表。刚才试了一下，开了两个长度为10^7的HASH表，正、负数分成两个表，HASH函数就是MOD。AC了。 (0) ImLazy 2008-07-31 23:13:23 Problem 2785哈哈,G++过了的代码交C++变WA (7) hplonline 2008-07-16 20:07:42 Problem 2785放心大胆地开数组吧... (922) zhangxiao1124 2008-05-05 16:02:20 Problem 2785我的hash怎末也过不了，最后无奈地排序过了。。。。。。 (0) zjpb_xy 2008-03-29 11:30:13 Problem 2785suby大牛不知道怎么做的 91ms !!! (2) zyfans 2007-08-22 18:59:07 Problem 2785Re:suby大牛不知道怎么做的 91ms !!! (4) crz1987 2007-10-07 13:28:09个人认为是交了数据。。。仅仅是猜测 (8) 0x7fffffff 2007-10-07 13:34:21bingo (0) frkstyc 2007-10-07 14:17:43求此题的ＨＡＳＨ代码，顺便学习一下ＨＡＳＨ．．． (14) mayp 2007-04-11 13:49:13 Problem 2785同一个list中相同的数字要算多次，友情提示 : ) (64) blablabla 2007-03-25 21:03:04 Problem 2785郁闷,RP不会这么差把~~~~换数字拼不冲突HASH了几十次都不行,彻底废掉了,难道~~~我的程序还是错的... (0) cx19860824 2007-03-25 14:36:07 Problem 2785hash掉了.... (0) CrazyBird 2006-12-06 09:41:36 Problem 2785Re:me too ... (0) yujiashan 2007-03-07 13:30:36Q:同一集合中的相同的数算几次啊~~ (2) CaesAr 2006-07-02 15:36:58 Problem 2785有几个算几次 (6) wywcgs 2006-07-02 20:19:10Re:有几个算几次 (10) CaesAr 2006-07-03 01:04:11用归排序 (432) gemenhao 2006-03-30 13:00:12 Problem 2785你不如说用基数排序 (498) frkstyc 2006-03-30 13:06:16Re:你不如说用基数排序 (35) gemenhao 2006-03-30 16:31:20作弊的 (41) frkstyc 2006-03-30 16:41:36hash过了，唉。。。。差一点就超内存了 (0) anotherh 2006-03-28 22:32:05 Problem 2785终于承认了......Hash那个O(1)是要凭RP的......还不如Treap的logn呢...... (0) palmtenor 2006-03-28 22:55:20非要 hash 么， 排序归并就好了 (0) semonteer 2006-03-28 23:07:38i-q-r-s-刷过去了，8xxxms (0) palmtenor 2006-03-29 21:35:43hash=3811ms,hehe (0) frkstyc 2006-03-29 21:51:08

[Top]   [Previous]   [Next]