费用流。 源点连到n辆车,容量为1,费用为0 把每个工人拆成n个点,对于第j个工人第p个点,表示该工人 倒数 第p个完成该任务的代价,因为你现在做的任务不会影响到你的前几个任务,只会给后面添加代价,所以n辆车连到这些点,容量为1,代价为map[i][j]*p 这些点再连到汇点,容量为1,代价为0 最 ...
分类:
其他好文 时间:
2016-11-11 23:35:02
阅读次数:
214
liaoliao四连做第一弹 1.bzoj3211: 花神游历各国 由于$10^9$以内的数最多只会被开方$10$次,所以我们可以用线段树维护然后剪枝.. 2.bzoj4240: 有趣的家庭菜园 考虑一个贪心策略,从小到大移动,小的数肯定放两边(哪边近放哪边) 那么对于某个数能够影响他的也就只有比他 ...
分类:
其他好文 时间:
2016-11-11 23:28:42
阅读次数:
223
.factory('iParamsServices', function () { var map = {}; return { get: function (key) { return map[key]; }, put: function (key, object) { map[key] = ob ...
分类:
编程语言 时间:
2016-11-11 23:27:33
阅读次数:
1533
要引入 <%@ taglib prefix="form" uri="http://www.springframework.org/tags/form"%> 标签库 标签里的path属性视为了接受后台传过来的对象。当对象的属性名与path名相同时就会绑定到变现上(如input 就会自动加一个value ...
分类:
编程语言 时间:
2016-11-11 23:02:09
阅读次数:
212
描述 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这样的速度是无法逃离荒岛的。庆幸的 ...
分类:
其他好文 时间:
2016-11-11 22:57:45
阅读次数:
256
volatile :用于防止相关变量被优化。 (1)volatile 告诉编译器i是随时可能发生变化的,每次使用它的时候必须从i的地址中读取,因而编译器生成的可执行码会重新从i的地址读取数据放在k中。 (2)而优化做法是,由于编译器发现两次从i读数据的代码之间的代码没有对i进行过操作,它会自动把上次 ...
分类:
其他好文 时间:
2016-11-11 22:54:38
阅读次数:
161
学习了一些个字体标签,表格的制作和背景的各种样式。笔记:了解一下:菜鸟网:runoob.com<b></b>加粗 <i></i>斜体 <sup></sup>上标 <sub></sub>下标 <del></del>删除字 <pre></pre>预定义 <var..
分类:
其他好文 时间:
2016-11-11 20:50:24
阅读次数:
158
1. 设置两个button的左右滑动关键代码是: ...
分类:
移动开发 时间:
2016-11-11 20:36:55
阅读次数:
216
bzoj1596[Usaco2008 Jan]电话网络 题意: 在一棵树中选最少的点建塔,使得每个点都有塔或相邻点有塔。n≤10000。 题解: 贪心。dfs时对于每个当前点,在dfs完它的所有子节点后如果它以及它的儿子以及它的父亲没塔,则在它父亲处建塔。 代码: 20161108 ...
分类:
其他好文 时间:
2016-11-11 20:19:47
阅读次数:
130