- 博客(3)
- 收藏
- 关注
RSS订阅原创 CodeForces 305D Olya and Graph
题目大意给定一条单向链，上面有一些和链方向一致的边，每条边（包括加的）长度都是1，求有多少种方式加边可以使每一对(i,j)(i,j)满足iji有:dis(i,j)=j−idis(i, j) = j-i或dis(i,j)=j−i−kdis(i, j) = j-i-k。解答由题目易知，所有边的长度必须是k+1k+1的并且所有边的起点必须在一个k+1k+1的连续区间中，所以，所有不满足上述条
2015-11-21 20:32:44
549
原创 CodeForces 311E Biologist
题目大意给定n只狗，和m个人，每只狗变性需要花费viv_i的代价，每个人会对一部分狗有一个期望性别（都为雄性或都为雌性），如果性别能够一一对上，就会获得wiw_i的利润，如果不能对上并且这个人比较重要，会减少gg的获利。求能获得的最大利润。解答很容易能看出这是一个最小割模型，我们先把所有的获利相加得到sumsum，之后求最小消耗即可。 我们把每只狗变为雌性的代价做为边权连一条从ss出来的边，同样把
2015-11-17 20:52:23
871
原创 CodeForces 241F Race
题目大意给定N*M个方格状的街区，其中包括：若干建筑物，双向直线的道路以及交叉路口组成了TOC。每个建筑物：占恰好的一个街区。每条道路：所有道路的宽度都为1个街区，并且道路都是水平的或竖直的。每个交叉路口：占一个街区，位于道路的交汇处。保证没有道路和交叉路口是相同的。 给定通过每个街区的时间，给定每个交叉路口的代号（a-z）（保证没有重复）。给定起点和终点，还有路径上所有交叉路口的代号，
2015-11-17 20:08:11
493
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人