一个菜菜的蜕变之路?

时间是个常数,也是个变数

Poj P2259 Team Queue___队列

题目大意: 有N个队伍N个队伍N个队伍,每个队伍有AiAiAi个人,告诉你每个人的编号,他们都要去排队,有多个指令指使, 每个指令可能包括: ENQUEUEENQUEUEENQUEUE xxx - 人员xxx进入排队 DEQUEUEDEQUEUEDEQUEUE - 开头人员离开队中 ST...

2018-06-28 22:12:44

阅读数:21

评论数:0

Bzoj P2457 [BeiJing2011]双端队列___贪心+模拟

题目大意: 有N个整数及若干个双端队列。 依次操作每一个数,每次操作可能包括: ①新建一个双端队列,并将当前数作为这个队列中的唯一的数; ②将当前数放入已有的队列的头之前或者尾之后。 对所有的数处理完成之后,Sherry将这些队列排序后就可以得到一个非降的序列。 问最少需要用到多少个双...

2018-06-28 21:58:59

阅读数:289

评论数:0

Poj P2559 Largest Rectangle in a Histogram___单调栈

题目大意 有宽度为N,高度不一的一个矩形并集的图形,给出它的NNN个高度HiHiH_i,问其中最大的矩形面积是多少。 1<=n<=1000001<=n<=1000001 0<=hi&a...

2018-06-28 11:27:39

阅读数:23

评论数:0

HDU P4699 Editor___对顶栈

题目大意: 维护一个光标,支持多个操作: ①III xxx,在光标位置前插入一个数x ②DDD,删除当前光标位置前一个数。 ③LLL,光标左移直至不能移动为止。 ④RRR,光标右移直至不能移动为止。 ⑤QQQ xxx,查询前x个数的前缀和的最大值。 操作数有QQQ个。 1≤|x|≤...

2018-06-28 09:17:43

阅读数:26

评论数:0

Poj P2482 Stars in Your Window___线段树+扫描线+离散化+RMQ

题目大意: 给出NNN个星星的位置(xi,yi)以及亮度zi(xi,yi)以及亮度zi(xi,yi)以及亮度zi,以及一个W∗HW∗HW*H矩形,问矩形能框住的星星的亮度最大和是多少。 星星在矩形边上是不算的。 1<=W,H&am...

2018-06-27 18:56:20

阅读数:30

评论数:0

Poj P1151 Atlantis___线段树+离散化+扫描线

题目大意: 给出一个平面内N个矩形的左下角顶点(x1,y1)及右上角顶点(x2,y2)给出一个平面内N个矩形的左下角顶点(x1,y1)及右上角顶点(x2,y2)给出一个平面内N个矩形的左下角顶点(x1,y1)及右上角顶点(x2,y2) 问它们在平面中占的总面积是多少。问它们在平面中占的总面积是...

2018-06-27 16:40:48

阅读数:29

评论数:0

Bzoj P2424 [HAOI2010]订货___斜率优化dp/费用流

题目大意: 某产品第i个月需求量为Ui,订货单价为di。某产品第i个月需求量为Ui,订货单价为di。某产品第i个月需求量为Ui,订货单价为di。 上个月月底未销完的单位产品要付存贮费用m。上个月月底未销完的单位产品要付存贮费用m。上个月月底未销完的单位产品要付存贮费用m。 假定第1月月初的库...

2018-06-27 08:57:22

阅读数:34

评论数:0

Poj Lost Cows___树状数组+二分

题目大意: 有N个奶牛,它们的身高都在1到N且都不相同。有N个奶牛,它们的身高都在1到N且都不相同。有N个奶牛,它们的身高都在1到N且都不相同。 现在它们站成一排且给出N个Ai,每个Ai表示前i−1个奶牛比自己矮的有多少个。现在它们站成一排且给出N个Ai,每个Ai表示前i−1个奶牛比自己矮的有...

2018-06-14 17:00:45

阅读数:28

评论数:0

Poj P3468 A Simple Problem with Integers___分块/树状数组/线段树

题目大意: 给出NNN个数AiAiAi,Q个操作Q个操作Q个操作,每次操作有222种方式, ①给出区间[l,r][l,r][l,r]以及一个数xxx,表示给区间[l,r]区间[l,r]区间[l,r]中的每个AiAiAi都加上一个xxx ②给出区间[l,r]区间[l,r]区间[l,r],回答区...

2018-06-13 21:02:14

阅读数:49

评论数:0

Luogu P1312 [Noip2011]Mayan游戏___dfs

题目大意: 给出5列7行的棋盘,棋盘上的每个格子有不同颜色给出5列7行的棋盘,棋盘上的每个格子有不同颜色给出5列7行的棋盘,棋盘上的每个格子有不同颜色 问在N次操作以后,是否能够使得所有的格子都被消掉。问在N次操作以后,是否能够使得所有的格子都被消掉。问在N次操作以后,是否能够使得所有的格子都...

2018-06-12 16:57:14

阅读数:30

评论数:0

Bzoj P4004 [JLOI2015]装备购买___贪心+线性基

题目大意: 有N件装备,每件装备有M个属性,用向量zi(aj,.....,am)表示。有N件装备,每件装备有M个属性,用向量zi(aj,.....,am)表示。有N件装备,每件装备有M个属性,用向量zi(aj ,.....,am) 表示 。 每个装备需要花费ci,如果一件装备的属性能用购买的其...

2018-06-02 20:19:56

阅读数:51

评论数:0

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