考虑k >= n 时，必为2次而k < n时，则正反的次数都必为n次，而在k次放置中尽量往小放置k,因此答案为

贪心，如果当前字符比答案末尾的字符大，则一直pop_back()即可   ```   #include<bits/stdc++.h> using namespace std; int main(){     string s;     cin >> s;     string ans;     for(int i=0;i<s.size();i++){         while(ans.size() && s[i] > an...

本题最重要的点在于因为了n>=1的缘故，所以第一个数必然是互质的，则k=0和k>n的情况必然不存在此时考虑n为奇数时，则1的位置可置1，2，3互换4，5互换直至k == 0为止偶数时从1开始互换即可代码如下 #include<bits/stdc++.h> using namespace std; const int N = 1e6+10; int a[N]; int main(){ int n,k; cin>>n>>k; for(int i=1;i<=n;i++) a[i] = i; if(k == 0 || k > n) puts(...

显然，要求一个数y使得则 则可以求出x的值 代码如下： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回满足条件的最大的x。 * @param a int整型 代表题意中的a * @param b int整型 代表题意中的b * @param n int整型 代表题意中的n * @return int整型 */ int solve(int a, int b, int n) { int t = (n-b)/a; return a*t+b; } };

思路：如果不能构成三角形，则a[i]+a[j]<=a[k]，显然是一个斐波那契数列，则枚举即可 class Solution { public: /** * * @param a long长整型 木棒的长度 * @return int整型 */ int stick(long long n) { long long a = 1,b = 1,c = 2,s = 1,cnt = 0; while(s<=n){ c = a + b; a = b; b = c; s += a; cnt++; } return cnt; } };

hh

此题从n,n-1....开始出栈（前提是能够出） #include<iostream> #include<stack> #include<algorithm> #include<vector> using namespace std; const int N=1e6+10; int a[N]; vector<int> v;//存stk中剩余的数 stack<int> stk; int main(){ int n; cin>>n; for(int i=1;i<=n;i++) cin>>a[i];...

求全排列有个比较好的函数next_permutation，在algorithm里话不多说，上代码 #include<iostream> #include<algorithm> #include<vector> using namespace std; int main(){ vector<int>nums; for(int i=1;i<=8;i++) nums.push_back(i); do{ for(int i=0;i<=7;i++) if(i==7) cout<<nums[i]; else cout<<n...