2017.4.15模拟赛B组题解(简)
来源:互联网 发布:oracle linux安装步骤 编辑:程序博客网 时间:2024/06/01 09:54
T1
题目给出一颗满二叉树,给出一个序列,求字典序最大满足每个子树都是小根堆的序列。
那么我们只要贪心的把大的放到左儿子,小的放到右儿子,保证子树根最小即可。
T2
预处理,把连通块缩点,然后预处理所有点的渡河次数即可。
注意是八联通。
T3
首先把菱形转成正方形,然后搜索每个空白联通块,找到最左,最上,最右,最下,根据矩形的性质判断一下即可。
T4
我们发现直接连边要连
于是对于同横坐标的点上下连,然后右排点向左排往上最近两个点,往下最近两个点连即可。
1 0
- 2017.4.15模拟赛B组题解(简)
- 2017.04.15【NOIP2017提高组】模拟赛B组题解
- 2017.1.13【初中部 GDKOI】模拟赛B组 逆光 题解
- 2017.1.14【初中部 GDKOI】模拟赛B组题解
- 2017.1.19【初中部 GDKOI】模拟赛B组 开灯 题解
- 2017.1.19【初中部 GDKOI】模拟赛B组 长方形 题解
- 2017.1.21【初中部 GDKOI】模拟赛B组 国色天香 题解
- 2017.2.09【初中部 GDKOI】模拟赛B组 昵称 题解
- 2017.2.10【初中部 GDKOI】模拟赛B组题解
- 2017.2.11【初中部 GDKOI】模拟赛B组题解
- 2017.2.11【初中部 GDKOI】模拟赛B组题解
- 2017.1.15【初中部 NOIP提高组】模拟赛B组 寻找羔羊(agnus) 题解
- 2017.1.15【初中部 NOIP提高组】模拟赛B组 重复字符串(powerstr) 题解
- 2017.1.15【初中部 NOIP提高组】模拟赛B组 七天使的通讯(angelus) 题解
- 2016.8.15C组模拟赛题解
- 2017.2.25【初中部 提高组】模拟赛B组 好元素(good) 题解
- 2017.2.25【初中部 提高组】模拟赛B组 倒霉的小C(beats) 题解
- 2017.2.25【初中部 提高组】模拟赛B组 最短路径(path) 题解
- 基于视词袋模型的场景识别
- Android7.0 PowerManagerService(2) WakeLock的使用及流程
- Ubuntu环境搭建-在win10下与linux虚拟机Ubuntu建立共享文件夹
- nginx架构(一)
- UVA
- 2017.4.15模拟赛B组题解(简)
- 线性表的基本操作
- BootStrapTable(一) -- 怎么解析嵌套Json数据
- 【SSLGZ 2645】线段树练习题二
- 手势解锁实现PinLockView
- MyEclipse2015不支持spring-web-4.2.4.RELEASE.jar、、Child module deployment failed
- Web项目下整合springBoot+springMVC+mybatis+boot内嵌tomcat以及所需jar包
- JSP指令标识之include指令
- xcpretty