咖啡好喝#3

2016 Central Europe Regional Contest

A
搜索出每个矩阵处理成字符串形式
如果没有记录过则记录下四个方向的形式

B
C
假设端点为三角形 处理出它到中间第一个正方形或圆形的距离
然后剩余加上剩余区间长度
(如果全是三角形就是加n-1)
底边是n-1
两边长度处理一下两个端点的形状

D
E
F
考虑把两个状态全部拆开来的总操作
但是有一些是根本不用拆的
例如1<2<4<6和1<2<4
只需要对把4从6拿出来即可
把1和2拿出来的操作是无效的

从底向上找最长的相同的链 总操作减去2*(len-1)

G

H
把以每个点为中心能放下的最大正方形边长处理出来
把问题转换为找2点之间的最小权值最大的路径
对每对相邻点连边 建立最大生成树
倍增LCA处理 直接查询2点

http://paste.ubuntu.com/25214944/

I
J

K
总共分为n块
每块都能至少贡献2
分类处理一下

L

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值