n皇后问题:输入整数n, 要求n个国际象棋的皇后,摆在 n*n的棋盘上,互相不能攻击,输出全部方案。 代码如下： #include iostream #include cmath using namespace std; int queenPos[ 100 ]; void NQueen( int n, int N); int main(){ int N; cout " 请输入N的值： " ; cin...

2018-06-27 10:01:47

...

2018-06-27 10:01:46

题目大意： 懒得写了。。。。。。。 题解： 要求前k小，显然贪心。 假定我们选取了一个左端点op那么右端点的选取范围就固定在[op+L-1，op+R-1]，那么我们可以维护一个三元组，即i与其选取范围。但我们会在某个区间选取诸如次大值，次次大值，次次次。。。。。。次大值...

2018-06-27 10:01:45

时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个不同的正整数，一旦集合中的两个数x,y满足y=P*x，那么就认为x,y这两个数是互斥的，现在想知道给定...

2018-06-27 10:01:45

题目描述 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M=50)的地图表示，地图上有五种符号：. * X D S。其中X表示石头，水和人都不能从上面经过。.表示...

2018-06-27 10:01:31

题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长...

2018-06-27 10:01:31

设计一个接口时， 如需传递一个对象，然后保存起来。 让它即能接受左值， 又能接受右值 写两个重载 explicit A( string a) : _a(move(a)) {} explicit A( const string a) : _a(a) {} 上面的一次move construct, 下面的一次copy construct， 但写两个太麻烦 2. 用perfe...

2018-06-27 10:01:29

题目描述 在一个长方形框子里，最多有N（0N6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕...

2018-06-27 10:01:29

...

2018-06-27 10:01:28

题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7 输入输出...

2018-06-27 10:01:27