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 1100012760 at 2012-08-10 21:39:51 on Problem 1082
這題一看有很多人300bAC 就感覺肯定有某個不變量
對於任意一天,先不說月末,這樣做一次合法操作后要麼天數奇偶性改變,要麼月數奇偶性改變。這樣由於遊戲目標是11.4,那麼是不是月份與天數奇偶相同就一定贏呢?否則一定輸呢?
再注意月末,特殊的如下:
9.30和11.30雖然月天奇偶性相同,但是經過一次操作可以變為10.30和12.30,依舊轉化為平凡的“必勝態”。4.30和6.30自動變為5.30和7.30就好。2.28變為3.28。其他的1.31,3.31,5.31,7.31,變為下月1號就可以了,為必勝態。8.31,2.29,10.31,12.31都是必敗臺,都符合上述規律,所以只有9.30和11.30兩天是例外。
(可能會有不嚴謹,但只想到這麼多)

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