分析数据量很小！就不需要多的思考！暴力狠狠暴力！直接模拟就行啦！代码 #include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair<int,PII> const int MOD = 1e9 + 7; const int N = 3e5; void slu() { int n, m; cin >> n &...

分析由于数据限制n<1e6那么直接暴力就行了，从98765开始搜就行了代码 #include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair<int,PII> const int MOD = 1e9 + 7; const int N = 3e5; bool check(int n) { map<char, int&g...

#include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair<int,PII> const int MOD = 1e9 + 7; const int N = 3e5; void slu() { string t; cin >> t; int cnt = 0; int sum = 0; ...

分析：就是一个输入字符串然后没四位输出一个答案就行了代码 #include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair<int,PII> const int MOD = 1e9 + 7; const int N = 3e5; void slu() { int n; cin >> n; n = po...

解析：如果你知道STL里面的map，那么这道题将轻而易举！用map存每个数字出现的次数并实时更新最大次数如果最大次数<n，就+1最后输出即可但是如果你不知道！！那还不快去学习一下map的用法！！！！！！！代码 #include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair<int,PII> const int MOD = 1e9 ...

题目解析n<1e5，采取用暴力的方法来做我们考虑a[i]和Min的关系如果通过除以2的操作使a[i]==Min那么直接不停比较，如果a[i]大，那就a[i]减半并且cnt+=1;如果a[i]小，那就Min减半并且cnt+=numMin;(现在值为Min的个数)--> 为什么加的是numMin呢？ 因为对于已经遍历过的且最后值为Min的元素都需要再除二，因此要全部算上；如果a[i]==Min，那么退出循环最后输出cnt即可代码 #include "bits/stdc++.h" using namespace std; #define int long...

题目解析：多次在字母后面插入字母，考虑使用链表来实现以此来节省时间（使用数组插入的话每次花费O(n）时间）剩下的就是一个模拟代码 #include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair<int,PII> const int MOD = 1e9 + 7; const int N = 3e5; void slu() { l...

题目解析：a=ab=aac=bb=aaaad=cc=bbbb=aaaa,aaaa从而观察得到:a=2^0*ab=2^1*ac=2^2*a因此对于最少表达出n个a也就是从1,2,4,8...2^t之中选最少的数求和来表示n代码 #include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair<int,PII> const int MOD =...

题目解析：想满足a[i]+i不是质数我们分奇偶情况如果是奇数放在奇数位置，加起来一定为偶数偶数放偶数位置加起来也一定为偶数偶数必然不是质数（2除外）因此对于n<3的情况特判一下，其他情况的构造就出来了 #include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair<int,PII> const int MOD = 1e9 + 7;...

coding！启动

分析题目1、目标字符数组需要包含原数组所有出现过的字母2、目标数组任意位置与原数组不同因此我们考虑直接根据原数组来构建新数组考虑任意位置与原数组不同，我们将a的位置转到的b的位置（如果b在原数组出现过）若b从未出现，那么顺位下去c、d、e...直到有一个字母出现过然后b的位置再转移到下一个字母的位置以此类推最后我们得到的数组就满足条件（举例来说：如果数组含义26个字母，那么原先a的位置会由z代替，b的位置由a代替，c的位置由b代替这样）那么什么情况是无法构造出答案的呢？根据我们构造的顺序，如果原数组只出现过一种字母那么将无论如何都无法构建出来代码 #include "bits/std...

题目分析：若三个数的和为奇数那么有且只有两种可能：（下文用1代表奇数，用0代表偶数）1+1+10+0+1因此，我们只需要记录输入的奇数和偶数的个数，并做判断，只要满足其中一种条件即可输出YES反之则NO代码 #include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair<int,PII> const int MOD = 1e9 + 7;...

分析题目：将输入的正整数n分割为n1和n2两部分（n1为前一部分，n2为后一部分）无论如何分割，对于n2的个位数都会等于n的个位数因此对于分割后n1+n2是否为偶数的判断只需要考虑分割出来的n1的个位数！因此从左往右遍历数组，每一个地方都分割一次判断是否为偶数最后输出答案即可。代码： #include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair&...

用string数组来存每一位的数字遍历数组，如果是数字为[0][6][9]，则cnt+=1；如果是[8]cnt+=2;最后输出cnt；需要注意的是，定义变量后记得初始化cnt=0哦！ #include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair<int,PII> const int MOD = 1e9 + 7; const int N...