BZOJ 2668 - [cqoi2012]交换棋子
2017-01-11
题目地址
描述 有一个 n ( n ≤ 2 0 ) n(n\le 20) n ( n ≤ 2 0 ) 行 m ( m ≤ 2 0 ) m(m\le 20) m ( m ≤ 2 0 ) 列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共......
CodeChef CHEFBOOK - Chefbook
2016-12-17
题目地址
描述 PDF 传送门
分析 这道题目,每一次修改都会影响到很多位置,我们没办法直接求解。考虑建立出约束关系(最大化的值中没有写常数项,只需要最后加上即可):
......
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 4200 - [Noi2015]小园丁与老司机
2016-05-15
题目地址
描述 UOJ 传送门: 【NOI2015】小园丁与老司机
分析 这题超级麻烦,如果不太会这种 DAG 上的 DP + 同层转移,也不会上下界的网络流的话,恐怕真的是灾难。 对于不会 上下界的网络流 的同学,建议先直接用我代码里面的模版,AC 之后再自己写一遍。
用法:调用:先 addEdge(from, to, bound, cap) ,然后调用......
BZOJ 2324 - [ZJOI2011]营救皮卡丘
2016-04-07
题目地址
描述 皮卡丘被火箭队用邪恶的计谋抢走了!这三个坏家伙还给小智留下了赤果果的挑衅!为了皮卡丘,也为了正义,小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。
火箭队一共有 N N N 个据点,据点之间存在 M M M 条双向道路。据点分别从 1 1 ......
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 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合
,和进行这些实验需要使用的全部仪器的集合
......