bettle_king的博客

https://codeforces.com/problemset/problem/1339/B排序后从中间，螺旋式走即可，注意区分数组个数的奇偶。证明: abs(a[i]-a[i+1]) < abs(a[i-1]+a[i+1])#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N],ans[N],n,t;int main(void){ cin>>t; while(t-.

https://codeforces.com/problemset/problem/1355/D考虑一种构造方法，我们让前面的(n-1)个数都为1 并让k为n 这样前(n-1)项的任意前缀必小于k。那么最后一项是s-(n-1) 如果最后一项小于等于k则无解了，因为这样就可以拼凑出来k了。证明: 设最后一项为w=s-(n-1)>k故任何有w的子序列的值都是大于k的。没有的话我们上面已经证明了都是小于k的。那么s-k==s-n w=s-(n-1)>s-n 这是显然的，故也都大于s-k .

https://codeforces.com/problemset/problem/1335/D选定一个字母a再选定一个字母b将所有的字母b变成字母a即可。#include<bits/stdc++.h>using namespace std;string s[10];int main(void){ int t; cin>>t; while(t--) { for(int i=0;i<9;i++) cin>>s[i]; for(int i=0.

https://codeforces.com/problemset/problem/1352/B就是构造分为以下几种情况:要分为m个数，分m-1个1 剩下的数如果还是奇数说明可以，那么就输出要分为m个数，分m-1个2 剩下的数如果还是偶数说明可以，那么就输出其它的就是不可行的。#include<bits/stdc++.h>using namespace std;int main(void){ int t; cin>>t; while(t--) { in.

https://codeforces.com/problemset/problem/515/C题目给的意思就是不包含0,1 且 f(x)==f(a) 且x要尽量的大。自己的垃圾模拟做法:#include<bits/stdc++.h>using namespace std;typedef long long int LL;bool check(int x){ for(int i=2;i<=x/i;i++) if(x%i==0) return true; ret.

https://codeforces.com/problemset/problem/1348/B如果给定的数组的元素种类大于我们的m,则一定构造不出来。否则的话，我们就构造一个不重复的m的序列，输出n次即可。相关题解相关题解相关题解#include<bits/stdc++.h>using namespace std;int a[10004];int main(void) { int t; cin>>t; while(t--) { int n,m; ci.

https://codeforces.com/problemset/problem/352/A构造前面必须是9的倍数个五，后面有多少个0输出多少个，至少一个。#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N],n;map<int,int>mp;int main(void){ cin>>n; for(int i=1;i<=n;i++) cin>>.

https://codeforces.com/problemset/problem/1419/D1构造，后面一半的数依次放在偶数位，前面的依次放在奇数位。#include<bits/stdc++.h>using namespace std;const int N=1e5*2+10;int a[N],b[N],n;int main(void){ cin>>n; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n).

https://www.papamelon.com/problem/157通过观察你会发现和为奇数一定无解，和为偶数一定有解。我们先从大到小的取一个集合，剩下的为一个集合。#include<bits/stdc++.h>using namespace std;int main(void){ int n; cin>>n; long long int sum=0; for(int i=1;i<=n;i++) sum+=i; vector<int>st.

https://codeforces.com/problemset/problem/1388/B首先你会发现我们只能选9或者8 因为9或8二进制都是4位。其他的都小于4位，故就看后面有多少个8了，前面的必须都是9.#include<bits/stdc++.h>using namespace std;int main(void){ int t; cin>>t; while(t--) { int n; cin>>n; int cnt1,cnt2;.

先()剩下的不足直接补()然后再(()) 剩下的不足直接补()接着((()))剩下的不足直接补()以此类推#include<bitsdc++.h>using namespace std;int main(void){ int t; cin>>t; while(t--) { int n; cin>>n; for(int i=1;i<=n;i++) { for(int j=1;j<=i;j++) cout<<"(.

https://codeforces.com/problemset/problem/688/B打表，你会发现，输入的东西翻转后拼接起来就是第n个#include<bits/stdc++.h>using namespace std;int main(void){ string s; cin>>s; string ans=s; reverse(s.begin(),s.end()); ans+=s; cout<<ans; return 0;}...

https://codeforces.com/problemset/problem/1333/AWBB…BB……只要第一个是W其它都是B即可B的好的有2个 W的好的有1个#include<bits/stdc++.h>using namespace std;int main(void){ int t; cin>>t; while(t--) { int n,m; cin>>n>>m; for(int i=1;i<=n;i++.

https://codeforces.com/problemset/problem/1520/C不让相邻的数挨着。这样构造即可。#include<bits/stdc++.h>using namespace std;int a[105][105];int main(void){ int t; cin>>t; while(t--) { int n; cin>>n; if(n!=2) { int k=1; for(int i=0.

https://codeforces.com/problemset/problem/1326/A构造一个n位的数，不能被其单位上的每一个数整除。如果n==1一定无解。构造方法:233…499…677…等…任选一种即可#include<bits/stdc++.h>using namespace std;int main(void){ int t; cin>>t; while(t--) { int n; cin>>n; if(n==1.

https://codeforces.com/problemset/problem/1521/A几乎好的数是x%a==0 && x%(a*b)!=0好的数是x%(a*b)==0所以如果b==1 那么结果一定不存在A(a+b)=ABca+b=B*c让c等于1，剩下的数随便分B当B=2时乘以2 一个分1 一个分3即可。#include<bits/stdc++.h>using namespace std;typedef long long int LL;int .