2017年03月_EIKY

原创 POJ-3026-Borg Maze（Prim+BFS）

链接：http://poj.org/problem?id=3026 水题，注意数组大小，测试数据有点坑。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include u

2017-03-31 12:39:11 212

原创 POJ-3083-Children of the Candy Corn（DFS+BFS）

链接：http://poj.org/problem?id=3083 求沿左墙走到目标点的距离，和沿右墙走到目标点的距离，以及到目标点的最短距离；求两个沿边走的路径DFS，按照上一个点的位置分别顺时针和逆时针优先遍历就好了。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include

2017-03-30 19:29:51 225

原创 POJ-2049-Finding Nemo（BFS）

链接：http://poj.org/problem?id=2049 将坐标系转为格子图，两点之间可能有墙，或者门，也可能什么都没有，没有的花费为0，门的花费为1，问到目标点的最少花费是多少注意题目中的输入范围，四位二进制表示下点四周的边墙情况，然后bfs更新下各点最优值。 #pragma comment(linker, "/STACK:1024000000,102400

2017-03-29 20:44:11 245

原创 POJ-1062-昂贵的聘礼（SPFA）

链接：http://poj.org/problem?id=1062 具有点权限制的最短路，在松弛度内枚举区间限制跑最短路就好。 #include #include #include #include #include #include using namespace std; #define INF 0x3f3f3f3f #define MAXN 510 #define M

2017-03-28 16:57:55 393

原创 HDU-5985-Lucky Coins（概率）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5985 收敛概率，注意n==1的情况。 #include #define MAXN 107 using namespace std; double temp[MAXN][300],p[MAXN]; int num[MAXN]; int main() { int T; scanf("%

2017-03-24 16:13:01 843

原创 HDU-5988-Coding Contest（费用流）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5988 题意：n个点，每个点有一定数量的人和面包，对于每条边有容量c限制可以经过的人数，且在第二个人以后经过路径会有概率p破坏网络，问在所有人都拿到面包的情况下求网络破坏概率的最小值。概率直接取个log变成加法就是裸的费用流。 #include using namespace st

2017-03-24 16:08:17 492

原创 HDU-4859-海岸线（最大流最小割）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4859 #include #define MAXN 30007 #define MAXM 30007 using namespace std; #define INF 0x3f3f3f3f struct node { int u,v,next,flow; }edge[MAXM];

2017-03-13 19:45:47 363

不会吃鱼的喵