两个数组 一个存原数组 一个存排序后的数组 用两个变量分别存数的和，相同时即可分为一组，即组内和相同 数相同 #include<bits/stdc++.h> using namespace std; #define eb emplace_back #define mem(a, b) memset(a, b, sizeof(a)) #define DEBUG(x) cerr << #x << '=' << x << endl #define repl(i,x,y) for(int i=x;i<=y; ++i) #define re...

快速排序 1.分而治之（递归） 选择主元 ，以及分。 细节重要 void quicksort(int left, int right, vector<int>& num) // 快速排序，从小到大 { if(left >= right) return; int i, j, base; i = left, j = right; base = num[left]; //取最左边的数为基准数 while (i < j) { while (num[j] >= ba...

链接：https://ac.nowcoder.com/acm/problem/15553 来源：牛客网 今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完， 他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,…,L+k-1]，[R,R+1,R+2,…,R+k-1]（R >= L+k）。 输入描述: 第一行一个整数T（T<=10）,代表有T组数据 接下来一行两个整数n,k,(1<=n<=200,000),(1<=k,2k <= ...

Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tried desperately to get out of this maze. The maze was a r...

题目： 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n 当为-1 -1时表示输入结束。 随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域， . 表示空白区域（数据保证不出现多余的空白行或者空白列）。 Output 对于每一组数据，...

#include"iostream" #include"cstdio" #include"stdlib.h" #include"cstring" #include"cstdlib" #include"vector" #include"map" #include"algorithm" #include <iomanip> #include <time.h> #include <fstream> #inc...

已知两个稀疏矩阵A和B采用三元组顺序表存储， 求：M= A+B、M= A-B和M= A×B。 【测试数据】 A的三元组表为： （0, 2, -9）（0, 4, 5）（1, 0, -7）（1, 2, 7）（3, 1, 8）（4, 2, 9） B的三元组表为： （1, 0, 7）（1, 2, 7）（2, 1, 1）（3, 0, 1）（4, 4, 1） 和： 差： 积： #include <iostream> #define M 5 #define N 5 #define MAXSIZE 25 using namespace std; typedef struct Tu...

（1）建立一个邻接表存储的图；（2）输出图的邻接表；（3）输出各顶点的度（若是有向图，输出各顶点的入度、出度和度）；（4）对图进行深度优先、广度优先遍历。 【测试数据】 （1） 输入图的种类：2 输入图的顶点数和边数：5 5 输入各条边：0 1 0 3 1 2 2 3 2 4 （2） 输入图的种类：0 输入图的顶点数和边数：3 4 输入各条边：0 1 0 2 1 0 1 2 #include <iostream> #include <malloc.h> #include <queue> using namespace std; #defi...

HelloProj1 HelloWorld.java package com.study.hello; public class HelloWorld1 { public static void main(String[] args) { // TODO Auto-generated method stub System.out.println("Hello, Java World!\n"+ "tql" ); //换行输出+字符串连接‘+’ } } HelloProj2 HelloWorld...

Time limit 2000 ms Memory limit 65536 kB Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1 ≤ N ≤ 15) of square tiles, each of which is colored bla...