- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu4081 Qin Shi Huang's National Road System(文件读入）
#include #include #include #include #include #include using namespace std;const int M = 1005;double ans;struct node { int x, y; int value;}line[M];struct Node{ int x, y;
2014-09-24 12:54:59
526
转载 hdu3836Portal
/*本题题意有必要说一下， 给出一系列查询长度， 要求你找出任意两点间的最长边(a,b之间许多边中最长的边小于等于查询的能量值，这两点就满足条件）小于等于给出的查询长度， 做法是对给出的边排序，具体看代码， 我也是看了别人写的才明白题意的。做法： 我们把所有的边和所有查询排序（从小到大）如果当前边长小于等于查询长度。即合并此边（并查集）注意：当要合并的两点是树时， 总的条数ans
2014-09-16 15:36:08
546
原创 poj1144( 求割点数）
#include #include #include #include using namespace std;const int M = 150;int dfn[M], low[M],vist[M], flag[M];vectorque[M];int n, index, root;int ans;void init() { memset(dfn, 0, si
2014-09-12 21:23:54
661
转载 hdu 2059 龟兔赛跑 dp
参考大牛的代码，/*这道题目是DP中多阶段决策的典型例题我们将起点和终点划分到N个加电站中去这样一共有N+2点,用DP[i]表示到第i个加电站的最小耗费时间那么在求DP[i]的时候，DP[0]...DP[i-1]已经求得让j从0遍历到i-1,每一个j表示最后一次充电到i点那么状态转移方程为DP[i] = min(DP[j] + t(j, i)) //t(j, i)表示从j充完电一直到
2014-09-06 15:35:44
843
转载 hdu 1421 搬寝室 dp
对于DP题目， 一直没能入门， 每次都不能找到正确的状态转移方程。借鉴别人代码dp[i][j] i 代码i件物品， j 代表 组成 j 对时的最小疲劳值。dp[i][j] = min(dp[i-1][j] , dp[i-2][j-1] + (value[i-1] - value[i])*(value[i-1] - value[i]));解释： 如果当前 第 i 件物品不选，
2014-09-06 09:47:13
561
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人