RMQ的大裸题。没什么意思。开始数组开小了，RE了一次。下面放代码。 1 #include 2 using namespace std; 3 4 vector A; 5 int dp[1000005][20]; 6 7 void RMQ_init () { 8 int n = A.si...
分类：
编程语言 时间：
2014-10-18 23:59:19
阅读次数：
369
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3829
题意：动物园有n条狗，m头猫，p个小孩，每个小孩有一个喜欢的动物和讨厌的动物，现在动物园要转移一些动物，如果一个小孩喜欢的动物在，不喜欢的动物不在，他就会happy，问动物最多能使几个小孩happy。
思路：一个比较明显的二分图，不能以猫狗为顶点，那样找到的是哪些动物会转移，以小孩为顶点...
分类：
其他好文 时间：
2014-10-18 21:00:16
阅读次数：
160
老实说我没有读题，看见标题直接就写了，毕竟hiho上面都是裸的算法演练。大概看了下输入输出，套着bin神的模板，做了个正反map映射，但是怎么都得不了满分。等这周结束后，找高人询问下trick。若是有人找出了错误，或是发现代码中的不足，求指出。感激！~以下是个人80分的代码。 1 #include....
分类：
其他好文 时间：
2014-10-15 09:14:38
阅读次数：
280
就是基础的并查集。0代表合并操作，1代表查询操作。一开始以为会卡路径压缩，忐忑的交了一版裸并查集，结果AC了。数据还是很水的。以后坚持做hiho，当额外的练习啦~ 1 #include 2 using namespace std; 3 4 map Hash; 5 int Father[10000.....
分类：
其他好文 时间：
2014-10-08 10:20:55
阅读次数：
214
题意：
p个人 每个人有喜欢和讨厌的动物 如果选出的动物中包含这个人喜欢的动物同时不包含他讨厌的动物那么这个人会开心 问 最多几个人开心
思路：
二分图最大独立集 利用人与人之间的冲突建边 求最大匹配即可
注意：
题中的样例给出动物的名字是D1、C1之类的 其实名字可能比这个长… 所以数组开长点
代码：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-10-04 22:40:17
阅读次数：
301
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1416题目大意：一个老师带他的一群学生去旅游。带走的这群学生整体必须满足给出四个条...
分类：
其他好文 时间：
2014-10-04 22:18:27
阅读次数：
327
点击打开链接
二分图最大独立集 = 顶点数 - 最大匹配数
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1005;
int g[maxn][maxn];
int n;
int link[maxn];
bool used[maxn];
bool dfs(i...
分类：
其他好文 时间：
2014-09-18 11:31:33
阅读次数：
185
题目1 : 补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去 了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那...
分类：
其他好文 时间：
2014-09-14 16:35:27
阅读次数：
126
【原题】http://acm.hdu.edu.cn/showproblem.php?pid=1068【类型】二分图最大独立集（最大二分匹配）【题意】题目给定一些男女生之间相互的romantic关系，要求找出一个最大的集合，使得该集合中的所有男女生之间都不存在romantic关系。【分析】一个二分图的...
分类：
其他好文 时间：
2014-09-12 22:04:44
阅读次数：
257
题目 : 后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号—...
分类：
其他好文 时间：
2014-09-09 21:28:59
阅读次数：
162
