空条q太郎

分类

未归档(2) 洛谷(1) 题解(1)

/ 注册

全部文章（共4篇）

hdu6602线段树

题意：选择最长的连续子序列满足要么一个数字出现的次数为零，要么出现的次数大于K根据题解，我们可以枚举右端点，然后依次维护x[i]的值，x[i]意思为在i这个地方有多少个数字满足要求，若x[i]==C，那么其满足条件，那么我们可以选择最小的满足的下标i为答案，用线段树维护这个值即可。 #include...

2019-08-09

0 613

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相似也是...

2019-08-03

0 668

hdu1010(dfs+奇偶剪枝）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010 这题一开始没有理解题目的意思，以为随便写个bfs求最短路径就可以了。后面认真读题才发现题意是一定是要在题目规定的步数到终点才可以。思路：强行暴力的dfs肯定会超时所以要剪枝才可以。奇偶剪...

2018-08-19

0 520

hdu1006（数学+枚举）

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1006 一开始做题的没有考虑到时钟是连续的，导致连续wa了几发，，百思不得其解，看了大佬的博客最后才意识到时钟的连续性。思路：从时间入手，首先算出时针，分针，秒针相差一度时分别需要的时间然后开始枚...

2018-08-19

0 495