上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 29 下一页
摘要: 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) 编辑
摘要: 题目描述 https://www.luogu.org/problemnew/show/P3391 分析 文艺平衡树 一道大家熟知的splay区间翻转模板题 基于splay的区间翻转,我们要做的只有这些: 1、像线段树一样打翻转标记,不过由于翻转是可以抵消的,所以可以采取位运算节省时间 2、翻转只需要 阅读全文
posted @ 2019-01-20 07:43 Vagari 阅读(179) 评论(0) 推荐(0) 编辑
摘要: Description 小 Z 最近遇上了大麻烦,他的数学分析挂科了。于是他只好找数分老师求情。善良的数分老师答应不挂他,但是要求小 Z 帮助他一起解决一个难题问题是这样的,现在有 n 个标号为 1~n 的球和 m 个盒子,每个球都可以放进且只能放进一个盒子里面,但是要满足如下的规则:1. 若把标号 阅读全文
posted @ 2019-01-19 18:25 Vagari 阅读(223) 评论(0) 推荐(0) 编辑
摘要: Description 首先看到题目别太开心,这题可不是让你出数据~^_*背景神马的就忽略了。这题就是给你一棵带边权的树,然后这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。 Description 首先看到题目别太开心,这题可 阅读全文
posted @ 2019-01-19 16:40 Vagari 阅读(362) 评论(0) 推荐(0) 编辑
摘要: Description 议会里有N个议员,每个议员有两个属性:级别和忠诚值。 现在你要在议会通过一个议案,一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以100。 议员们有着奇怪的癖好:他们都喜欢吃糖。你带了K个糖果用来贿赂议员,每个糖果的作用是使得某个议员的忠诚 阅读全文
posted @ 2019-01-19 16:36 Vagari 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Description Description Input Output Input Input Output Output Sample Input 9 5 6 4 310111Query 0Query 1Query 2Query 3Query 4Query 5Query 6Query 7Quer 阅读全文
posted @ 2019-01-19 07:52 Vagari 阅读(171) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 29 下一页