Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:我想说说我的想法,大家可以看看吗?不知道对不对,不管是不是高手都欢迎.

Posted by perfect_connection at 2005-07-02 14:05:55 on Problem 2287
In Reply To:Re:我想说说我的想法,大家可以看看吗?不知道对不对,不管是不是高手都欢迎. Posted by:perfect_connection at 2005-07-02 13:59:01
我还想,如果中间有平局的,应该一方面在判断田忌必败场时用田的已经形成的平局对皇帝的最快的,而用皇帝已经形成平局的马对田忌最慢的,这样可以节约一些.
比如
前面形成三个平局,2-2,3-3,4-4
然后剩下的双方两匹马分别是 10 5和9 6(田在前)
和显然5必输,所以用三个平局中的一场(例如3-3)和5-9进行交换,
原来3-3,5-9应该是-200银,
现在3-9,5-3应该是银,相对就赚了,,
然后平场要减一,
最后将剩余的平场之间进行相消灭,比如3-3,4-4,5-5
应该改变为5-4,4-3,3-5这样N场不同的平场会赚(N-2)*200的银,,
当然还有一个要点就是要判断平局的速度是不同的
大家看懂了吗?不知道对不对啊,

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator