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

在 GOOGLE 上搜到的 “数百篇 POJ 解题报告” 里找到答案了。

Posted by ImLazy at 2008-07-11 19:26:18 on Problem 1740 and last updated at 2008-07-11 19:27:19
In Reply To:我听说了一些规律：成对出现，后手必胜；不成对，堆数为奇数，可一步变为成对，先手必胜。但是我想不通：不成对，堆数为偶数，怎么办？ Posted by:ImLazy at 2008-07-11 13:27:56

如果是成对的，比如 1、1、3、3、5、5，就是后手必胜。
如果不成对，堆数为奇数，比如 1、2、3、4、5，则可以把 5 分配给前 4 个，变成 2、2、4、4。
如果不成对，堆数为偶数，比如 1、2、3、4、5、6，则可以把 6 分配给 2 ~ 5，6 自己变成 1，总体变成 1、1、3、3、5、5。
所以只要不成对，则先手必胜。

Followed by:

Re:在 GOOGLE 上搜到的 “数百篇 POJ 解题报告” 里找到答案了。 (8) scaneeling 2008-08-10 15:51:19
Re:在 GOOGLE 上搜到的 “数百篇 POJ 解题报告” 里找到答案了。 (10) JustLyn 2008-08-17 16:51:31

Post your reply here:

Home Page Go Back To top