码迷,mamicode.com
首页 >  
搜索关键字:nim or not nim    ( 2819个结果
POJ_2505 A multiplication game(博弈,range)
题目请点我 题解: 这道题是遇到的第一道相乘的题目,考虑的是谁能先大于等于N。对于这类题目,我觉得不太容易像Nim游戏一样找到一个平衡状态。从必胜态和必败态去考虑,我们转化为一个找每个人必能达到的范围的问题。首先,对于先手来说,2~9为必胜区间,不管先手如何,后手所能达到的最小值是18,所以后手的必胜区间是10~18。之后依次类推,每次在考虑临界值的时候,每个人都是希望自己能更大,而对手是希望更...
分类:其他好文   时间:2015-08-21 17:10:18    阅读次数:193
Nim-字符串编码转换
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
【bzoj3105】【新Nim游戏】【bzoj2460】【元素】
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
【bzoj3105】【cqoi2013】【新Nim游戏】【线性基+贪心】
Description 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同:在第一个回合中,第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿,但不可以全部拿走。第二回合也一...
分类:其他好文   时间:2015-08-17 10:15:59    阅读次数:137
HDU 1536(sg博弈) S-Nim
博弈...
分类:其他好文   时间:2015-08-16 21:29:01    阅读次数:99
线性基
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
hdoj 1729 Stone Games(SG函数)
题目链接: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
用Nim语言开发windows GUI图形界面程序
前言本文得到了“樂師”的大力支持,我们一起调试程序到深夜,要是没有他的帮忙,我不知道要多久才能迈过这道坎,另外“归心”还有其他人也提供了帮助,他们都来自于QQ群:“Nim开发集中营”469329878;感兴趣的朋友,可以加这个群一起讨论配置GUI开发环境我在这篇博客中,写到了Nim开发环境的搭建那篇...
分类:编程语言   时间:2015-08-09 18:42:19    阅读次数:183
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!