直接复制gconeice的题解吧 显然，暴力求解的复杂度是无法承受的。 考虑这样的一种暴力，我们把 z 到根上的点全部打标记，对于 l 到 r 之间的点，向上搜索到第一个有标记的点求出它的深度统计答案。观察到，深度其实就是上面有几个已标记了的点（包括自身）。所以，我们...

2018-06-17 22:36:05

题目描述 高精度减法 输入输出格式 输入格式： 两个整数a,b（第二个可能比第一个大） 输出格式： 结果（是负数要输出负号） 输入输出样例 输入样例#1： 21 输出样例#1： 1 说明 20%数据a,b在long long范围内 100%数据0a,b=10的10000次方 1 #includeiostream 2 #include...

2018-06-17 22:36:07

题目描述 求两数的积。 输入输出格式 输入格式： 两个数 输出格式： 积 输入输出样例 输入样例#1： 1 2 输出样例#1： 2 说明 需用高精 1 #includeiostream 2 #includecstdio 3 #includecstring 4 #includecmath 5 using namespace std; 6 const int MAXN= 3000001 ; 7...

2018-06-17 22:36:04

题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 1 2...

2018-06-17 22:35:58

WebJars能使Maven的依赖管理支持OSS的JavaScript库/CSS库，比如jQuery、Bootstrap等。 （1）添加js或者css库 pom.xml Xml代码 dependency groupId org.webjars / groupId artifactId bootstrap / artifactId version 3.3.7-1 / version / dependency dependency groupI...

2018-06-17 22:35:50

...

2018-06-17 22:35:45

题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的龙（每个单词都最多在龙中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为...

2018-06-17 22:35:45

最近准备复习一遍所有的知识点，先从基础开始做起，用几分钟写个继承和析构吧。 父类为A，子类为B，代码如下： 1 class A 2 { 3 public : 4 A() 5 { 6 cout " 构造A " endl; 7 } 8 ~ A() 9 { 10 cout " 析构A " endl; 11 } 12 } 13 class B: public A 14 { 15 public :...

2018-06-17 22:35:33

题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 = N = 10) in a certain order and then sum adjacent numbers to produce a new list with one fewer number. They repeat this until only a single number is l...

2018-06-17 22:35:38

题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。 输入输出格式 输入格式： 第一行一个数n (n=15) 接下来每行2个实数，表示第i块奶酪的坐标。 两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)) 输出格式...

2018-06-17 22:35:34