- 博客(3)
- 收藏
- 关注
RSS订阅原创 P2178品酒大会（单调栈写法，加o2优化）
很明显这是一道后缀数组可以解出的题，我使用了单调栈来维护一个r相似，因为LCP(i,k)=min(LCP(i,j),LCP(j,k)) 对于任意1<=i<=j<=k<=n所以在这个l[i] 到r[i]中的全部都是r相似，用一个L和R数组来维护每个h[i]的范围，由于r相似也是r-1.....0相似故我们需要用差分维护，然后两颗线段树维护大小相关。（文字表达真的差，开始口胡）...
2019-08-03 20:52:08
123
原创 hdu1010(dfs+奇偶剪枝）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010 这题一开始没有理解题目的意思，以为随便写个bfs求最短路径就可以了。后面认真读题才发现题意是一定是要在题目规定的步数到终点才可以。 思路：强行暴力的dfs肯定会超时所以要剪枝才可以。 奇偶剪枝：根据曼顿距离公式，令起点为nx，ny，终点为dx，dy那么最短的距离是dl=abs（dx-nx）...
2018-08-19 22:33:43
135
原创 hdu1006（数学+枚举）
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1006 一开始做题的没有考虑到时钟是连续的，导致连续wa了几发，，百思不得其解，看了大佬的博客最后才意识到时钟的连续性。 思路：从时间入手，首先算出时针，分针，秒针相差一度时分别需要的时间 然后开始枚举，三个循环分别枚举时针与分钟，分针与秒针，秒针与时针重合的时间端，然后判断两针角度相差d时，是否其...
2018-08-19 19:51:38
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人