题意：求最长连续串的长度。 思路：一开始我想的是两个for不断跟新维护。然后不断跟新得到最大值。 但这样写超时了·~ #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; typedef long long ll; ll a[1000006]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } ll k ; ll ans = -inf; for(int i=1;i<=n;i++){ k = ...

#include<iostream> #include<algorithm> using namespace std; bool ok(int get[],int k){ for(int i=0;i<k;i++) if(get[i]>=get[k]) return false; return true; } void print(int a[],int len){//用与打印  for(int i=0;i<len;i++) cout<<a[i]<<" "; cout<<endl; } int ma...

A.水题签到 #include<iostream> using namespace std; int main(){ int n,r; cin>>n>>r; int ans; if(n >=10){ cout<<r<<endl; } else{ ans = 100*(10-n); cout<<ans+r<<endl; } return 0; }  B 题意：就是一个数的k进制有多少位 思路：主要是一个进制转换 #include<iostream> using namespace std; ch...

A.链接：https://ac.nowcoder.com/acm/contest/4462/A 来源：牛客网 给出一个长度无限的数列，初始全部为零，有三种操作： 增加操作：给下标为 tt 的数加 cc 。特别注意，如果在下标 [t-30,t+30]内有不为零的数，增加操作无效。 削减操作：让数列中下标最小的不为零数变为零。 查询操作：查询数列中下标为 tt 的数字是多少。 输入描述: 第一行包含一个整数 N,1 \le N \le 10^6N,1≤N≤10 6 ，表示操作总数。 随后 N 行，每行由两个数字或一个数字组成。 若一行中有两个数字，分别代表增加操作的 t,c 。 若一行中只有数字-...

A 水题： 判断7种情况有没就行了 #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { int a[3]; cin>>a[0]>>a[1]>>a[2]; sort(a,a+3); int ans=0; if(a[2]) ans++,a[2]--; if(a[1]) ans++,a[1]--; if(a[0]) ans++,a[0]--; if(a[2]&&a[1]) ans++,a[2]--,a[1]...

//全排列算法 #include <iostream> using namespace std; bool used[100];//标记某个数字是否被使用过 int a[100], Count, N; void print() { for (int k = 1; k < N + 1; k++) cout << a[k]; cout << "\n"; Count++; } void dfs(int i) { if (i > N)//递归结束，打印结果 print(); else for (int k = 1; k <= N...

要谨记计算机的暴力性，不能想当然，暴力去找就行了 #include<bits/stdc++.h> using namespace std; int num = 6;//桃子个数  int f(int n,int b){ if(n==0) return 1; if((b-1)%5 !=0){ return 0; } b = (b-1)*4/5; return f(n-1,b); } int main(){ while(1){ num+=1; bool flag = f(5,num); //cout<<flag<<endl; if(flag){ cout<...

添加链接描述

题目链接 A 水题： #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; int a[15]; int main(){ int t; cin>>t; while(t--){ bool flag1 =0; bool flag2 =0; for(int i=1;i<=10;i++){ cin>>a[i]; if(a[i] == 18) flag1 = 1; if(a[i] == 17) flag2 = 1; } for(int i=1;i<10;i++) cout&l...

话不多说，代码如下： #include<iostream> using namespace std; inline void Swap(int &a, int &b) { int temp = a; a = b;; b = temp; } void Perm(int list[], int begin, int end) { if (begin == end) { for (int i = 0; i <= end; i++) { cout << list[i]; } cout << endl; } else { for (int i =...

题意：就是统计各个大写字符得次数，然后用那个格式进行输出 思路：采用map，很容易就能统计到整篇文章中的各个大写字符的次数，主要是对格式的控制，那么我们先要得到最多有多少行，然后就是对每行进行操作了，那么如果其是大于等于当前字符的数量，那么就打印*，否则打印空格。 #include<bits/stdc++.h> using namespace std; map<char,int> mp; string s; int main(){ for(int i=1;i<=4;i++){ getline(cin,s); int l = s.length(); for(int ...

#include<bits/stdc++.h> using namespace std; int main(){ int n; string s; cin>>n; cin>>s; for(int i=0;i<s.length();i++){ s[i] = (s[i] - 'a' + n)%26 +'a'; } for(int i=0;i<s.length();i++){ cout<<s[i]; } return 0; }

思路：通过演算，我们很容易就能得到， f[1] = 1; f[2] = f[1] +1; f[3] = f[1] + 1; f[4] = f[2] + f[1] +1 = 4; f[5] = f[2] + f[1] + 1 =4; f[6] = f[3]+f[2]+f[1] +1= 6; 然后就有以下代码 #include<bits/stdc++.h> using namespace std; int f[1005]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=i/2;j...

就是不断选取满足个数得数并进行判断是否为素数 #include <bits/stdc++.h> using namespace std; bool isprime(int a){ for(int i=2;i*i<=a;i++) if(a%i==0) return false; return true; } int n,k; int a[25]; long long ans; void dfs(int m,int sum,int startx){ if(m==k){ if(isprime(sum)) ans++; return ; } for(int i=startx;i&lt...