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

这道题目应该是子集划分吧，好像是NP的？我同学说硬搜可以AC的，可是我的搜索却TLE了。说说你们的算法吧，学习学习

Posted by jin_j_y at 2005-04-06 22:53:29 on Problem 2362

Followed by:

要剪支的 (0) yesiam 2005-04-07 13:18:27
- yesiam大大，怎么剪枝啊？我还是TLE (912) Jin_j_y 2005-04-24 09:58:32
- Re:要剪支的 (358) caogtaa 2007-02-23 21:10:30
硬搜的确可以ac，得用跟1011 Sticks一样的方法~~ (0) palmtenor 2005-04-24 10:02:05
- 说说？ (0) TN 2005-04-24 12:33:58
  - 这个不用问的吧？说1011要逐个去试的话，这个就已经限定死了，直接搬程序就是了 (0) frkstyc 2005-04-24 12:43:06
  - 1011很经典的剪枝策略~ (0) palmtenor 2005-04-24 13:46:33
- 完了完了被B4了，居然用了50多毫秒，真不知道sticks是怎么ac的~ (0) palmtenor 2005-04-24 14:56:05
  - 是不是这题数据大/ (0) TN 2005-04-24 16:55:18
Re:这道题目应该是子集划分吧，好像是NP的？我同学说硬搜可以AC的，可是我的搜索却TLE了。说说你们的算法吧，学习学习 (3) sanpin 2007-04-13 17:03:49
硬搜能过。。。好像是250+ MS过的（没有任务剪枝）。。。剪了就只要0MS了。。。 (0) Juwend 2009-07-18 11:54:17

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