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

圡问一下，为什么大家都搜，1000*2^15是不是会挂的？

Posted by RoBa at 2006-05-07 00:15:13 on Problem 2436
In Reply To:除了按组合数搜还有什么办法？ Posted by:Krizalid at 2005-05-26 13:49:28

Followed by:

464397 frkstyc 2436 Accepted 292K 76MS GCC 0.72K 2005-05-14 18:24:49.0 (0) frkstyc 2006-05-07 00:23:52
- 这么假? (0) RoBa 2006-05-07 00:42:59
  - 明白了，这个就是你们说的搜吧。。 (0) RoBa 2006-05-07 00:44:25
    - 时间复杂度应该是n*C(k,d)，而不是n*2^d (0) xfxyjwf 2006-05-07 00:47:31
      - C(15,7)<7000 (0) frkstyc 2006-05-07 00:49:19
        明白了，呵呵 (0) RoBa 2006-05-07 00:58:53
      - Re:时间复杂度应该是n*C(k,d)，而不是n*2^d (24) afterglow 2009-02-25 18:38:31
  - USACO 2005 U S Open Silver (0) frkstyc 2006-05-07 00:44:36
    - er? 啥意思... Silver是弱题么? 记得我以前只做过bronze 寒 (0) RoBa 2006-05-07 00:46:22
      - 你可以跟gold比一下，不是一个级别的 (0) frkstyc 2006-05-07 00:47:33
        果然。。随便打开一个，看了看显然不会。。 (0) RoBa 2006-05-07 00:59:24
        Re:果然。。随便打开一个，看了看显然不会。。 (0) 0715yjl123 2009-04-16 17:13:18

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