MD

include includeincludedefine maxn 1005using namespace std; int aa[maxn]; int a[maxn]; ///STL中的排序函数，降序排 bool compare(int a,int b) { return a>b; } int MK(int n,int l,int r,int k) {

代码如下：#include <iostream> #include<cstdio> #include<algorithm> #include<string.h> using namespace std; #define maxn 20 int aa[maxn]; int sum[maxn]; ///注意数据范围呐！！！ long long dp[maxn][maxn]; ///dp[i][j]指的是

题目链接： https://leetcode.com/problems/n-queens/?tab=Description 代码如下：#include <iostream> #include<vector> #include<string> #include<cstdio> #include<cstring> using namespace std; #define maxn 10000 v

使用二维数组vis[2][]直接判断当前尝试的皇后所在的列和两个对角线是否已经有其他皇后。#include <iostream> #include<cstdio> #include<string.h> #define maxn 20 using namespace std; int cnt=0; int vis[3][maxn]; int n; int aa[maxn]; void search_1

题解： 这是一道典型的递归题：考虑每个元素，其有加入子集和不加入子集两种选择。 代码：class Solution { public: int vis[1000000]; vector<vector<int>> ans; void robot(int cur,vector<int> nums) { vector<int>aa; if

问题描述 利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式 输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。 输出格式 输出n行，每个m个字符，为你的图形。 样例输入 5 7 样例输出 ABCDEF

问题描述： 给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A = [2,3,1,1,4]，到达最后一个下标的最少跳跃次数为 2。（先跳跃 1 步，从下标 0到 1，然后跳跃 3 步，到达最后一个下标。一共两次）输入格式第一行输入一个正整数 n(1≤n≤100) ，接下来的一行，输

问题描述： 假设你现在正在爬楼梯，楼梯有 n 级。每次你只能爬 1 级或者 2级，那么你有多少种方法爬到楼梯的顶部？输入格式第一行输入一个整数 n(1≤n≤50)，代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。样例输入5 样例输出8 main.cpp C++ 语言 (C++11)#include<cstdio> #include<string.h> #define maxn 55

#include <iostream> #include<cstdio> #include<algorithm> #define maxn 205 int aa[maxn]; int n; using namespace std; //确定枢轴pivotkey在区间[low...high]的那个位置，并作为返回值 int Partition(int low,int high) { int p

题目链接： http://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=215449 代码：#include <iostream> #include<string> #include<cstring> #include<cstdio> using namespace std; #define maxn 1005 int dp[maxn]