题目链接：uva 11249 - Game
题目大意：给定K和N，表示有N轮游戏，每轮游戏给定两堆石子的个数，两人轮流操作，每次操作可以选择一堆取任意数量的石子，也可以选两堆取，要求两堆取的石子数之差的绝对值小于K，不能操作者为输，问先手的胜负情况。
解题思路：傻逼先手才一次取完，那样的话对手直接将另一堆取光不就傻逼了。所以先手就有一个取石子的最优策略，当两堆石子的数量差小于等K的时候...
分类：
其他好文 时间：
2014-08-09 00:17:36
阅读次数：
340
题目链接：uva 12293 - Box Game
题目大意：有两个盒子，第一个盒子装有n个球，第二个盒子装又1个球，每次操作将少的盒子中的球全部拿掉，并从另一个盒子中取一些球放入该盒子，不能使另一个盒子中球的个数为0。两人轮流操作，问说最后谁胜。
解题思路：n如果为2i?1那么先手必败。
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-08-07 00:53:27
阅读次数：
211
题目链接：uva 11927 - Games Are Important
题目大意：给出一张无环有向图，并给出每个节点上的石子数，每次操作可以选择一个石子，向下一个节点移动。两人轮流操作，直到不能操作为失败者。
解题思路：有了图之后，用记忆化的方式处理出每个节点的SG值，取所有石子数为奇数的节点的Nim和。
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-08-07 00:52:57
阅读次数：
245
题目链接：uva 1557 - Calendar Game
题目大意：给定一个日期，每次可以选择加一个月，或者加一天，加一个月的前提是下一个月有对应的日期，比如1.30加一个月变成2.30是不合法的，日期上限为2001.11.4。两个人轮流操作，不能操作为失败。
解题思路：dp[y][m][d]表示对应日期是否为先手必胜。预先处理即可，注意细节，包括闰年等。分享代码。
#includ...
分类：
其他好文 时间：
2014-08-07 00:51:17
阅读次数：
291
题目链接：uva 10561 - Treblecross
题目大意：n个格子排成一排，其中一些格子有'X',两个游戏者轮流操作，在格子中放X，如果此时出现连续3个X，则获胜。给出先手是否可以取胜，取胜方案的第一步该怎么走。
解题思路：一个X可以导致左右两个的两个格子都不能再放X，因为如果出现XX.、.XX、X.X，那么下一个人肯定胜利。所以对于长度为n的格子序列，g(x)=maxg(x...
分类：
其他好文 时间：
2014-08-06 01:58:20
阅读次数：
199
流按处理单位不同可以划分为字节流和字符流。字节流以字节为单位进行读写，字符流以字符为单位进行读写。一般在处理图片，多媒体等原始字节信息时，用字节流操作（如FileInputStream FileOutputStream等）。如文件包含的是字符信息，用字符流处理。InputStreamReader是字...
分类：
其他好文 时间：
2014-07-29 16:42:42
阅读次数：
183
一、IO流
1. IO流是用来处理设备之间的数据传输，java是通过流的方式完成对数据的传输。
2. 操作的基本规律
1>明确源和目的。
2>操作的数据是否是纯文本。
3>当体系明确后，明确要使用哪个具体的对象。
二、IO流结构
IO流
|---字节流
|--输入流抽象基类：InputStream
...
分类：
其他好文 时间：
2014-07-28 15:59:53
阅读次数：
293
Java流操作有关的类或接口：Java流类图结构：流的概念和作用流是一组有顺序的，有起点和终点的字节集合，是对数据传输的总称或抽象。即数据在两设备间的传输称为流，流的本质是数据传输，根据数据传输特性将流抽象为各种类，方便更直观的进行数据操作。IO流的分类根据处理数据类型的不同分为：字符流和字节流根据...
分类：
编程语言 时间：
2014-07-26 01:06:06
阅读次数：
233
无聊的时候看到上一次acdream群赛的一个题目，中间居然是有alice和bob的博弈题目，于是就去做了。给n，m，两人轮流操作，每次操作可以使n+1，或者m+1，谁操作后满足nm>=A，那么此人lose。简单的博弈知识即可解决问题，如果当前状态的所有后继状态都是必胜态，那么该状态就是必败态；如果当...
分类：
移动开发 时间：
2014-07-19 16:01:57
阅读次数：
176
//FileOutputStreampublic class FileOutputStreamDemo {/**字节流:适用于任何文件，以字节为单位，进行读写操作 *字节流操作步骤： *1、创建文件对象 *2、创建字节流 *3、读写操作 *4、关闭流 *///字节流(写操作)public stati...
分类：
其他好文 时间：
2014-07-06 16:50:09
阅读次数：
143
