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 传送门
分析 这道题目,每一次修改都会影响到很多位置,我们没办法直接求解。考虑建立出约束关系(最大化的值中没有写常数项,只需要最后加上即可):
......
BZOJ 1937 - [Shoi2004]Mst 最小生成树
2016-06-22
题目地址
描述
分析 根据贪心,树边的权只能减小,非树边的权只能增加,不妨设边 i i i 的改变量为 d i d_i d i 。 则根据最小生成树的性质,如果有一条非树边 ( x , y , w i ......
BZOJ 2324 - [ZJOI2011]营救皮卡丘
2016-04-07
题目地址
描述 皮卡丘被火箭队用邪恶的计谋抢走了!这三个坏家伙还给小智留下了赤果果的挑衅!为了皮卡丘,也为了正义,小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。
火箭队一共有 N N N 个据点,据点之间存在 M M M 条双向道路。据点分别从 1 1 ......