qq_36876305的博客

题目描述：现在要针对多赛区竞赛制定一个预算，该预算是一个行代表不同种类支出、列代表不同赛区支出的矩阵。组委会曾经开会讨论过各类支出的总和，以及各赛区所需支出的总和。另外，组委会还讨论了一些特殊的约束条件：例如，有人提出计算机中心至少需要1000K 里亚尔（伊朗货币），用于购买食物；也有人提出Sharif 赛区用于购买体恤衫的费用不能超过30000K 里亚尔。组委会的任务是制定一个满足所有约束条件且...

#include <bits/stdc++.h> using namespace std; const int maxn = 1024, INF = 0x3f3f3f3f; struct Edge { int from, to, cap, flow; Edge() { from = to = cap = flow = 0; } Edg...

题目链接：http://codeforces.com/contest/965/problem/DA lot of frogs want to cross a river. A river is w units width, but frogs can only jump l units long, where l<w. Frogs can also jump on lengths short...

链接：https://www.nowcoder.com/acm/contest/116/D来源：牛客网题目描述 众所周知，杨老师是一位十分勤奋的老师，他非常的热爱学习。 勤奋的他为自己罗列了一个学习清单，共有n个知识点，他可以有选择的进行学习。 每个知识点都会对应0个或1个或多个先修知识点（只有学会了先修知识点才能学习该知识点），同时每个知识点都有一个智慧值和一个智力消耗值。 ...

#include <bits/stdc++.h> using namespace std; const int maxn = 5050, INF = 0x7f7f7f7f; struct Edge { int from, to, cap, flow, cost; Edge():from(0),to(0),cap(0),flow(0),cost(0){} Ed...