Algorithm - 随笔分类 - gabo

poj 3122 Pie 二分

摘要：poj 3122 Pie 二分 //poj 3122 Pie //二分 //题意: //给出pie和人的数量，要把这些pie平均分给每个人 //思路： //先用pie的半径r平方代替面积，到最后再乘上PI //求出所有r^2的和，除以人数当做二分的high，low=0 //接着相当于对每个人得到的体阅读全文

posted @ 2012-08-18 13:43 gabo 阅读(201) 评论(0) 推荐(0)

poj 2112 Optimal Milking floyd + 二分 + 最大流

摘要：poj 2112 Optimal Milking floyd+二分+最大流//poj 2112 Optimal Milking// floyd + 二分 + 最大流//题意：第一行给出K,C,M。//分别表示挤奶机台数K，奶牛数C，没台挤奶机一天能处理的奶牛数//接下去是(K+C) * (K+C) ... 阅读全文

posted @ 2012-08-16 14:22 gabo 阅读(215) 评论(0) 推荐(0)

poj 2455 Secret Milking Machine 二分+dinic求最大流

摘要：poj 2455 Secret Milking Machine 二分 + dinic求最大流//poj 2455 Secret Milking Machine//二分 + 最大流//题意：//输入第一行3个数为结点数，边数，路径数//接下来为每条边的信息//要求找出对应路径数中每条边都尽量小，输出这... 阅读全文

posted @ 2012-08-14 20:48 gabo 阅读(239) 评论(0) 推荐(0)

hdu 3486 Interviewe RMQ

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

posted @ 2012-08-13 16:03 gabo 阅读(406) 评论(0) 推荐(0)

hdu 4251 The Famous ICPC Team Again

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

posted @ 2012-08-12 11:21 gabo 阅读(271) 评论(0) 推荐(0)

KM求最优匹配 hdu 3488 Tour

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

posted @ 2012-08-07 16:33 gabo 阅读(304) 评论(0) 推荐(0)

poj 2159||hdu 1533 Going Home

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

posted @ 2012-08-06 13:51 gabo 阅读(205) 评论(0) 推荐(0)

poj 1273 || hdu 1532 Drainage Ditches 最大流

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

posted @ 2012-08-05 00:40 gabo 阅读(294) 评论(0) 推荐(0)

hdu 2549 Flow Problem 最大流

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

posted @ 2012-08-04 22:21 gabo 阅读(205) 评论(0) 推荐(0)

hdu 1529 Cashier Employment 差分约束系统

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

posted @ 2012-08-02 13:15 gabo 阅读(321) 评论(0) 推荐(0)

poj 3159 Candies 差分约束

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

posted @ 2012-08-01 02:36 gabo 阅读(151) 评论(0) 推荐(0)

二分图 zju 1654 Place the Robots

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

posted @ 2012-07-30 22:15 gabo 阅读(230) 评论(0) 推荐(0)

最短路 hdu 3499 Flight

摘要：最短路 hdu 3499 Flight//最短路 hdu 3499 Flight//最短路//题意：给出n个地点,m条有向带权边,给出起点和终点,可以把//其中一条边的权值减少一半,求起点到终点的最短路//思路：分别求起点到各个点的最短路和终点到各个点的最短路(要用反向边)//当然，把最短路存放... 阅读全文

posted @ 2012-07-28 13:56 gabo 阅读(254) 评论(0) 推荐(0)

RMQ hdu 3183 A Magic Lamp

摘要：RMQ hdu 3183 A Magic Lamp//hdu 3183 A Magic Lamp//RMQ//用RMQ求剩下的n-m个数,第一个数肯定在第一个数和第m+1 个数之间的最小的那个数，//包括第一和m+1，第二个数肯定在上一次求的数到第m+2 个数之间，依次类推//注意:预处理log时，... 阅读全文

posted @ 2012-07-24 15:49 gabo 阅读(245) 评论(0) 推荐(0)

poj 3264 Balanced Lineup

摘要：福建农林大学 FAFU poj也有一题和这题差不多的，可以去尝试看看http://acm.fafu.edu.cn/problem.php?id=1272RMQ poj 3264 Balanced Lineup//poj 3264 Balanced Lineup//RMQ//用RMQ求出最大值和最小值... 阅读全文

posted @ 2012-07-24 15:39 gabo 阅读(257) 评论(0) 推荐(0)

hdu 1044 Collect More Jewels 搜索

摘要：hdu 1044 Collect More Jewels 搜索//hdu 1044 Collect More Jewels//搜索//题意:起点 '@' 终点 '#include #define N 55#define INF 1= 0 && x = 0 && y limit) re... 阅读全文

posted @ 2012-07-18 10:09 gabo 阅读(243) 评论(0) 推荐(0)

hdu 2485 Destroying the bus stations 搜索(迭代加深)

摘要：hdu 2485 Destroying the bus stations 搜索(迭代加深)//hdu 2485 Destroying the bus stations//搜索(迭代加深)//没有反向边#include #include #define N 55#define INF 1= limit... 阅读全文

posted @ 2012-07-17 18:09 gabo 阅读(546) 评论(0) 推荐(1)

hdu 1026 Ignatius and the Princess I

摘要：hdu 1026 Ignatius and the Princess I//hdu 1026 Ignatius and the Princess I//广搜#include #include #include using namespace std;#define N 105#define INF ... 阅读全文

posted @ 2012-07-16 18:00 gabo 阅读(193) 评论(0) 推荐(0)

fafu oj 1266 数数

摘要：http://acm.fafu.edu.cn/problem.php?id=1266 fafu oj 1266 数数 //fafu oj 1266 数数 //二分，具体看代码 #include <stdio.h> #include <string.h> #include <algorithm> us 阅读全文

posted @ 2012-07-14 01:00 gabo 阅读(331) 评论(0) 推荐(0)

fafu oj 1048 一个简单的问题二分

摘要：http://acm.fafu.edu.cn/problem.php?id=1048fafu oj 1048 一个简单的问题 //fafu oj 1048 一个简单的问题 //二分#include #include #include using namespace std;const int N ... 阅读全文

posted @ 2012-07-11 14:26 gabo 阅读(298) 评论(0) 推荐(0)

gabo

随笔分类 - Algorithm

公告