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

好像有多解，高斯搞不定。

Posted by o_oXo_o at 2006-09-14 18:26:04 on Problem 1753
In Reply To:这题用高消怎么是错的？？只能bfs吗？ Posted by:xiaolonghingis at 2006-09-14 14:35:16

Followed by:

我也这样想过。。。可是为什么1681又可以过呢？ (0) xiaolonghingis 2006-09-14 18:52:55
- 不知，1222也是这样，都不需要spj的。这组case 你gauss输出多少？ (24) o_oXo_o 2006-09-14 18:57:45
- 我刚试了下，高斯写2681如果不处理多解的话，应该wa的，能ac可能数据太弱吧。（见内） (80) o_oXo_o 2006-09-14 19:50:08
  - 要处理多解的话复杂度又回到O(2^n),这组数据我也得不到正确答案。。 (98) xiaolonghingis 2006-09-14 21:19:36
    - 高斯要最小值的话必须枚举吧。话说这几题的数据都很弱，我把输入的y写成b都能过... (0) zjx20 2009-08-23 10:53:16

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