不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[CF480E]Parking Lot

题目描述http://codeforces.com/contest/480/problem/E做法首先加入所有询问坐标,求出答案。 初始答案很好求,你可以设f[i,j]表示以(i,j)为左下角的最大正方形边长。 那么f[i,j]=min(f[i−1,j],f[i,j+1])(+1)f[i,j]...

2017-06-11 16:17:31

阅读数:249

评论数:0

[bzoj4860]树的难题

题目大意点分治点剖。 每颗子树按最上面那条边的颜色排序。 顺序扫,同颜色的用一颗线段树,其他也用一颗线段树。 每扫过一个颜色合并一下两颗线段树。 这个方法比单调队列不知道低到哪里去了。#include<cstdio> #include<algorithm> #def...

2017-04-21 15:04:31

阅读数:937

评论数:2

查询

题目描述给出若干条线段,用(x1,y1),(x2,y2)表示其两端点坐标,现在要求支持两种操作: 0 x1 y1 x2 y2 表示加入一条新的线段,(x1,y1)-(x2,y2) 1 x0 询问所有线段中,x坐标在x0处的最高点的y坐标是什么,如果对应位置没有线段,则输出0。分治考虑CDQ...

2017-04-06 09:34:32

阅读数:233

评论数:0

[bzoj3721]Final Bazarek

题目描述有n件商品,选出其中的k个,要求它们的总价为奇数,求最大可能的总价。做法首先肯定要取一个奇数,所以一定取最大的奇数。 一个奇数都没有可以直接-1了。 接下来奇数只能两个两个取,而偶数可以一个一个取。 而且肯定从大到小,所以先排个序。然后num[x]表示取x对奇数前缀和,sum[x]表...

2017-01-25 15:12:25

阅读数:280

评论数:0

[BC#89B]Fxx and game

题目大意给定n、k、t。 对于一个数x,可以一步变成x/k(必须整除)或x-i(1<=i<=t) 求把n变成1的最少步数DP设f[i]表示i变成1的最少步数 显然f[i*k]=min(f[[i*k],f[i]+1) 那么对于减怎么办? 维护单调递增的单调队列,每次从队头取决策...

2016-11-02 14:42:45

阅读数:261

评论数:0

[bzoj3141][HNOI2013]旅行

题目描述在遥远的HX 国,住着一个旅行家小L,他希望骑着他的自行车游遍全国。在这个国家中,每个城市都有一个编号,共有n 个城市,编号从1 到n。有的城市没有小L 想去的景点,而有的城市有且仅有一个小L 想去的景点,所有城市都是这两种情况之一。小L 非常热爱信息学,他编写程序给他的旅行安排了一条最短...

2015-12-09 20:10:33

阅读数:816

评论数:0

斜率大法题库

[bzoj3675][Apio2014]序列分割题目大意及模型转换给定一个由N个元素组成的序列,你现在要对其做M次操作。每次操作如下: 1、选择一个长度大于1的序列,找到任意一个合法位置,将其分割成两个长度不为0的序列。 如[3,2,5,7,8]可以在2后面进行分割变为[3,2]和[5,7,8...

2015-08-23 13:52:26

阅读数:1005

评论数:5

查税

题目大意及模型转换: 有两种操作,第一种操作是将第x条射线修改,第二种操作是询问第l~r条射线与x=a的交点纵坐标的最大值。射线个数N 暴力: 显然我们可以做到O(1)修改O(N)询问。 分块大法: 这两个时间能不能平衡一下呢?能!都变成O(√N)。我们可以用分块大法,让每块包含√N个元素...

2015-08-11 20:06:55

阅读数:349

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭