本题求m的最大多少次幂是 n！的因子；也就是质因子分解 n！中某一质因子个数与m中质因子个数比的最小值。#include #include using namespace std;int sign[10010];int pri[10010];int tot;int e2[10010][1500],e...
分类：
其他好文 时间：
2014-07-22 22:56:35
阅读次数：
239
UVA 1559 - Nim
题目链接
题意：一开始有s个石子，2n个人轮流取石子，每个人有个最大能取数目，2n个人奇数一队，偶数一队，取到最后一个石子的队输，问谁赢
思路：记忆化搜索，每个人取的时候对应的后继状态如果有一个必败态，则该状态为必胜态，如果都是必胜态，则该状态为必败态
代码：
#include
#include
int n, s, m[25], d...
分类：
其他好文 时间：
2014-07-18 23:06:52
阅读次数：
431
UVA - 10895
Matrix Transpose
Time Limit:3000MS
Memory Limit:Unknown
64bit IO Format:%lld & %llu
[Submit] [Go Back] [Status]
Description
A: Matrix Transp...
分类：
其他好文 时间：
2014-07-18 23:00:14
阅读次数：
241
UVA 11534 - Say Goodbye to Tic-Tac-Toe
题目链接
题意：给定一个序列，轮流放XO，要求不能有连续的XX或OO，最后一个放的人赢，问谁赢
思路：sg函数，每一段...看成一个子游戏，利用记忆化求sg值，记忆化的状态要记录下左边和右边是X还是O即可
代码：
#include
#include
const int N = 105;...
分类：
数据库 时间：
2014-07-18 22:34:57
阅读次数：
434
UVA 11021 - Tribles
题目链接
题意：k个毛球，每个毛球死后会产生i个毛球的概率为pi，问m天后，所有毛球都死亡的概率
思路：f[i]为一个毛球第i天死亡的概率，那么
f(i)=p0+p1f(i?1)+p2f(i?1)2+...+pnf(i?1)n
然后k个毛球利用乘法定理，答案为f(m)k
代码：
#include
#include
#...
分类：
其他好文 时间：
2014-07-18 22:33:35
阅读次数：
301
UVA 1558 - Number Game
题目链接
题意：20之内的数字，每次可以选一个数字，然后它的倍数，还有其他已选数的倍数组合的数都不能再选，谁先不能选数谁就输了，问赢的方法
思路：利用dp记忆化去求解，要输出方案就枚举第一步即可，状态转移过程中，选中一个数字，相应的变化写成一个函数，然后就是普通的博弈问题了，必胜态之后必有必败态，必败态之后全是必胜态
代码：
...
分类：
其他好文 时间：
2014-07-18 21:38:14
阅读次数：
166
UVA 1557 - Calendar Game
题目链接
题意：给定一个日期，两个人轮流走，每次可以走一月或者一天，问最后谁能走到2001.11.4这个日子
思路：记忆化搜索，对于每个日期，如果下两个状态有一个非必胜态，那么这个状态是必胜态，如果后继状态都是必胜态，那么该状态为必败态
代码：
#include
#include
const int day[13...
分类：
其他好文 时间：
2014-07-18 21:21:24
阅读次数：
184
题意很简单，给定一个N*N的大矩阵，求其中数值和最大的子矩阵。一开始找不到怎么DP，没有最优子结构啊，后来聪哥给了我思路，化成一维，变成最大连续和即可。为了转化成一维，必须枚举子矩阵的宽度，通过预处理的suffix可以很快计算出每一列某一段的和，然后进行一维DP即可。。总复杂度为 O(N^3);#i...
分类：
其他好文 时间：
2014-07-16 16:59:44
阅读次数：
231
UVA 10561 - Treblecross
题目链接
题意：给定一个串，上面有'X'和'.'，可以在'.'的位置放X，谁先放出3个'X'就赢了，求先手必胜的策略
思路：SG函数，每个串要是上面有一个X，周围的4个位置就是禁区了(放下去必败)，所以可以以X分为几个子游戏去求SG函数的异或和进行判断，至于求策略，就是枚举每个位置就可以了
代码：
#include
#...
分类：
其他好文 时间：
2014-07-16 16:42:36
阅读次数：
350
uva111:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=47题意：看懂之后就是求两个串的最长公共子串。题解：不过这里要注意一下，...
分类：
其他好文 时间：
2014-07-16 16:05:53
阅读次数：
213
