STL常用规则
摘要：
Next_permutation(a,a+n)字典序的下一个1、 lower_bound：返回有序数组中第一个大于等于查找值的位置例：int p=lower_bound(a,a+n,x)-a;（从a数组中查找第一个大于等于x的元素下标）2、 upper_bound：返回有序数组中第一个大于查找值的位... 阅读全文
posted @ 2015-09-05 10:47 恶devil魔 阅读(829) 评论(0) 推荐(0) 编辑
HDU1232 畅通工程
摘要：
题目描述：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？#include #include #include #inc... 阅读全文
posted @ 2015-09-05 10:40 恶devil魔 阅读(192) 评论(0) 推荐(0) 编辑
并查集模版
摘要：
int pre[N]; int fnd(int x) { int r=x; while(pre[r]!=r) r=pre[r]; int i=x,j; while(i!=r) { j=pre[i]; pre[i]=r; i=j; } return r; } void ... 阅读全文
posted @ 2015-09-05 10:39 恶devil魔 阅读(114) 评论(0) 推荐(0) 编辑
HDU1937 Finding Seats（dp求最小矩形）
摘要：
题目描述：告诉你人数，求最小能容纳它们的矩形的面积#include #include #include #include #include #include using namespace std;int dp[302][302];int test(int i,int j,int k,int l){... 阅读全文
posted @ 2015-09-05 10:37 恶devil魔 阅读(166) 评论(0) 推荐(0) 编辑
HDU1533 Going Home（最小费用最大流 spfa模版）
摘要：
题意：给你一个N行M列的矩阵，其中“.”代表空地，“H”代表房子，“m”代表人，其中有n个房子和n个人。现在要求每个人进入一间房子，且人走一步需要支付1美元。求最小需要花费多少美元才能让所有人都进入到房子中（每个人只能进入一间房子，每个房子只能容纳一个人）。建图思路与安排工作那道题一样，设置一个超级... 阅读全文
posted @ 2015-08-29 15:35 恶devil魔 阅读(356) 评论(0) 推荐(0) 编辑
HDU3572 Task Schedule（ISAP）
摘要：
学了几天的网络流，感觉还是ISAP算法比较实用，用这道题整理了一下，可以当作模版题意：给出n个任务+m台机器，还有一个任务处理时限+开始时间+结束时间，一个时刻里一台机器只能处理一个任务，但是一个任务可以在不同机器处理，问能否处理完所有任务？方法：最大流。这个题的建图算是经典，因为限定每个时刻每台机... 阅读全文
posted @ 2015-08-28 10:59 恶devil魔 阅读(273) 评论(0) 推荐(0) 编辑
HDU1532（最大流模版题ek/dinic/isap）
摘要：
就是由于下大雨的时候约翰的农场就会被雨水给淹没，无奈下约翰不得不修建水沟，而且是网络水沟，并且聪明的约翰还控制了水的流速，本题就是让你求出最大流速，无疑要运用到求最大流了。题中N为水沟数，M为水沟的顶点，接下来Si,Ei,Ci分别是水沟的起点，终点以及其容量。求源点1到终点M的最大流速。ek:#in... 阅读全文
posted @ 2015-08-26 19:29 恶devil魔 阅读(510) 评论(0) 推荐(0) 编辑
HDU1385 Minimum Transport Cost（最短路输出字典序路径floyd/逆序spfa）
摘要：
题意：先给你一张你n * n的图，代表城市间的距离，然后，给出n个tax的费用，然后很多询问，问你a到b的最少费用，并且打印路径（字典序） 注意tax的费用起点和终点不算 floyd求字典序路径: 逆序spfa: 阅读全文
posted @ 2015-08-26 10:28 恶devil魔 阅读(204) 评论(0) 推荐(0) 编辑
HDU2680 Choose the best route
摘要：
题目大意：一个笨蛋要坐车去朋友家，但坐车呕吐，所以想在最短时间内到达。测试数据意思：第一行三个数：n(车站的个数，n#include #include #include #include #include #include #include using namespace std;#define i... 阅读全文
posted @ 2015-08-25 18:27 恶devil魔 阅读(157) 评论(0) 推荐(0) 编辑
HDU2544 最短路（模版题dijkstra/floyd/spfa）
摘要：
Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输 入包括多组数据。每组数据第一行是两个整数... 阅读全文
posted @ 2015-08-24 11:18 恶devil魔 阅读(204) 评论(0) 推荐(0) 编辑
