Codeforces 724E - Goods transportation
2016-10-09
题目地址
描述 有 n ( n ≤ 1 0 0 0 0 ) n(n\le 10000) n ( n ≤ 1 0 0 0 0 ) 座城市，每座城市有 p i ( p i ≤ 1 0 9 ) p_i(p_i\le {10}^9) p ......
BZOJ 1565 - [NOI2009]植物大战僵尸
2016-04-06
题目地址
描述
样例输入 3 2
10 0
20 0
-10 0
-5 1 0 0
100 1 2 1
100 0
样例输出 25
分析 本体是最大权闭合子图的应用，什么是闭合图呢？
闭合图：定义一个有向图 G = ( V , E ) G = (V , E) G = ( V ,......
BZOJ 2132 - 圈地计划
2016-03-23
题目地址
描述 最近房地产商 GDOI(Group of Dumbbells Or Idiots) 从 NOI(Nuts Old Idiots) 手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为 N × M ( N , M ≤ 1 0 0 ) N\times M(N, M \le 100) N × ......
线性规划与网络流24题
2016-03-23
终于做完了，我是在 COGS 上面做的，首先来几点吐槽：
COGS 居然只能提交文件，对于我这种目录深的，表示很不习惯。
COGS 输入输出用文件，这个不评论了，各有喜好。
COGS 对网络流24题收录不全，仅仅只有 21 道题
网络流24题中，有些题描述很不严谨，甚至连范围都没有给。
网络流24题中，有几题不能做，有几题数据有问题，还有很多题几乎就是水题，还有几题就......
线性规划与网络流24题 - 2 太空飞行计划
2016-03-21
题目地址
描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合
，和进行这些实验需要使用的全部仪器的集合
......
