题目链接:传送门题目要求:求S(2004^x)%29。题目解析:#include #include #include #include #include #define mod 29using namespace std;typedef long long ll;ll mpow(ll x,ll k)...
分类:
移动开发 时间:
2015-01-25 18:13:53
阅读次数:
198
知识点:
有向图,博弈论,动态规划。
题目大意:
Alice和Bob两人玩游戏。两人各有一个棋子,开始时在有向图中不同的点上。Bob先手,两人轮流移动棋子,每次只能将棋子移到相邻的点上(沿着图上的有向边),不断重复这样的过程,当那人无法移动时,他就输了(规则1)。
还有两条附加规则:任何时候,当两个棋子到达同一点时,Alice胜出(规则2)。如果游戏永远无法结束,Bob胜出(规则3)。
两人都遵循最优策略,轮流移动棋子,问最终谁会赢。图中没有自环和重边。
解题思路:
根据博弈论的性质,一个局面是必胜态的充...
分类:
移动开发 时间:
2015-01-24 15:56:27
阅读次数:
429
判断题1 涉及到的一个问题是类内赋值构造函数的传值问题。如果允许复制构造函数传值,就会在赋值构造函数内部递归一般的进行对复制构造函数的调用,最终必然导致栈溢出。 如果仔细观察就会发现,如果要是调用复制构造函数,赋值构造函数的输入参数必然是引用形式。 举例; A(const A &other) 面试题...
分类:
移动开发 时间:
2015-01-22 21:44:28
阅读次数:
205
一、Mahout简介查了Mahout的中文意思——驭象的人,再看看Mahout的logo,好吧,想和小黄象happy地玩耍,得顺便陪陪这位驭象人耍耍了...附logo:(就是他,骑在象头上的那个Mahout)步入正文啦: Mahout是一个很强大的数据挖掘工具,是一个分布式机器学习算法的集合,包.....
分类:
其他好文 时间:
2015-01-18 13:03:31
阅读次数:
308
题意不再说了,就是一个二位的dp,维持取最大值是多少。
Happy Matt Friends
Time Limit: 6000/6000 MS (Java/Others) Memory Limit: 510000/510000 K (Java/Others)
Total Submission(s): 608 Accepted Submission(s): 229
P...
分类:
移动开发 时间:
2015-01-17 20:55:27
阅读次数:
211
http://acm.hdu.edu.cn/showproblem.php?pid=5119题意:有n个数,然后从中挑选任意多的数进行异或,问异或出的值大于等于M的方案数多少?思路:转移方程f[i][j]=f[i-1][j]+f[i-1][j^a[i]]. 可以枚举这个值,对每个状态,来源有两个——...
分类:
移动开发 时间:
2015-01-16 22:07:45
阅读次数:
175
Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for co...
分类:
其他好文 时间:
2015-01-16 12:50:45
阅读次数:
183
1393 - HighwaysHackerland is a happy democratic country withm×ncities, arranged in a rectangularmbyngrid and connected bymroads in the east-west direc...
分类:
其他好文 时间:
2015-01-15 23:41:15
阅读次数:
259
from:http://stackoverflow.com/questions/3142495/deserialize-json-into-c-sharp-dynamic-objectIf you are happy to have a dependency upon theSystem.Web.....
分类:
Web程序 时间:
2015-01-15 09:12:59
阅读次数:
140
Fliptile
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 3629
Accepted: 1400
Description
Farmer John knows that an intellectually satisfied cow is a happy ...
分类:
其他好文 时间:
2015-01-05 18:52:25
阅读次数:
133