随笔分类 -  SG函数

【hdu 1536】S-Nim
摘要：Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7410 Accepted Submission(s): 3127P... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(151) 评论(0) 推荐(0) 编辑
【hdu 3032】Nim or not Nim?
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2016 Accepted Submission(s): 1048P... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(111) 评论(0) 推荐(0) 编辑
【hdu 3951】Coin Game
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1851 Accepted Submission(s): 1065P... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(172) 评论(0) 推荐(0) 编辑
【hdu 3537】Daizhenyang's Coin
摘要：Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 677 Accepted Submission(s): 321Pro... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(120) 评论(0) 推荐(0) 编辑
【hdu 3389】Game
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 710 Accepted Submission(s): 501Pro... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(169) 评论(0) 推荐(0) 编辑
【codeforces 768E】Game of Stones
摘要：【题目链接】:http://codeforces.com/contest/768/problem/E【题意】 NIM游戏的变种; 要求每一堆石头一次拿了x个之后,下一次就不能一次拿x个了; 问你结果 【题解】 用二进制来表示哪些数字被用过; 然后写一个记忆化搜索; 从上到下获取1... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(239) 评论(0) 推荐(0) 编辑
【Codeforces Round #432 (Div. 1) C】 Arpa and a game with Mojtaba
摘要：【链接】h在这里写链接【题意】给你n个数，a1，a2，……，an，两人轮流从中改数，每次选一个素数p和一个正整数k，将a1到an中所有可以被p^k整除的数除p^k。当玩家在他的回合把所有数都变成1后，该玩家就赢了。【题解】每个素数的游戏都是独立的。比如2 3 4p=2的游戏和p=3的游戏。会发现是独... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(109) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示