olahiuj的博客

想要再努力一点

bzoj2096 [Poi2010]Pilots

Description Tz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的,于是他找到了你。 0<=k<=2000...

2018-03-12 20:12:48

阅读数:16

评论数:0

2017年10月23日提高组T2 灵知的太阳信仰 单调队列优化dp

Description 在炽热的核熔炉中,居住着一位少女,名为灵乌路空。 据说,从来没有人敢踏入过那个熔炉,因为人们畏缩于空所持有的力量——核能。 核焰,可融真金。 咳咳。 每次核融的时候,空都会选取一些原子,排成一列。然后,她会将原子序列分成一些段,并将每段进行一次核融。 一个原...

2017-10-23 21:04:04

阅读数:138

评论数:0

jzoj1481. 偷懒的西西

Description高三数学作业总共有n道题目要写(其实是抄),编号1..n,抄每道题所花时间不一样,抄第i题要花a[i]分钟。由于西西还要准备NOIP,显然不能成天做数学作业。所以西西决定只用不超过t分钟时间抄这个,因此必然有空着的题。每道题要么不写,要么抄完,不能写一半。一段连续的空题称为一...

2017-10-21 23:19:17

阅读数:88

评论数:0

2017年8月16日提高组T1 选数

Description现在有一个长度为n的序列A,你要从中选出若干个数,且不能选择超过k个连续的数,同时使选出的数的和最大。Input第一行两个整数n,k。 第二行n个整数,表示序列A。 Output一行一个整数表示答案。Sample Input5 2 1 2 3 4 5Sample Out...

2017-08-18 08:12:09

阅读数:195

评论数:0

洛谷3467 [POI2008]PLA-Postering 单调栈

题目描述 All the buildings in the east district of Byteburg were built in accordance with the old arbitecture: they stand next to each other with no sp...

2017-04-15 21:12:23

阅读数:238

评论数:0

Print Article_hdu3507_斜率优化dp

Description给定n个数和m(0 ≤ n ≤ 500000, 0 ≤ M ≤ 1000),要求分成很多段且已知i到j为一段的代价为∑jk=inumk2+m{\sum_{k=i}^{j}num_k}^2+m,求最小代价Analysis看到最优想到dp。f[i]=min(f[j]+∑k=ijn...

2016-12-16 20:59:29

阅读数:230

评论数:0

幸福的道路_bzoj2500_树形dp+单调队列

Description小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序地从每个起点开始...

2016-12-15 21:22:23

阅读数:281

评论数:0

蚯蚓_NOIP2016D2T2_单调队列

Description本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了!隔壁跳 蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整 数)。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度...

2016-12-14 18:05:47

阅读数:724

评论数:0

假期_codevs3622_dp

Description经过几个月辛勤的工作,FJ决定让奶牛放假。假期可以在1…N天内任意选择一段(需要连续),每一天都有一个享受指数W。但是奶牛的要求非常苛刻,假期不能短于P天,否则奶牛不能得到足够的休息;假期也不能超过Q天,否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。Input第一...

2016-09-23 21:37:11

阅读数:372

评论数:0

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