BJ模拟(2) D1T2 摩尔庄园
来源:互联网 发布:数据恢复哪个好用 编辑:程序博客网 时间:2024/05/17 09:44
摩尔庄园
题目背景:
这个题并没有他的题目那么弱智······
我们先考虑,题目给出的条件造就了一个非常优美的性质,就是最终建出来的是一棵完全二叉树,树高是log的,那么我们完全可以采取暴力爬树高·····首先可以发现,30%的数据是非常简单的直接暴力建边,每一次强行跑一次费用流就可以了,但是这样的复杂度显然是不对的,那么我们考虑怎么做,首先,我们发现当我们确定好一直拉姆的路径后,如果之后的某一只拉姆和这只拉姆的路径有相对的运动,那么其实可以找到更优的方法,比如有一个拉姆从上到下,另一只从下到上且路径有所重合,那么我们完全可以让在上面的直接走上面,下面的直接走下面而使路径不会交叉,从而更优,那么我们就可以采取打标记的方式,标记在当前路径上走过的拉姆的方向,如果发现相逆的方向就直接-2就好,然后暴力更改走过路径的mn和id已经mark就可以了(有log树高的保证)
Source:
0 0
- BJ模拟(2) D1T2 摩尔庄园
- BJ模拟(2) D2T2 随机游走
- BJ模拟(2) D2T3 路径规划
- BJ模拟(2) D3T1 and
- 摩尔庄园为啥这么火?
- BJ模拟:stwell(BFS)
- BJ模拟(2) D2T1 简单粗暴的题目
- BJ模拟(2) D3T2 相似子串
- BJ模拟 医院(支配树DominatorTree)
- BJ模拟 等差数列(分块+FFT)
- BJ模拟 生日礼物(斯特林数+NTT)
- 计蒜客NOIP模拟D1T2
- BJ模拟(1) D1T1 Delight for a Cat
- BJ模拟(1) D2T1 Bash Plays with Functions
- BJ模拟(1) D2T2 Alice and Bob IV
- BJ模拟(1) D2T3 链上求和
- BJ模拟 Mortal Kombat(二分图匹配+tarjan)
- BJ模拟 第k小和(DFS+二分+折半)
- C语言宏定义##连接符和#符的使用
- jquery DOM节点删除之remove()的有参用法和无参用法
- 《JavaScript设计模式与开发实践》-面向对象的JavaScript
- Dubbo框架简介
- this、call和apply
- BJ模拟(2) D1T2 摩尔庄园
- 前端进阶每日一练(1)
- 软件工程-代码审核项思维导图
- 前端自动化构建工具-yoman浅谈
- 前端进阶-每日一练(2)
- 前端进阶-每日一练(3)
- CSS两列及三列自适应布局方法整理
- 前端进阶-每日一练(4)
- CMS多重服务器搭载(通过nfs挂载方式)