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

我快不行了,(0,0)态为什么是赢了啊?让我WA了n次。

Posted by hust_516 at 2008-07-19 20:33:55 on Problem 1067
首先题目描述的是两个人的游戏,
对于(0,0)的初始态来说,
就都已经被拿完了,自己又没有拿
肯定是别人拿完的啊。很明显自己输了嘛。
为什么标程里要判断自己赢了呢?
其实只要用公式就可以求(0,0),输出是0,
自己输了。没有必要在程序中加一
个if(a==b)printf("1\n");
因为公式适合a==b的情况。
标程的做法不符合
威佐夫博奕(Wythoff Game)问题。
在这一问题中(0,0)是第一组奇异局势。
说了这么多其实就是我心里不平衡。
一个(0,0)
让我WA了n次。气人啊!

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