题目链接：http://hihocoder.com/problemset/problem/1109,最小生成树 + 堆优化(优先队列)。 可以用优先队列，也可以自己手动模拟堆，为了练手，我两种都试了下，优先队列还是要方便一点，不过堆要快一点。 好好学算法，没有无缘无故的爱，也没有无缘无故减少...
分类：
编程语言 时间：
2015-03-06 00:55:32
阅读次数：
249
传送门：http://hihocoder.com/problemset/problem/1104解题思路： 这是一道树上的动态规划问题 首先将多叉树转化为二叉树存储，再根据题中推荐访问的村庄地点预先处理得到必须访问的村庄集合，以便在动态规划时使用辅助决策，根据状态转移方程求解。 1 #includ....
分类：
其他好文 时间：
2015-03-05 14:31:28
阅读次数：
179
题目链接：http://hihocoder.com/problemset/problem/1093 , 最短路的SPFA算法。 由于点的限制(10w)，只能用邻接表。今天也学了一种邻接表的写法，感觉挺简单。 SPFA算法其实就是用了BFS的思想，不过和BFS有所不同，SPFA算法中每个顶点可...
分类：
其他好文 时间：
2015-03-04 16:16:03
阅读次数：
138
#1123 : 好配对时间限制:1000ms单点时限:1000ms内存限制:256MB描述给定两个序列a和b，每个序列中可能含有重复的数字。一个配对(i,j)是一个好配对当从第一个序列中选出一个数ai，再从第二个序列中选出一个数bj且满足ai>bj。给出两个序列，问存在多少个好配对。输入输入包含多组...
分类：
其他好文 时间：
2015-03-03 14:59:08
阅读次数：
192
1：hihocoder challenge 9，D题，神结论2：bc valentine’s round，C题3：bc #31，C题
分类：
其他好文 时间：
2015-03-01 22:15:37
阅读次数：
156
对于拿到的相亲情况表，我们不妨将其转化成一个图。将每一个人作为一个点(编号1..N)，若两个人之间有一场相亲，则在对应的点之间连接一条无向边。(如下图)因为相亲总是在男女之间进行的，所以每一条边的两边对应的人总是不同性别。假设表示男性的节点染成白色，女性的节点染色黑色。对于得到的无向图来说，即每一条...
分类：
其他好文 时间：
2015-03-01 10:24:55
阅读次数：
117
判断是否为矩形，必须满足相异的4个点，存在4条边（不重合），边的向量只有两个，且两向量垂直；满足这些条件就可以了小知识点： 两个向量垂直（x1,y1）,(x2,y2) x1 * x2 + y1 * y2 == 0; 两个向量平行（x1,y2）,(x2,y2) x1 * y2 - x2 * y2...
分类：
其他好文 时间：
2015-02-25 18:19:02
阅读次数：
136
题目链接：http://hihocoder.com/problemset/problem/1089算法描述：floyd算法是求解图中任意两点最短路的经典算法，复杂度为O(n^3)。虽然我们完全可以用n次dijkstra算法来求任意两点的最短路，复杂度也是O(N^3)，但如果有一个算法只需要5行代码就...
分类：
编程语言 时间：
2015-02-22 19:34:03
阅读次数：
260
题目链接：http://hihocoder.com/problemset/problem/1081算法主要思路是：将所有节点分为两个集合（已标记节点和未标记节点），已标记节点集合中的所有节点到源节点的最短距离都已经得到。算法主要的工作就是，循环的从未标记节点集合中每次取出一个到源点距离最短的节点放入...
分类：
其他好文 时间：
2015-02-22 18:26:07
阅读次数：
138
题目链接：http://hihocoder.com/problemset/problem/1080对于这种不止一个懒标记的线段树，只要弄清楚各种操作和各种懒标记间的关系就OK了。我的代码： 1 #include 2 3 using namespace std; 4 5 #define...
分类：
其他好文 时间：
2015-02-22 16:54:03
阅读次数：
265
