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

异或可以按位求反

Posted by hmh0512 at 2010-07-25 16:59:45 on Problem 2975
//用sum表示n堆石子数的异或和 
//sum为0说明没有wining position
//sum的哪一位(二进制)为1说明某一堆石子数的那一位要变反
//而异或正好有按位求反的作用 
//这样按位变反后的结果(十进制)可能比原来大,也可能比原来小。
//根据题意,只能比原来的小。石子数只能减不能加,也不能不动。
//……

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