摘要: Description 小A和小B在玩游戏。这个游戏是这样的:有一棵n个点的以1为根的有根树,叶子有权值。假设有m个叶子,那么树上每个叶子的权值序列就是一个1->m 的排列。一开始在1号点有一颗棋子。两人轮流将这颗棋子移向其当前位置的一个儿子。假如棋子到达叶子,游戏结束,最终获得的权值为所在叶子对应 阅读全文
posted @ 2019-01-21 21:07 Vagari 阅读(202) 评论(0) 推荐(0) 编辑
摘要: Description 淬炼完神体,王仙女被传送到了遥远处一座没有神雷的浮岛上,发现浮岛上除了一扇门以外什么都没有。他来到门前,发现上面写着这样一段话:一个神出了拥有强大的神体外,还需要一枚神格。然而,想要获得神格没那么简单,除了有实力外还需要有运气。曾经有一个人叫金(jin)字(zi)塔(da), 阅读全文
posted @ 2019-01-21 20:53 Vagari 阅读(143) 评论(0) 推荐(0) 编辑
摘要: Description 小Y:“小R 你是萝莉控吗。”小R:“...”为了避免这个尴尬的话题,小R 决定给小Y 做一道题。有一个长度为n 的正整数数组A,满足Ai >= Ai+1,现在构造一个数组B,令Bi =。现在,有一个n * n 的网格图,左下角坐标是(1, 1),右上角坐标是(n, n)。有 阅读全文
posted @ 2019-01-21 20:50 Vagari 阅读(279) 评论(0) 推荐(0) 编辑
摘要: Description 小Y 最近开始学习算法姿势,但是因为小R 非常BB,给了她很多B6 题,所以她觉得自己已经没有什么前途了。于是小R 给了她一些稍微简单的题,让她觉得已经没有什么好害怕的了,其中一道是这样的:给定一个长度为n 只包含左括号和右括号的序列,现在小R 想要知道经过每一个位置的合法子 阅读全文
posted @ 2019-01-21 20:33 Vagari 阅读(223) 评论(2) 推荐(0) 编辑
摘要: Description 小Y 最近学习了线段树,但是由于她的智商比较低,运用的还不是很熟练。于是小R 给了她一点练习题训练,其中有一道是这样的。这是小R 写的线段树的一段建树代码:只要调用buildtree(1,0,n) 就可以得到一颗线段树了。显然,一颗线段树一共有O(n) 个节点,因为每一个节点 阅读全文
posted @ 2019-01-21 20:30 Vagari 阅读(159) 评论(0) 推荐(0) 编辑