摘要: Description 遥控车是在是太漂亮了,韵韵的好朋友都想来参观,所以游乐园决定举办m次车展。车库里共有n辆车,从左到右依次编号为1,2,…,n,每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子:L1 R1L2 R2…Lm Rm单子上的(Li,Ri)表示第i次车 阅读全文
posted @ 2018-09-25 14:03 Vagari 阅读(247) 评论(0) 推荐(0) 编辑
摘要: Description 平平带着韵韵来到了游乐园,看到了n辆漂亮的遥控车,每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小,她想象的名字可能是一辆车名字的前缀(也就是说能确定一个i,使s是name[i]的前缀),这时她就能玩第i辆车;或者是一个无中生 阅读全文
posted @ 2018-09-25 14:01 Vagari 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Description Description Input Output Input Input Output Output Sample Input 2 4 2 1 10 1 2 20 Sample Output 50 Sample Input 2 4 2 1 10 1 2 20 Sample I 阅读全文
posted @ 2018-09-21 22:00 Vagari 阅读(262) 评论(0) 推荐(0) 编辑
摘要: Description Description Input Output Input Input Output Output Sample Input 10 7 0 3 1 4 6 2 7 8 10 1 2 5 1 3 9 36 4 10 4 9 1 2 1 0 Sample Output 1 -1 阅读全文
posted @ 2018-09-21 21:58 Vagari 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Description Description Input Output Input Input Output Output Sample Input 4 4 3 1 4 1 2 1 3 2 3 4 1 2 3 4 3 1 2 3 2 1 2 Sample Output 2 3 2 Sample I 阅读全文
posted @ 2018-09-21 21:52 Vagari 阅读(188) 评论(0) 推荐(0) 编辑
摘要: Description Description Input Output Input Input Output Output Sample Input 5 7 2 2 3 1 2 1 3 1 4 2 4 3 4 3 5 4 5 Sample Output 1 2 2 1 2 Sample Input 阅读全文
posted @ 2018-09-15 13:59 Vagari 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目描述 https://www.luogu.org/problemnew/show/P3960 分析 这道题我们可以发现,当我们对一个人(x,y)进行操作后,有影响的值有: 1、x,y从第x行消失 2、最后一列的第x个元素加入x行 3、消失的元素加入最后一列的最末端 那么我们建n+1棵树,n棵表示 阅读全文
posted @ 2018-09-13 20:28 Vagari 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Description Beny 想要用蛋糕填饱肚子。Beny 一共想吃体积为 c 的蛋糕,他发现有两种蛋糕可以吃,一种体积为 a,一种体积为 b,但两种蛋糕各有特色。Beny 想知道他一共有多少种不同吃法, 使得他恰好可以填饱肚子。 Description Beny 想要用蛋糕填饱肚子。Beny 阅读全文
posted @ 2018-09-13 20:27 Vagari 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远,也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋之间的 阅读全文
posted @ 2018-09-07 20:45 Vagari 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现有一块大奶酪,它的高度为h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶酪的下表面为z = 0,奶酪的上表面为z = h。 现在,奶酪的下表面有一只小老鼠Jerry,它知道奶酪中所有空洞的球心所在的坐 标。如果 阅读全文
posted @ 2018-09-04 16:35 Vagari 阅读(335) 评论(0) 推荐(0) 编辑