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 |
介紹一下思路這題一看有很多人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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator