- 博客(5)
- 收藏
- 关注
RSS订阅原创 排序？重叠数?傻傻分不清楚
点击打开链接 这题乍看上去就觉得是要根据begin的时间来降序排列好，然后比较end[i]和begin[i+1]的大小，如果begin大于或者等于end，则说明有重合，天数加1，否则天数不变，贴上代码： #include #include using namespace std; struct ss { int start,end; }pp[105]; int cmp(ss
2012-08-27 15:23:51
488
原创 hdu 1010 Tempter of the Bone
简单的dfs..还要加上剪枝来处理， 1>当当前的位置即为终点的‘D’的时候并且所走时间大于理论时间，即为不可到达； 2>添加入奇偶剪枝来处理，（ps：奇偶剪枝：即将map[i][j]看成如下图所示 1 0 1 0 1 0 如map[0][0]要走到map[0][2]需要走两步，map[0][1]要走到map[1][0]要走2步，而map[0][0]要走到 0 1 0 1 0
2012-08-14 16:19:57
196
转载 hdu 1285 确定比赛名次
主要思想就是： 对一个AOV网络进行拓扑排序的方法： 1：从AOV网络中选择一个入度为0（即没有直接前驱）的顶点并输出 2：从AOV网络中删除该顶点及该顶点发出的所有的边 3：重复步骤1和2，直到找不到入度为0的顶点为止 按照上面的方法进行拓扑排序其结果有2种：一就是所有的顶点都被输出，也就是整个拓扑排序完成了；二就是仍有顶点未被输出，但剩下的图中再也没有入
2012-08-14 10:12:38
265
转载 hdu 4009 Transfer water
一直写不出来，后来才知道用到的是最小树形图的算法，之前还以为是最小生成树或者最短路径的做法，所以一直做不出来，去百度了下最小生成树的一些东东~ 最小树形图 最小树形图，就是给有向带权图中指定一个特殊的点root，求一棵以root为根的有向生成树T，并且T中所有边的总权值最小。最小树形图的第一个算法是1965年朱永津和刘振宏提出的复杂度为O(VE)的算法。 判断是否存在树形图的
2012-08-13 09:34:31
400
原创 hdu1253胜利大逃亡
Problem description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的
2012-08-05 16:13:41
516
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人