![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2015网络赛
w-y-p
这个作者很懒,什么都没留下…
展开
-
2015网络赛北京赛区G题(bfs+预处理)
题目链接 题意:给n个不同大小的盒子,小盒子可以叠在大盒子上,每次可向左或右相邻的位置移动该位置最顶的盒子,求使所有盒子从小到大有序所需最少移动次数。 思路:从终态bfs爆搜预处理出到达所有状态需要的步数。 #pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include原创 2015-09-21 13:56:52 · 449 阅读 · 0 评论 -
hdu-5442(后缀数组,2015网络赛长春赛区)
题目链接 题意:给一个字符串,可以将其旋转,求旋转后的正或反方向字典序最大,如abca 正方向最大为 caba,反方向最大为cbaa,所以最大为cbaa。对于结果下标越小越好,相同下标优先选正方向。 思路:后缀自动机,对于正向,将串复制为两倍,用后缀数组得出最大后缀位置即可;对于反向,先将串翻转再x2,然后通过后缀数组得出的最大后缀位置为下标最大的字典序最大串,然后通过height数组>=le原创 2015-09-15 15:13:56 · 468 阅读 · 0 评论