白书上的例题做一遍tarjan后，缩点，每一个scc节点的权为它的结点数，做一次DAG上的动规，求出路径上的最大点权和，就可以了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using name...
分类：
其他好文 时间：
2015-08-03 20:41:16
阅读次数：
144
Maximal Square
Total Accepted: 8699
Total Submissions: 44034
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.
For example,...
分类：
其他好文 时间：
2015-08-03 17:00:01
阅读次数：
115
Given a string containing just the characters '(' and ')',
find the length of the longest valid (well-formed) parentheses substring.
For "(()", the longest valid parentheses substring is "()",
...
分类：
其他好文 时间：
2015-08-01 10:07:41
阅读次数：
107
#include #include #include using namespace std;#define max (a>b)?a:bconst int nMax = 105;int map[nMax][nMax];int d[nMax][nMax];int visit[nMax];struct ...
分类：
其他好文 时间：
2015-07-30 11:10:56
阅读次数：
141
// 此博文为迁移而来，写于2015年7月22日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102w72i.html1、总结向总表示今天的题目简单些，恩我觉得我又单纯了。今天的分数略低啊，第三题的动规只有10分，第一题的暴力...
分类：
其他好文 时间：
2015-07-28 20:33:18
阅读次数：
1696
题目描述：
从n首歌中选取一定数量的歌，每首歌需要一定的时间演唱：
1、要求在不超过时间st-1的条件下，选取的数量最多；
2、其次在数量相同的情况下，要求歌曲时间总和最大。
解题思路：
本质0、1背包问题，将每个歌曲的时间视为物品体积，价值赋值为1，背包容量为st-1
如何在数量最多的基础上求解歌曲时间总和最大？
在动规的过程中记录更新即可：
1、当前状态比已求的的数量还...
分类：
其他好文 时间：
2015-07-27 21:02:50
阅读次数：
127
题目链接：http://poj.org/problem?id=1163
其实这个题目有很多解法，但是我们可以看下这个用一位数组的高效动规解法，这个我上课时老师讲的，很不错；
先保存最后一行4 5 2 6 5，然后更新最大值7=max(4,5)+2;依次类推，很显然，我们就可以得到状态转移方程：dp[j]=max(dp[j],dp[j+1])+a[i][j];
这样这个题目就很好解决了；
...
分类：
其他好文 时间：
2015-07-21 17:12:55
阅读次数：
104
题目链接：http://poj.org/problem?id=1458
这是一道最长公共子序列的模板题；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
/* 最长上升子序列的...
分类：
其他好文 时间：
2015-07-21 17:01:01
阅读次数：
130
博主声明：新手第一次写动规的题解，如果出现错误请各位大力的喷，但不要骂脏话，最好告诉我怎么改，谢谢~.~ ！！！摆花(flower.cpp/c/pas)【问题描述】小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的 n 种花，从 1 到...
分类：
其他好文 时间：
2015-07-20 16:14:17
阅读次数：
153
