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 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 ,和进行这些实验需要使用的全部仪器的集合 ......