随笔分类 -  最小费用流

2002-2003 ACM-ICPC Northeastern European Regional Contest (NEERC 02)
摘要：B Bricks 计算几何乱搞题意：给你个立方体，问你能不能放进一个管道里面。题解：这是一道非常迷的题，其问题在于，你可以不正着放下去，你需要斜着放。此时你需要枚举你旋转的角度，来判断是否可行。至于枚举的范围和步长，看脸乱搞。代码：//#include#include#include#include... 阅读全文
posted @ 2015-09-04 23:34 好地方bug 阅读(490) 评论(0) 推荐(0)
CODEVS_1227 方格取数2 网络流 最小费用流 拆点
摘要：原题链接：http://codevs.cn/problem/1227/题目描述Description给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij#include#include#include#include#include#include#define MAX_N 55#define... 阅读全文
posted @ 2014-12-04 14:53 好地方bug 阅读(240) 评论(0) 推荐(0)
CODEVS_1033 蚯蚓的游戏问题 网络流 最小费用流 拆点
摘要：原题链接：http://codevs.cn/problem/1033/题目描述Description在一块梯形田地上，一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下： a(1,1) a(1,2)…a(1,m) a(2,1) a(2,2) a(2,3)…a(2,m) a(2,m+1) ... 阅读全文
posted @ 2014-11-26 21:06 好地方bug 阅读(158) 评论(0) 推荐(0)