题目：给你一个数字环，从里面去除不相邻的数字，使得数字和最大...
分类：
其他好文 时间：
2014-09-23 01:45:43
阅读次数：
218
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654...
分类：
其他好文 时间：
2014-09-23 01:40:13
阅读次数：
260
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5269题目很简单，直接把所有情况列出来。我的AC代码#includeint main(){ int t; int a,b,c; char c1,c2; ...
分类：
其他好文 时间：
2014-09-22 18:03:52
阅读次数：
201
题目：找到用2，3，5，7为数的因第n个数字。
分析：dp，数据结构。类似于合并果子的队列维护，用4根指针分别指向队列，用当前的数乘以对应数字即可。
说明：（2011-09-19 01:42）
#include
using namespace std;
int F[ 5845 ];
int n[ 4 ] = {2,3,5,7};
int p[ 4 ];
int main()
{
...
分类：
其他好文 时间：
2014-09-21 23:57:21
阅读次数：
345
题目：给你一个1000*1000的01矩阵，求里面全是1的最大矩形面积。
分析：dp，单调队列。zju1985升级版 ^_^ 继上次那道题想了一天。
本来想用O（N^2）的最大正方形求解，想错了今天仔细一看，其实这道题目就是二维的最大矩形；
我们将问题分解成最大矩形，即求解以k行为底边的图形中的最大矩形，然后合并，求最大的矩形；
...
分类：
其他好文 时间：
2014-09-21 23:55:21
阅读次数：
349
题目：求一个序列中最大不上升子序列的个数。
分析：dp，LIS。一个序列中的不上升子序列的最小个数，是他的最大上升子序列长度。
证明：首先求串的最大上升子序列，那么每个元素一定属于一个不同的不下降串；
如果，取第一个最大上升子序列，那么每个元素一定是集合中的最大值；
这些...
分类：
其他好文 时间：
2014-09-21 23:41:21
阅读次数：
321
题目：给你一些不同高度的宽度为1的木板，问能截取最大矩形面积。
分析：dp，单调队列。关键在于找到每个高度的最大连续长度，最大面积了 O（N*max（L），R））；
如果暴力的话，则代价为O（N），则总代价为O（N*N）无法处理100000数据量；
但是可用单调队列，做预处理 用O（N）时间计算出所有点的边界，此时时间复杂度为 O（N）；...
分类：
其他好文 时间：
2014-09-21 23:23:01
阅读次数：
247
Tree Recovery
Time Limit: 2 Seconds Memory Limit: 65536 KB
Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with ...
分类：
其他好文 时间：
2014-09-21 21:55:21
阅读次数：
204
n*m的矩阵，其中有k个格子是有图案的，q个询问，如果每次询问的两个格子上都有图案，且可以通过最多变相两次到达（路上不能有其他有图案的格子），这两个格子的图案并得到两分，否则-1分。
其实仔细想想就是连连看的游戏模式，比赛中觉得搜索太暴力会T没敢尝试，结果其实暴力写法也才80ms就过了。
直接暴力模拟能不能满足条件就可以了。
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-09-20 21:06:29
阅读次数：
257
最小生成树，采用Kruskal算法能够规避重边的问题，因为边是按照长度从小到大排序，因而当选择了长度短的边后便不会选择长度更长的重边。...
分类：
Web程序 时间：
2014-09-19 23:58:56
阅读次数：
540
