题目链接：uva 11927 - Games Are Important
题目大意：给出一张无环有向图，并给出每个节点上的石子数，每次操作可以选择一个石子，向下一个节点移动。两人轮流操作，直到不能操作为失败者。
解题思路：有了图之后，用记忆化的方式处理出每个节点的SG值，取所有石子数为奇数的节点的Nim和。
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-08-07 00:52:57
阅读次数：
245
高斯消元第二题，这次的多元一次方程组的系数是浮点数，高斯消元的模版就有了些改动，但是主要思路还是那样。
题目大意：
给出一个数n，给出前n个字母的描述，问这个字母获得得知的期望是多少。
解题思路：
根据给出的描述列方程。主要难点在字符串处理上。
下面是代码：
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-06 23:14:52
阅读次数：
287
Curling 2.0Time Limit:1000MSMemory Limit:65536KTotal Submissions:11432Accepted:4831DescriptionOn Planet MM-21, after their Olympic games this year, cu...
分类：
其他好文 时间：
2014-08-04 21:21:17
阅读次数：
403
HDU 4004 The Frog's Games（基本算法-贪心,搜索-二分）
题目大意：
长为L的河流，中间有n个石头，告诉你石头的位置，青蛙的跳跃能力至少为多少中途跳m次能跳过去？
解题思路：
二分+贪心的题目，因为青蛙的跳跃能力越强需要的次数就越少，因此青蛙的跳跃能力有单调性，所以二分枚举青蛙的跳跃能力，在判断这个能力下是否能够跳过去，这个用贪心解决，每次在这个能力下尽可能跳到远的石头上，最后看m次是否跳到了对岸。...
分类：
其他好文 时间：
2014-08-03 23:19:06
阅读次数：
314
Curling 2.0Time Limit:1000MSMemory Limit:65536KTotal Submissions:11389Accepted:4818DescriptionOn Planet MM-21, after their Olympic games this year, cu...
分类：
其他好文 时间：
2014-08-03 10:13:05
阅读次数：
415
Problem Description
A few days ago, Tom was tired of all the PC-games, so he went back to some old FC-games. "Hudson's Adventure Island" was his favorite which he had played thousands of times. But t...
分类：
其他好文 时间：
2014-08-01 10:53:21
阅读次数：
300
Chessboard
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 13176
Accepted: 4118
Description
Alice and Bob often play games on chessboard. One day, Alice ...
分类：
其他好文 时间：
2014-08-01 00:07:10
阅读次数：
285
Curling 2.0Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11353Accepted: 4804DescriptionOn Planet MM-21, after their Olympic games this year...
分类：
其他好文 时间：
2014-07-31 20:39:27
阅读次数：
372
原作者文章链接：http://www.policyalmanac.org/games/aStarTutorial.htm
启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。
估价函数：从当前节点移...
分类：
其他好文 时间：
2014-07-31 13:32:56
阅读次数：
207
http://www.appannie.com/indexes/all-stores/rank/games/?month=2014-05-01闲来无事 ，看看app排名。来自于五月份全球app排名 包括安android平台和IOS平台。从表中看除中国、日本外 ，绝大部分为欧美公司。而收入排行榜上中国...
分类：
移动开发 时间：
2014-07-31 12:19:36
阅读次数：
541
