Orangeko

摘要： 题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入格式 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi，表示第i条有向边 阅读全文

摘要： 题目描述 G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 输入格式 文件的第 1 行中有 1 个正整数 n，表示有 n 个仓库。 第 2 行中有 n 个正整数，表示 n 个仓库的库存量 阅读全文

摘要： Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1487 Solved: 1002[Submit][Status][Discuss] Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未 阅读全文

摘要： Farmer John always wants his cows to have enough water and thus has made a map of the N (1 <= N <= 700) water pipes on the farm that connect the well 阅读全文

摘要： Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 91824 Accepted: 35588 Description Every time it rains on Farmer John's fie 阅读全文

摘要： 唉，被班级合唱和复变考试搞得心力交瘁。新算法学不进去，更新下吧 A - Til the Cows Come Home The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid mo 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/1085/A来源：牛客网 应肖老师要求前来更新水一水 题目描述 小 sun 非常喜欢放假，尤其是那种连在一起的长假，在放假的时候小 sun 会感到快乐，快乐值等于连着放假的天数，现在小 sun 把他的安排表告诉你，希望你告 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/1082/C来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限 阅读全文

摘要： P1002 过河卒 题目描述 棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CCC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，AAA点(0,0)(0, 0)(0,0)、BBB点( 阅读全文

摘要： #include #include #include using namespace std; typedef long long LL; const int maxn=1e5+7; int a[maxn],tree[maxn*4]; int lz[maxn*4]; void build(int node ,int start, int endd) { if(start =... 阅读全文