题意很简单，给定一个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
设函数 f(k)(n);则： f(1)(n)=1; f(2)(n)=f(1)(0)+f(1)(1)+f(1)(2)+...+f(1)(n); f(3)(n)=f(2)(0)+f(2)(1)+f(2)(2)+...+f(2)(n); . . . f(...
分类：
其他好文 时间：
2014-07-16 15:46:09
阅读次数：
168
uva11732:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2832&mosmsg=Submission+received+with...
分类：
其他好文 时间：
2014-07-16 15:24:49
阅读次数：
370
比较不错的一个题，关键是理解状态转移#include#include#include#include#define maxn 55using namespace std;int m,ans;int num[maxn],vis[maxn];bool cnt[1000009];int scale[10]...
分类：
其他好文 时间：
2014-07-16 15:06:35
阅读次数：
216
题意: lcm(a, b) = c; c是a,b的最小共倍数, 现在给出a, c, 要你求出最小的b.解题思路:1. 如果c%a != 0 表示无解. 设b = c/a; 当gcd(a, b)==1时, 表示b就是要求的结果. 如果gcd(a, b) != 1;那么lcm(a, b)一定小于c. 你...
分类：
其他好文 时间：
2014-07-16 14:55:44
阅读次数：
216
UVA 1482 - Playing With Stones
题目链接
题意：给定n堆石头，每次选一堆取至少一个，不超过一半的石子，最后不能取的输，问是否先手必胜
思路：数值很大，无法直接递推sg函数，打出前30项的sg函数找规律
代码：
#include
#include
int t, n;
long long num;
long long SG(long ...
分类：
其他好文 时间：
2014-07-16 14:47:36
阅读次数：
206
UVA 11859 - Division Game
题目链接
题意：给定一个矩阵，每次能选一行中几个数字，把他们变成他们的因子，最后不能变的人输，问是否能先手必胜
思路：转变成因子等价于删去一些素数，这样问题转化为了Nim游戏
代码：
#include
#include
const int N = 10005;
int t, n, m, num, cnt[N],...
分类：
其他好文 时间：
2014-07-16 14:25:19
阅读次数：
212
The Dole Queue
In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following strategy. Every day all dole applicants...
分类：
其他好文 时间：
2014-07-16 08:38:31
阅读次数：
311
