有N * N个格子，每个格子里有正数或者0，从最左上角往最右下角走，只能向下和向右，一共走两次（即从左上角走到右下角走两趟），把所有经过的格子的数加起来，求最大值SUM，且两次如果经过同一个格子，则最后总和SUM中该格子的计数只加一次。求SUM的最大值...
分类：
其他好文 时间：
2014-08-10 18:45:20
阅读次数：
274
题目链接：
poj3211 hdu1171
这个题目比1711难处理的是字符串如何处理，所以我们要想办法，自然而然就要想到用结构体存储，所以最后将所有的衣服分组，然后将每组时间减半，看最多能装多少，最后求最大值，那么就很愉快的转化成了一个01背包问题了。。。。
hdu1711是说两个得到的价值要尽可能的相等，所以还是把所有的价值分为两半，最后01背包，那么这个问题就得到了解决。。
...
分类：
其他好文 时间：
2014-08-10 15:41:40
阅读次数：
298
第二道线段树，哈哈哈，已经从区间求和萌萌哒变成求最大值，我是不是好无聊哦~~~~代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int maxn...
分类：
其他好文 时间：
2014-08-09 23:04:49
阅读次数：
263
思路：与我发表的上一遍求和的思想一样 只是现在变成求最大值而已
AC代码：
#include
#include
#include
#include
#include
using namespace std;
inline int Max(int a, int b)
{
return a > b ? a : b;
}
const int MAXN = 200001; // 区间范围
str...
分类：
其他好文 时间：
2014-08-09 02:39:46
阅读次数：
251
题意：
有N * N个格子，每个格子里有正数或者0，从最左上角往最右下角走，只能向下和向右，一共走两次（即从左上角走到右下角走两趟），把所有经过的格子的数加起来，求最大值SUM，且两次如果经过同一个格子，则最后总和SUM中该格子的计数只加一次。
走两次，所以状态表示要同时表示两次路径。dp[i][j][k][l] 表示第一次走到i, j，第二次走到k, l得到的最大值，这里i + j...
分类：
其他好文 时间：
2014-08-07 13:23:30
阅读次数：
224
题目大意：
是男人就下一般层。。。没什么可以多说的吧。
注意只能垂直下落。
思路分析：
后面求最大值的过程很容易想到是一个dp的过程 。
因为每一个plane 都只能从左边 从右边下两种状态。
然后我们所需要处理的问题就是 ，你如何能快速知道往左边下到哪里，往右边下到哪里。
这就是线段树的预处理。
讲线段按照高度排序。
然后按照高度从小到大加入到树中。
然后去寻找左端点...
分类：
其他好文 时间：
2014-08-06 23:06:22
阅读次数：
314
【题意描述】给定一串数据，划分成m段，并把每段内的数据相加，使得m段数据中的最大值最小。【思路分析】这里很多人可能考虑用DP，但是会超时。那么根据DP与分治的联系，我们可以联想到运用二分法，对所求最大值进行二分，直到所划分区间的数目等于m段即停止。这里在确定二分的区间有点技巧，首先low肯定是整个数...
分类：
其他好文 时间：
2014-08-05 13:29:59
阅读次数：
217
建立数组遍历求最大值即可
#include
using namespace std;
int t[2020];
int main()
{
int T,n,a;
char s1[10],s2[10];
scanf("%d",&T);
for(int kase=1;kase<=T;kase++)
{
memset(t,0,sizeof(t));...
分类：
其他好文 时间：
2014-08-05 09:37:59
阅读次数：
150
一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y,=k的标准形式注意点:1. 如果要求最大值想办法把每个不等式变为标准x-yx-y=k的标准形式，然后建立一条从y到x的k边，求出最长路径即可2.如果权值为正，用dj，spfa，bellman都可以，如果为负...
分类：
其他好文 时间：
2014-07-25 02:16:04
阅读次数：
195
做了这道题目感觉对差分约束的理解又加深了一些。关于差分约束最后要求的值是最大值还是最小值的问题，求最小值的时候可以反向建边求最短路，也可以转化成a-b>=x的约束然后求最长路。求最大值的时候可以直接求最短路，如果目标距离是INF的话就代表可以任意长。#include #include #includ...
分类：
其他好文 时间：
2014-07-22 22:45:34
阅读次数：
194
