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 |
根本就不会做。随便想了个。结果AC 了。假设有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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator