- 博客(4)
- 收藏
- 关注
RSS订阅原创 【并查集】
目前做了一些并查集方面的题目，对并查集的运用方面应该是没有什么问题。今天主要做了两个题目：HDOJ 1325 Is it a tree 和 HDOJ 1272 小希的迷宫。http://acm.hdu.edu.cn/showproblem.php?pid=1325http://acm.hdu.edu.cn/showproblem.php?pid=1272后者应该是模仿前者出的一道题。题意和数据比较类似，但是不同的是：前者要求的是判断一个有向图是否能形成一棵树；后者的边是双向连通的，因此是无向图。后者判断回路
2010-08-02 20:01:00
321
1
原创 HDOJ 1556 Color the ball
<br />//HDOJ 1556<br />//原本以为是线段树 整体优化 提交两次还是TLE <br />//线段树 也应该能过 可能是我写得代码挫了<br />//后来发现可以通过递推得到<br />//开辟三个数组空间,一个记录每个点作为涂色起点的次数,一个记录每个点作为涂色终点的次数<br />//还有一个数组num,保存计算得到的每个点涂色次数<br />//可以有两种递推思路 一种自上而下 一种自下而上<br />//例如自上而下 首先保存num[1]=start[1]; 因为1是边界点 所以
2010-08-01 11:41:00
360
原创 【动态规划】最大连续序列和最大子矩阵
一开始接触的动态规划题目就是在杭电OJ上的1003 Max Sum，求一个数列的最大连续子序列，当时花了好长时间才弄懂。后来接触到更多的动态规划题目，就愈发头晕了。Max Sum 这题应该是很基础吧,状态转移方程为：DP[i]=Max{num[i],DP[i-1]+num[i]} 其中DP[i]表示的是以i位置结束的最大连续子序列的和。如果DP[i-1]#include #include using namespace std; int main() { int t,n; int
2010-07-30 16:23:00
630
1
原创 【动态规划】最长公共子序列LCS
#include using namespace std; int ans[101][101],s[101][101],m,n; char x[100],y[100]; int LCS() { memset(ans,0,sizeof(ans)); m=strlen(x); n=strlen(y); int i,j; for(i=1;i=ans[i][j-1]) {
2010-07-28 19:14:00
332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人