题目请点我
题解:
这道题是遇到的第一道相乘的题目,考虑的是谁能先大于等于N。对于这类题目,我觉得不太容易像Nim游戏一样找到一个平衡状态。从必胜态和必败态去考虑,我们转化为一个找每个人必能达到的范围的问题。首先,对于先手来说,2~9为必胜区间,不管先手如何,后手所能达到的最小值是18,所以后手的必胜区间是10~18。之后依次类推,每次在考虑临界值的时候,每个人都是希望自己能更大,而对手是希望更...
分类:
其他好文 时间:
2015-08-21 17:10:18
阅读次数:
193
Nim中对字符串进行转码需要用到encodings模块。
encodings模块:
proc
getCurrentEncoding():
string
{.raises:
[],
tags:
[].}
proc getCurrentEncoding():string {.raises: [],tags: [].}
#检索当前系统编码,在UNIX上,总是返...
分类:
其他好文 时间:
2015-08-20 22:37:00
阅读次数:
194
1为了实现托盘功能,我们可以使用消息机制来进行实现
我们需要使用到windows的一个API函数:BOOL Shell_NotifyIcon( DWORD dwMessage, PNOTIFYICONDATA lpdata);其中dwMessage可以取以下值:
NIM_ADD 向托盘中加入一个图标
NIM_MODIFY 修改托盘中的图标
NIM_DELETE 从托盘中删除一个图标
参数p...
分类:
其他好文 时间:
2015-08-18 10:21:41
阅读次数:
202
3105: [cqoi2013]新Nim游戏Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 585 Solved: 350
[Submit][Status][Discuss]
Description传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可...
分类:
其他好文 时间:
2015-08-17 10:16:46
阅读次数:
133
Description
传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。
本题的游戏稍微有些不同:在第一个回合中,第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿,但不可以全部拿走。第二回合也一...
分类:
其他好文 时间:
2015-08-17 10:15:59
阅读次数:
137
bzoj3105 新Nim游戏题目大意:给定n堆火柴,第一二次取的时候可以取走任意堆,然后和普通的游戏一样,问怎样取能先手必胜,最小化第一次取的火柴数。思路:第一次取走后,剩下的火柴中不存在一个子集异或和为0(用线性基判断这件事),贪心能取就取,总和减去剩下的就可以了。实现的时候我们是用别的数来异或...
分类:
其他好文 时间:
2015-08-16 19:41:01
阅读次数:
123
[1]博弈总结[2]浅析nim游戏与sg函数[3]树上的删边游戏[4]组合游戏略述--浅谈SG函数的若干拓展及变形
分类:
其他好文 时间:
2015-08-15 14:51:26
阅读次数:
137
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1729看了题目感觉像Nim,但是有范围限制,有点不知道SG函数该怎么写看了题解,最后才明白该怎么去理解 。首先进行对s和c进行分类,1、c = 0 的时候,无论怎样都填不满,直接跳过;2、c = s 的时...
分类:
其他好文 时间:
2015-08-11 21:20:41
阅读次数:
105
前言本文得到了“樂師”的大力支持,我们一起调试程序到深夜,要是没有他的帮忙,我不知道要多久才能迈过这道坎,另外“归心”还有其他人也提供了帮助,他们都来自于QQ群:“Nim开发集中营”469329878;感兴趣的朋友,可以加这个群一起讨论配置GUI开发环境我在这篇博客中,写到了Nim开发环境的搭建那篇...
分类:
编程语言 时间:
2015-08-09 18:42:19
阅读次数:
183