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

根本就不会做。随便想了个。结果AC 了。

Posted by denghongchao at 2009-08-11 18:10:15 on Problem 1323
假设有m个人。每人n张牌。总数为num = n*m;
从num开始往下数。num为当前最大的数。
首先做个猜测。自己当前的牌如果是最大的。像田忌赛马一样别人出最小的。
1.如果num在手中。自己当前数为最大数。别人出最小的。此时下一个最大数为--num;
2.如果num不在手中肯定赢不了。此时num就被别人出了。这里注意要num -= 2。因为当前的最大数是从一个其他人来的。例如说4个人,本来3个人的数都是下面来的。现在有一个要出当前最大数。同时自己的数也是手中最大的。上限至少要减去2.
当然,这些都是我AC以后才想到的。代码乱打的,结果一次解决。还以为有算法不对。后来觉得几个理论上不清楚的地方改了提交反而错了。

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