
网络流
文章平均质量分 87
Lndulge.
一个蒟蒻 OIer
还在努力中 noip加油!
这个博客用来记录笔记和做的题。。
展开
-
[笔记]: 网络流
详细介绍自行百度下面是两个模板都是poj1273模板题1.E_K 增广路算法//http://poj.org/status#include#include#include#include#include#include#includeusing namespace std;const int N=205;const int inf=1<<29;int n,原创 2017-06-19 16:45:52 · 253 阅读 · 0 评论 -
[bzoj1934]: [ZJOI2009]狼和羊的故事
1412: [ZJOI2009]狼和羊的故事Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3105 Solved: 1567[Submit][Status][Discuss]Description“狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊原创 2017-06-26 09:46:00 · 324 阅读 · 0 评论 -
[bzoj1877][SDOI2009]晨跑
1877: [SDOI2009]晨跑Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 2340 Solved: 1255[Submit][Status][Discuss]DescriptionElaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出原创 2017-06-23 10:02:15 · 336 阅读 · 0 评论 -
[bzoj2424] 订货
2424: [HAOI2010]订货Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1080 Solved: 733[Submit][Status][Discuss]Description某公司估计市场在第i个月对某产品的需求量为Ui,已知在第i月该产品的订货单价为di,上个月月底未销完的单位产品要付存贮费用m,假定第一月月原创 2017-06-23 10:45:16 · 357 阅读 · 0 评论 -
[bzoj1221][HNOI2001] 软件开发
1221: [HNOI2001] 软件开发Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1705 Solved: 961[Submit][Status][Discuss]Description某软件公司正在规划一项n天的软件开发计划,根据开发计划第i天需要ni个软件开发人员,为了提高软件开发人员的效率,公司给软件人员提供了原创 2017-06-23 09:56:48 · 311 阅读 · 0 评论 -
[bzoj1001][BeiJing2006]狼抓兔子
1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 22620 Solved: 5695[Submit][Status][Discuss]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个原创 2017-06-23 08:18:12 · 356 阅读 · 0 评论 -
[bzoj1834][ZJOI2010]network 网络扩容
1834: [ZJOI2010]network 网络扩容Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 3194 Solved: 1654[Submit][Status][Discuss]Description给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况原创 2017-06-23 08:08:54 · 527 阅读 · 0 评论 -
[网络流]: 网络流24题
网络流24题 初学 一定要做!!!原创 2017-06-21 21:07:14 · 486 阅读 · 0 评论 -
[noip2002]: 均分纸牌
描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。原创 2017-06-30 21:10:05 · 594 阅读 · 0 评论 -
[bzoj 1066][SCOI2007]蜥蜴
Description在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地图内部,则到达的石柱高度不变),如果该石柱原来高度为1,则蜥蜴离开后消失。以后其他蜥蜴不能原创 2017-06-20 08:10:15 · 260 阅读 · 0 评论 -
[bzoj1934]: [Shoi2007]Vote 善意的投票
1934: [Shoi2007]Vote 善意的投票Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 2136 Solved: 1341[Submit][Status][Discuss]Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有原创 2017-06-26 10:14:02 · 284 阅读 · 0 评论