wondove

BZOJ1001 狼抓兔子题目描述现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 2:(x,y)<==&g...

网络流24题07：试题库问题题目描述假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。对于给定的组卷要求，计算满足要求的组卷方案。输入第1行有2个正整数k和n (2 <=k<= 20, k<=n<= 1000)k 表示题库中试...

zkw费用流模版洛谷上可以测. 其实就是把dinic里的bfs换成了spfa,建图的时候把反向边的容量设为0，费用设为-c[i]. 然后跑一边模版。。#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;#de...

网络流24题09方格取数问题题目描述在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。输入第 1 行有 2 个正整数 m 和 n，分别表示棋盘的行数和列数。接下来的 m 行，每行有 n 个正整数，表示棋盘方格...

网络流24题餐巾计划问题问题描述一个餐厅在相继的NNN天里,每天需用的餐巾数不尽相同。假设第iii天需要 ririr_i块餐巾( i=1,2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为ppp分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需nnn天(n>m),其费用为s(s<f)s(s<f)s(sNNN天中餐巾使用计划,使总...