上一页 1 2 3 4 5 6 ··· 15 下一页
摘要: 有一棵二叉苹果树,如果数字有分叉,一定是分两叉,即没有只有一个儿子的节点。这棵树共 NN 个节点,标号 11 至 NN,树根编号一定为 11。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树,因为树枝太多了,需要剪枝。但是一些树枝上长有苹果,给定需要保留的树枝数量,求最多 阅读全文
posted @ 2018-12-01 11:23 Bruce--Wang 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 在这个“打鼹鼠”的游戏中,鼹鼠会不时地从洞中钻出来,不过不会从洞口钻进去(鼹鼠真胆大……)。洞口都在一个大小为n(n≤1024)的正方形中。这个正方形在一个平面直角坐标系中,左下角为(0,0),右上角为(n-1,n-1)。洞口所在的位置都是正点,即横坐标、纵坐标都为整数的点。而SuperBrothe 阅读全文
posted @ 2018-11-24 11:16 Bruce--Wang 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 有一个n个元素的数组,每个元素初始均为0。有m条指令,要么让其中一段连续序列数字反转——0变1,1变0(操作1),要么询问某个元素的值(操作2)。例如,当n=20时,10条指令如下: 首先可以肯定的是区间修改,单点查询,所以直接维护差分 但是具体的维护有一点思维含量 首先要明确,我们无法直接维护取反 阅读全文
posted @ 2018-11-24 11:10 Bruce--Wang 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/176/A来源:牛客网 fizzydavid和leo有n个方格排成一排,每个方格初始是白色。fizzydavid有红色染料,leo有蓝色染料。他们共进行了m次操作,在每次操作中,fizzydavid或者leo会选择若干个( 阅读全文
posted @ 2018-11-05 21:05 Bruce--Wang 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 题目描述 宝塔有nn层,A向一个dalao购买了魔法,可以从第xx层跳到第yy层,也可以从第yy层跳到xx层。但每种魔法都有诅咒和一个分值kk,每使用一次魔法,会用tt个单位的时间,也就会得到一个诅咒,如果你的诅咒数大于等于这个魔法的分值kk,那么这个魔法就不能使用了(在这之前魔法无限使用)。AA的 阅读全文
posted @ 2018-11-04 22:27 Bruce--Wang 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 现有一块大奶酪,它的高度为 h,它的长度和宽度我们可以认为是无限大的,奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为z = 0,奶酪的上表面为z = h。 现在,奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空洞的球心所在的坐 标。如 阅读全文
posted @ 2018-11-04 14:55 Bruce--Wang 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从N号点出来。 策策喜欢新鲜的事物,它不希望有两天逛公园的路线完全一样 阅读全文
posted @ 2018-11-04 14:50 Bruce--Wang 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 线段树的模板,并不用动态开点 提前建树之后单点修改 下面给出代码: 阅读全文
posted @ 2018-11-03 16:43 Bruce--Wang 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 给定长度为𝑛的序列𝑎,定义一次操作为:1. 定义序列𝑆(序列𝑎的前缀和)2. 将𝑆复制回𝑎。给定整数𝑘,求对𝑎进行𝑘次操作后每个元素的值。 很好的一道数学题,考场上没有想出来,连暴力都没有写对QAQ 首先来看暴力,直接去维护,有30 然后来看满分做法 首先,很明确的就是,我们可以算 阅读全文
posted @ 2018-11-02 23:49 Bruce--Wang 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 在一场奇怪的梦里,小 Y 来到了一个神奇的国度。这个国度可以用一根数轴表示,小 Y 在 N 处,而小 Y 想吃的美食在 K 处。小 Y 有两种方式移动,一种叫做步行,一种叫做瞬移。对于每次步行操作,小 Y 可以从 x 移动到 x + 1 或者 x – 1,而对于每次瞬移操作小 Y 可以从 x 瞬移到 阅读全文
posted @ 2018-11-02 22:18 Bruce--Wang 阅读(180) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 15 下一页