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 Crying at 2006-11-10 14:22:49
In Reply To:谁能告诉我C题(pink) 2*n-3 为什么不对，死不瞑目阿 Posted by:iamzhaozheng at 2006-11-10 14:17:18

Followed by:

还是广搜吧～～～ (0) liulibo133 2006-11-10 14:31:29
可是好像这就是最优情况了阿，野人多了就danger，否则黑人开船，白黑交替过，每次过去一个人，有什么不对吗？我们队郁闷死了 (0) iamzhaozheng 2006-11-10 14:32:42
难道是我们题意理解有问题？？？ (0) iamzhaozheng 2006-11-10 14:34:05
- 好像这个公式是对的，因为船最多只能载2人，如果n = 1？（ps: 我没参赛） (0) windbells 2006-11-10 14:41:05
  - 1<=m,n<=20 n=1时也没问题啊 (0) iamzhaozheng 2006-11-10 14:51:00
    - 我是说会不会是数据有问题，有n+m == 1的情况 (0) windbells 2006-11-10 14:53:00
      - 我们后来把这个也考虑进去了，m+n==1时直接输出1，没有church的时候也是2*n-3 (0) iamzhaozheng 2006-11-10 14:54:53
- 貌似你们的策略应该是在两种人人数相等的时候是正确的，但church man多于wild man的时候似乎最优策略并不确定，还是搜出来比较好～～～ (0) liulibo133 2006-11-10 14:43:50
  - church men 多的时候也可以吧，同样用 wild 开船，运church，然后运wild，交替，任何一边都不会有danger的情况，正好2*（m+n)-3就运完了，哭了 (0) iamzhaozheng 2006-11-10 14:50:00
    - 做出6个题的是哪个队阿？弓虽 (0) asdqwe 2006-11-10 14:53:25
      - 真的很弓虽，我们那屋最多三个球 (0) iamzhaozheng 2006-11-10 14:55:39
        我们那屋也是 hehe, 终于见到气球了。 - - 打球去了 (12) Judas 2006-11-10 14:57:28
        我昨天看过Google了，你可以多吃点，估计我们是一个屋的(B) (0) iamzhaozheng 2006-11-10 14:59:22

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