无尽

The road ahead will be long. Our climb will be steep.

排序:
默认
按更新时间
按访问量

AtCoder agc007_f Shik and Copying String

贪心+队列画出折线图,每一列表示一个位置,每一行表示一次copy,折线段表示覆盖。一个过程就相当于从第一行开始不断向下画折线来覆盖最后一行。根据贪心,显然折线应贴着上面来画,且转移一定是从最近的转移过来。瞎JB感受一下就会发现折线每次至多增加一格,因此只要维护这些折线的拐点,也就是差分点就可以了,...

2017-04-27 23:37:19

阅读数:469

评论数:1

UOJ 245 [UER #7]天路

近似算法+单调队列考场上完全没想到这种脑洞呀。我们发现一个有趣的性质,随着i的增加,f[i]一定是单调不降的,而且加上答案允许5%的误差,我们就可以枚举答案。每次枚举的下一个答案为 now = max(now+1, now*1.05),这样可以保证误差在容许的范围内。对于一个枚举出来的答案,我们找...

2016-10-17 09:06:50

阅读数:225

评论数:0

BZOJ 1047 [HAOI2007]理想的正方形

记读入的矩阵为t[a][b]。 先用单调队列维护出每一个1行n列矩阵的最大值g[i][j]=max(t[i][j]~t[i+n-1][j])。 再用单调队列维护出每一个n行n列矩阵的最大值re[i][j]=max(g[i][j]~g[i+n-1][j])

2016-08-01 22:17:27

阅读数:677

评论数:0

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