摘要:
前四题都好水。后面两道题好难。 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; 阅读全文