题目链接：点击打开链接
题意：
给定 a个箱子 b个球 常数n （球和箱子都是各不相同的，不会出现有一样的物品）
设 way = 把b个球放到a个箱子中的方法数， 若way >= n则游戏结束
有2个人玩游戏。
若当前轮到 X时
1、 X选择增加一个箱子或增加一个球
2、若增加完后方法数>=n 则X失败
若先手必胜，则输出 Masha ，若先手必败则输出 Stas ，若为平局则输出...
分类：
其他好文 时间：
2014-07-18 22:31:42
阅读次数：
282
题目链接：点击打开链接
题意：
给定2个字符串
选择第一个字符串的其中一个字母删除，使得2个字符串完全相同
问哪些位置可以选
思路：
hash求前缀后缀，然后枚举位置
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-07-18 22:27:50
阅读次数：
210
题目链接：点击打开链接
给定n*m 的矩阵 常数k
下面一个n*m的矩阵，每个位置由 0-9的一个整数表示
问：
从最后一行开始向上走到第一行使得路径上的和 % (k+1) == 0
每个格子只能向↖或↗走一步
求：最大的路径和
最后一行的哪个位置作为起点
从下到上的路径
思路：
简单dp
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-17 20:15:08
阅读次数：
283
n表示有n个卡片，每个卡片有一种颜色和一个数字（共五种不同的颜色和五个不同的数字）。事先知道每种卡片有几张，但是不知道具体的位置。问需要几次提示就可以知道所有卡片的位置都在哪里：每次提示可以选择一个颜色或者一个数字，就可以知道含有所选属性的牌有哪些。...
分类：
其他好文 时间：
2014-07-17 19:21:44
阅读次数：
222
给n*m的0/1矩阵，q次操作，每次有两种：1）将x，y位置值翻转 2）计算以（x，y）为边界的矩形的面积最大值
(1?≤?n,?m,?q?≤?1000)...
分类：
其他好文 时间：
2014-07-17 16:12:24
阅读次数：
217
给n和m，一行m个1<=x<=n的数。记c=.现在只能选择一个数x变成y，序列中所有等于x的值都变成y，求最小的c...
分类：
其他好文 时间：
2014-07-17 15:28:56
阅读次数：
177
In mathematical terms, the sequenceFnof Fibonacci numbers is defined by the recurrence relationF1?=?1;F2?=?1;Fn?=?Fn?-?1?+?Fn?-?2(n?>?2).DZY loves Fib...
分类：
其他好文 时间：
2014-07-16 16:45:19
阅读次数：
418
思路：dp[i][now][mark][len] i 表示当前第i 次now存的是后8位，mark为第9位为0还是1 len第九位往高位还有几位和第9位相等。 只存后8位的原因：操作只有200次每次都为加法的话后8位可以表示，如果为乘法第八位已知再加上第九位 和往前的长度已知，所以可以表示所有状态....
分类：
其他好文 时间：
2014-07-16 15:38:38
阅读次数：
392
题目链接：
题意：给定n个矩阵（底边总是贴着x轴）
然后找到一条包围在矩阵上方的路径，输出路径上的点
给定n
下面n行给定 y [x1, x2] 表示矩阵的高度和2个x轴坐标
思路：
扫描线维护每段区间的线段 最大的y值
则我们访问每个x轴坐标，就相当于访问x轴坐标向右最短的那个小区间上的最大y值。
则可以得到[x,y] 和 [x+1, y] 这样2个点
当我们发现存在高度差时（...
分类：
其他好文 时间：
2014-07-16 14:07:19
阅读次数：
245
题意：
你可以最多改变序列中的一个数字 求 序列最长的连续递增子串长度
思路：
首先可以把原串划分成单调递增的若干段子串 然后通过改变一个数字 看能拼出多长的串
首先对于一段 可以用他的长度更新答案 如果他旁边有别的串 那他至少可以占用别人的一个数字
其次如果是两个段拼接 需要考虑三种情况 即 .+---- 、 ----+. 、-----+----- 说白了就...
分类：
其他好文 时间：
2014-07-16 11:09:18
阅读次数：
208
