随笔分类 -  网络流

BZOJ1070 [SCOI2007]修车
摘要：Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最 小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 阅读全文
posted @ 2017-02-25 15:54 Cjk_2001 阅读(154) 评论(0) 推荐(1)
【网络流24题】 骑士共存
摘要：Description 在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。 对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。 Description 在一个n*n个方格的国际象棋棋 阅读全文
posted @ 2017-02-23 10:16 Cjk_2001 阅读(175) 评论(0) 推荐(0)
【网络流24题】魔术球问题
摘要：Description 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4......的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可 阅读全文
posted @ 2017-02-23 09:03 Cjk_2001 阅读(192) 评论(1) 推荐(0)
BZOJ1061 [NOI2008]志愿者招募
摘要：Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类 阅读全文
posted @ 2017-02-22 17:19 Cjk_2001 阅读(225) 评论(1) 推荐(0)
【网络流24题】分配问题
摘要：Description 有n件工作要分配给n个人做。第i 个人做第j 件工作产生的效益为ij c 。试设计一个将n件工作分配给n个人做的分配方案，使产生的总效益最大。 对于给定的n件工作和n个人，计算最优分配方案和最差分配方案。 Description 有n件工作要分配给n个人做。第i 个人做第j 阅读全文
posted @ 2017-02-22 17:12 Cjk_2001 阅读(211) 评论(0) 推荐(0)
【网络流24题】方格取数问题
摘要：【问题描述】 在一个有m * n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 【输入格式】 第1 行有2 个正整数m和n，分别表示棋盘的行数和列 阅读全文
posted @ 2017-02-22 09:48 Cjk_2001 阅读(436) 评论(0) 推荐(0)