孪生素数： 所谓孪生素数指的是间隔为 2 的相邻素数，它们之间的距离已经近得不能再近了 。 若n6且n-1和n+1为孪生素数，那么n一定是6的倍数。 证明： ∵ n-1和n+1是素数 ┈ ┈ ┈ ┈ ┈ ① n-1和n+1是奇数 n是偶数，即n是2的倍数┈┈┈┈┈② 假设n不是3的倍数，得： n...

2018-06-17 22:34:12

题目描述 你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3=N=350)，珠子是随意安排的。 这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号。 图片 A 中的项链可以用下面的字符串表示： brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如你要在一些点打破项链,...

2018-06-17 22:34:18

“玲珑杯”算法比赛 Round #14 By：wxh010910 Start Time： 2017-05-13 16:00:00 End Time： 2017-05-13 18:30:00 Refresh Time： 2017-05-20 09:51:24 Public 玲珑 OJ 比赛提交地址： http://www.ifrog.cc/acm/contest/1016 Round#14题解：http://www.ifrog.cc/acm/so...

2018-06-17 22:33:51

题目描述 对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些...

2018-06-17 22:34:14

题目描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步...

2018-06-17 22:34:12

声明迭代器： 1. vectorint::iterator it; string::iterator it2; 2. vectorint::const_iterator it3; string::const_iterator it4; 在声明和定义一个迭代器时，要使用域名作用符指出它所在的容器（vector，string等），一般来说可以使用auto关键字来定义，更加简单。...

2018-06-17 22:34:10

题目描述 给出如下定义： 子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。 例如，下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。 9 3 3 3 9 9 4 8 7 4 1 7 4...

2018-06-17 22:33:58

题目描述 一个含有n项的数列(n=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。 输入输出格式 输入格式： 第一行两个数n，m。 第二行，n个正整数，为所给定的数列。 输出格式： n行，第i行的一个数ai...

2018-06-17 22:33:52

一.概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j=n)，返回数列A中下标在i，j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题，下面介绍一下解决这两种问题的比较高效的算...

2018-06-17 22:33:22

题目描述 给定一个正整数k(3k15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13， （该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，） 请你求出这个序列的第N...

2018-06-17 22:33:32