时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所以要从当前的相亲情况表里选择尽可能多的组合，且...
分类：
编程语言 时间：
2015-04-28 18:16:47
阅读次数：
201
时间限制:2000ms单点时限:1000ms内存限制:256MB描述两个数a和 b (a 2 using namespace std; 3 4 int T, N; 5 vector v; 6 vector> graph; 7 vector link; 8 vector visited; 9 boo....
分类：
其他好文 时间：
2015-04-28 18:06:49
阅读次数：
176
DP应用：KMP字符串匹配算法，解决POJ 3461以及hihoCoder 1015
分类：
其他好文 时间：
2015-04-28 11:06:48
阅读次数：
168
题意：提供一棵家族树，询问离两人最近的公共祖先。思路：看大神代码得知此思路。用map保存儿子到父亲的映射，查询时，两人共同回溯到根，中间相遇的那个节点就是答案了。先用其中一个来回溯到根，记录路径上的节点为访问过，再用另一个来回溯到根，期间只要第一次碰到已经访问过的节点，就是答案。 1 #includ...
分类：
其他好文 时间：
2015-04-27 14:44:38
阅读次数：
214
原图可能有多个连通分量，先DFS找出每个连通分量中最小节点，这些必然是要攻占的城市。设 n 为节点数， m 为边数， cnt 为初始连通分量数，在剩下的边数不小于 m - (n - cnt) 的时候，图的连通性是不变的，也就是在这之前可以适当策略删边保持结果不变。当边数小于等于 m - (n - c...
分类：
其他好文 时间：
2015-04-27 12:59:28
阅读次数：
165
题目1 : 扑克牌时间限制:2000ms单点时限:1000ms内存限制:256MB描述一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。现在给定52张牌中的若干张，请计算将它们排成一列，相邻的牌面值不同的方案数。牌的表示方法为XY，其中X为面值，为2、3、4...
分类：
编程语言 时间：
2015-04-27 12:51:20
阅读次数：
203
题意：找两个叶子节点，使他们之间的路径（边数）最长，返回路径长度。思路：刚看到数据 2 #include 3 #include 4 using namespace std; 5 vector > gra; //树以临接表记录（有向图） 6 int maxsum; 7 int DFS(int...
分类：
其他好文 时间：
2015-04-27 00:22:56
阅读次数：
103
题意：提供前序遍历结果，和中序遍历结果。输出后序遍历结果。最多26个节点，即从‘A’～‘Z’。思路：递归建立树，再递归后续遍历。前序遍历的结果就是做了一次DFS的结果，所以可以从左到右顺序来遍历前序序列，每遇到1个字母就以其为一个节点，建立以它为根的子树，直到该子树建立完成为止。怎么判断所建立的这个...
分类：
其他好文 时间：
2015-04-26 21:00:01
阅读次数：
182
序言
2015 编程之美挑战赛·初赛结束了，小伙伴们似乎都在Hihocoder上愉快的玩耍……
只有我一个人默默地打着Code Hunt……
啊对了，默默的全题3SP的AK了哟……
来逐题写下题解和解题源码吧…… （P.S 有什么不好的或者说得不对的地方请告诉我哦，我会立马改正的~(●'?'●)）
Section 00 BAIYUN
00.01 Tutorial 教程...
题目1 : 彩色的树时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:1. 改...
分类：
编程语言 时间：
2015-04-25 17:58:17
阅读次数：
143
