网络流
Psycho_w
这个作者很懒,什么都没留下…
展开
-
Poj 3469 Dual Core CPU(最小割)
Poj 3469 Dual Core CPU题目描述题解代码题目描述Dual Core CPUTime Limit: 15000MSMemory Limit: 131072KTotal Submissions: 28432DescriptionAs more and more computers are equipped with dual core CPU, SetagLilb, the Chief Technology Officer of TinySoft Corporation, de原创 2020-07-02 22:11:51 · 132 阅读 · 0 评论 -
洛谷P1251 餐巾计划问题——费用流
洛谷P1251 餐巾计划问题——费用流题目描述一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 i天需要 ri块餐巾( i=1,2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 n天(n>m),其费用为 s 分(s<f)。每天结束时,餐厅必须决定将多少块脏的餐巾送到快洗部,多少块餐巾送到慢洗部,以及多少块保存起来延期送洗。但是每天洗好的餐巾和购买的新餐巾数之和,要满足当天的需求量原创 2020-07-02 19:07:14 · 128 阅读 · 0 评论 -
洛谷P3980 志愿者招募——费用流
洛谷P3980 [NOI2008]志愿者招募——费用流题目介绍题目描述输入格式输出格式测试样例题解代码题目介绍题目描述链接: 传送门.申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要 n 天才能完成,其中第 i 天至少需要 ai 个人。布布通过了解得知,一共有 m 类志愿者可以招募。其中第 i类可以从第 si天工作到第 ti天,招募费用是每人 ci元。新官上任三把火,为了出色地完成自己原创 2020-07-02 19:01:50 · 304 阅读 · 0 评论 -
洛谷P2761 软件补丁问题(状压,最短路)
洛谷P2761 软件补丁问题(状压;最短路)题目介绍题目描述输入格式输出格式输入输出样例题解思路细节代码题目介绍链接: 传送门.题目描述T 公司发现其研制的一个软件中有 n 个错误,随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境,某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时,往往会加入另一些错误。换句话说,对于每一个补丁 i,都有 2 个与之相应的错误集合 B1[i]和 B2[i],使得仅当软件包含 B1[i]中的原创 2020-07-02 18:20:28 · 119 阅读 · 0 评论