摘要: 题目描述 现有数列A_1,A_2,\cdots,A_NA1​,A2​,⋯,AN​,Q 个询问(L_i,R_i)(Li​,Ri​),A_{Li} ,A_{Li+1},\cdots,A_{Ri}ALi​,ALi+1​,⋯,ARi​ 是否互不相同 现有数列A_1,A_2,\cdots,A_NA1​,A2​ 阅读全文
posted @ 2019-07-23 22:51 魂兮龙游 阅读(206) 评论(0) 推荐(0)
摘要: 题目描述 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询 阅读全文
posted @ 2019-07-23 22:49 魂兮龙游 阅读(185) 评论(0) 推荐(0)
摘要: 题目描述 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为: 深度:4 宽度:4(同一层最多结点个数) 结点间距离: ⑧→⑥为8 (3×2+2=8) ⑥→⑦为3 (1×2+1=3) 注:结点间距离的定义:由结点向根方向(上行方向)时的边数×2, 与由根向叶结点方向(下行方向)时的边数之和。 如下 阅读全文
posted @ 2019-07-23 22:45 魂兮龙游 阅读(229) 评论(0) 推荐(0)
摘要: 【题目描述】: Hzwer的跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 某一天,黄金大神和cjy用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。他们要通过最少的跳动把它们的位置移动成x,y,z。(棋子是没有区别的) 跳动的规则很简单,任意选一 阅读全文
posted @ 2019-07-23 12:10 魂兮龙游 阅读(277) 评论(0) 推荐(0)
摘要: 【题目描述】: 有根树在计算机科学工程领域是一个人人熟知的数据结构类型。下面是一个例子。 8->(1,4,5);1->(13,14);4->(6,10);5->(9);6->(7,15);10->(2,11,16);16->(3,12); 在这个图中,每个点都是由{1, 2,...,16}中的某个数 阅读全文
posted @ 2019-07-23 12:03 魂兮龙游 阅读(177) 评论(0) 推荐(0)
摘要: 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如,对于一个问题的回答,是为1,否为0.那么: (A是否是男生 )xor( B是否是男生)=A和B是否能够成为情侣 好了,现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树,它很高兴自己有N个结点。 阅读全文
posted @ 2019-07-23 11:52 魂兮龙游 阅读(178) 评论(0) 推荐(0)
摘要: 题目背景 BanG Dream!里的所有偶像乐队要一起大合唱,不过在排队上出了一些问题。 BanG Dream!里的所有偶像乐队要一起大合唱,不过在排队上出了一些问题。 题目描述 N个偶像排成一列,他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列,使来自同一乐队的偶像连续的站在 阅读全文
posted @ 2019-07-23 11:45 魂兮龙游 阅读(301) 评论(0) 推荐(0)