![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2015 网赛
文章平均质量分 78
zz_Black
弱弱开始写题解
展开
-
Hdu 5444 Elven Postman 2015长春网赛1008
题意:有一颗倒过来的二叉树, 节点的标号方式是从右往左一顺标记然后又q个查询, 输出从根节点到某个点的路径。 说是标号从右往左, 实际上也就是,每个点一定大于他的右儿子小于他的左二子, 按这个规则建的树而已, 然后边建树边存每个点的路径就行了。 以前做过一道单纯建树没有查询的题,点上限是1e5,按道理说O(n²)的暴力建树是会T的但是居然给过Orz, 那次比赛冥思苦想好久才想出来一个O(nlo原创 2015-09-14 18:19:07 · 814 阅读 · 0 评论 -
2015北京网赛 G Boxes bfs
题目大意: 给你n( n ,2,(1 3) —> , (1 2), 3 —> 1, 2, 3 这4次变换达到。 思路:就是状态压缩之后的bfs了, 用一个n位整数来存每个数在第几个位置上, 这里不能存“第i个位置上是哪一个数”这种状态, 因为大多数状态都是一个位置上有多个数。然后从就可以从题目要求的最终状态出发, 找到所有可达状态了。也就是一开始1, 12, 123, 1234, ...,原创 2015-09-20 18:37:58 · 593 阅读 · 0 评论