这题最最关键的思路其实是在sort函数的重载cmp那里，当要比较两个字符串的优先顺序时，不是单纯的看大小，故我们的 a+b < b+a非常巧妙！！！ ;">using namespace std; bool cmp(string a , string b){ return a+b > b+a; } int main(){ int m; string n[21]; scanf("%d",&m); for (int i = 1 ; i <= m; i ++ ){ cin >> n[i]; } ...

">using namespace std; string a,b; void tree(int l1 , int r1 , int l2 ,int r2){ if(l1 > r1 || l2 > r2) { return ;这种情况是针对于该序列不存在左子树或者右子树的情况，很重要（不过也可以放在下面判断：也就是在两个递归前面都各自加一个判断条件if (l1 <= r1)） }// else if (l1 == r1 || l2 == r2){ cout << a[l1]; return ;...

来源：牛客网 题号：NC207028 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给你一个长度为n的序列，求序列中第k小数的多少。 输入描述: 多组输入，第一行读入一个整数T表示有T组数据。 每组数据占两行，第一行为两个整数n，k，表示数列长度和k。 第二行为n个用空格隔开的整数。 输出描述: 对于每组数据，输出它的第k小数是多少。 每组数据之间用空格隔开 #include<bits/stdc++.h> using namespace std; //这题的主要算法...

该题用到的算法思想主要是尺取法，即变化两端的指针来逐步移动所取区间进而求解 ">using namespace std; int a[100100]; int main(){ int n; cin >> n; int sum = 0; for(int i = 0 ; i < n ; i ++ ) { cin >> a[i]; sum += a[i]; } int l = 0, r = -1 ; int ans = 0 , pro = 0; while( l <=...

关于分治和递归的最最妙的应用题：表达式计算 ">using namespace std; string s; int getnum(int l , int r){//这个函数的作用是当式子中只有数时将字符串表示转换成整型的数，第一次写的时候还没考虑到这个问题，当时只想到了当条件l == r 时，返回s[l] - '0'（不过当时甚至连-‘0’都没考虑）寄！！！ int res = 0; for (int i = l ; i <= r ; i ++ ){ res = res * 10 + s[i] - '0'; } return res; ...

下面是关于由分治思想衍生的快速幂和快速乘算法的题解 首先，我们提出问题：为什么要用快速幂算法，因为数据太大有可能导致爆数据范围，而且更加重要的一点是当数据越来越大时n与logn的差异越来越显著，然后快速幂算法中的乘法也有爆数据范围的风险，所以我们这里借鉴一下快速幂算法思想，举一反三出快速乘算法，也就是比如说A等于6，B等于5（101），那么我们把5分成11 + 02 + 1*4,然后每次从最底层的二进制数开始，把6这其中一个乘数作为基本数据单位，分别加入到答案ans中，再在中间穿插%操作，防止爆数据范围。 妙，太妙了！ ">using namespace std; long long kuai...

下面是对中位数序列的题解 ">using namespace std; int n , b ,cnt[100100], num[110000]; int main(){ cin >> n >> b; int pos = 0 , ans = 1; for(int i = 1 ; i<= n ; i ++ ){ int m; cin >> m; if(m < b) { cnt[i] = -1; } else if(m &gt...

下面是对尺取法相关应用的题解 ">using namespace std; int cnt[256]; int main(){ string s; cin >> s; int l,r,len = s.length(); l = 0, r = -1; int sum = 0, ans = len; while(l < len){ while(r < len - 1&& sum < 26){//第一次判断条件写成(r < len) 程序体内的自增语句用(r ++ )来表示，这样也就是...

下面是对矩阵消除游戏的题解，且这是属鼠第一次写题解，作一个开端。 ">using namespace std; int a[20][20]; int lie[20]; int cnt ,n , m , k;//这里定义的全局变量也很关键 int calc(int st){ int sum = 0; for (int i = 1 ; i <= n; i ++ ){ if (((st>>(i-1))& 1)== 1) { cnt++; for (int j = 1;j <= m;j++)...

没有模块化的代码纠错就是慢，求大神帮帮#include<iostream>using namespace std;int main(){ int n,a[100]; int i; cin>>n; for (i=0;i<n+1;i++){ cin>>a[i]; } for (i=0;i<n+1;i++){ if (i<n){ if (a[i]<-1) { cout<<a[i]<<'x...