摘要： 第三题区间覆盖（Interval）(Interval.pas\c\cpp）【问题描述】有N 个开区间(ai,bi)，每个区间有一个权值wi，现在请你选择其中的一些区间，使得选出的区间权值总和最大，并满足数轴上的任意位置都被覆盖不超过K次。思路：最大费用最大流先离散化离散化后 第i个点和i+1个点连一条容量为K，费用为0的边对于每个区间 ai到bi连一条容量为1 费用为wi的边费用流求之 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 # 阅读全文

摘要： 题意：现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 2:(x,y)<==>(x,y+1) 3:(x,y)<==>(x+1,y+1) 道路上的权值表示这条路上最多能够通过的兔子数，道路是无向的. 左上角和右下角为兔子的两个窝，开始时所有的兔子都聚集在左上角(1,1)的窝里，现在它们要跑到右下解( 阅读全文

摘要： 、 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 using namespace std; 6 #define MAXN 20 7 int n,T,m,p; 8 int a[20]; 9 int factorial[100001],rev[100001];10 void init()11 {12 int i;13 factorial[0]=1;14 for(i=1;i<p;i++)15 factorial[i]=(long lo 阅读全文