此题底层逻辑就是判断出栈序列是否合理，加上一些细节的处理。 ">using namespace std; int n; bool end(){/*end函数用来接收每一个入栈序列的总数， 若是0则直接跳过循环*/ cin >> n ; if (n) return true; else return false; } int in[1010]; int main(){ while (end()){ int k; stack<int> rails; cin >> k;/*k用来接收一...

此题的思路就是以行和列上的同学对数为待排序的元素来对行和列进行排序（贪心思想） ">using namespace std; struct node{ int num; int cnt; }hang[1100],lie[1100]; bool cmp1(struct node a , struct node b ){ return a.num < b.num; } bool cmp2(struct node a , struct node b ){ return a.cnt > b.cnt; } int main(){ int m,n,k,l...

这题最最关键的思路其实是在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...