gabo

摘要： hdu 3486 Interviewe RMQ//hdu 3486 Interviewe//RMQ//用RMQ预处理一下，然后进行枚举，具体看代码//枚举要加优化，要不一样会超时#define infile freopen("in.txt", "r", stdin);#include #includ... 阅读全文

摘要： hdu 4251 The Famous ICPC Team Again 划分树//hdu 4251 The Famous ICPC Team Again//划分树//求中位数(就是求中间大的)//建树和查找，模板题，看代码//不懂可以看看这人写的//http://www.cnblogs.com/18... 阅读全文

摘要： poj 2104 K-th Number//poj 2104 K-th Number//划分树//建树和查找，模板题，具体看代码#define infile freopen("in.txt", "r", stdin);#include #include #include using namespac... 阅读全文

摘要： KM求最优匹配 hdu 3488 Tour//KM求最优匹配 hdu 3488 Tour//题意：//给出两个端点和这两点间的距离，求出这些边构成的所有环中//边和最小是多少，每个点只能用一次，即每个点只能在一个环中//思路：//把每个点拆成两个点，每条边的出度点(起点) 作为x部，入度点(终点)... 阅读全文

摘要： poj 2159||hdu 1533 Going Home最小费用最大流或KM算法求二分图最优匹配KM算法//KM算法：想在网上找一些证明，可惜都看不懂，还对KM很陌生···////建图,矮人为x部,house为y部,x部的点顶标初始化为该//点跟y部连边的边权值.y不顶标为0。由于这题要求的是最小... 阅读全文

摘要： //poj 1273 || hdu 1532 Drainage Ditches 最大流//普通最大流//这里给出dinic的递归和非递归代码//非递归：//用dfs或bfs寻找一条增广路，并进行分层，比如 i能到 j，//则 j的层次比 i多 1。如果聚点有在 增广路上(即有对应的//层次,否则说明... 阅读全文

摘要： hdu 2549 Flow Problem 最大流//hdu 2549 Flow Problem 最大流//简单最大流//EK算法居然比 同时找多条增广路的dinic算法还快////dinic要注意找不到增广路的点的层次要标为-1////具体看代码#include #include #include... 阅读全文

摘要： hdu 1529 Cashier Employment 差分约束系统//hdu 1529 Cashier Employment//差分约束系统//还有国家集训队的黄源河的论文中的这题的后面两个不等式写错了//不懂差分约束可以到这看看//http://imlazy.ycool.com/post.170... 阅读全文

摘要： poj 3159 Candies 差分约束//poj 3159 Candies//差分约束//不了解差分约束的可以看看这个//http://hi.baidu.com/qinning199/item/65d270215bb365182a0f1c07//这题是我的第一题差分约束//题意：//有n个孩子分... 阅读全文

摘要： zju 1654 Place the Robots//zju 1654 Place the Robots//题意：//给出一个地图，有空地，草地，墙壁。//要在空地上放能像4个方向发射激光的机器人，//问最多能放多少个，机器人不能对打//思路：//分别对横向和纵向分块。分块方法：对从空地开始//相连... 阅读全文