Mrzdtz220

摘要： 前四题都好水。后面两道题好难。 C Divide the Problems #include <cstdio> #include <algorithm> using namespace std; inline int read() { int x = 0, f = 1; char ch = getc 阅读全文

摘要： Problem Description It's time for music! A lot of popular musicians are invited to join us in the music festival. Each of them will play one of their 阅读全文

摘要： Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R) 和P条航线 (1 <= P <= 50,000，编号为 阅读全文

摘要： 题目描述 Farmer John has installed a new system of N−1N-1N−1 pipes to transport milk between the NNN stalls in his barn (2≤N≤50,0002 \leq N \leq 50,0002≤N 阅读全文

摘要： 传送门 Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n?1 条双向航道，每条航道建立在两个星球之间，这 n?1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最 阅读全文

摘要： 传送门 写了四个题就跑去打球了。第五题应该能肝出来的。 A - Airplane #include <bits/stdc++.h> using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar(); whil 阅读全文

摘要： 传送门 非常遗憾。当天晚上错过这一场。不过感觉也会掉分的吧。后面两题偏结论题，打了的话应该想不出来。 A - Ferris Wheel #include <bits/stdc++.h> using namespace std; inline int read() { int x = 0, f = 1 阅读全文

摘要： 传送门 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩 阅读全文

摘要： 传送门 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:( 阅读全文

摘要： 传送门 题意：求无向图割集中平均边权最小的集合。 论文《最小割模型在信息学竞赛中的应用》原题。 分数规划。每一条边取上的代价为1。 #include <bits/stdc++.h> using namespace std; inline int read() { int x = 0, f = 1; 阅读全文