A. Polycarp and Sums of Subsequences
题目:
思路分析:
就是找出一个7个数序列是由三个数的原始序列 俩俩相加 三数相加组成的
可以容易的分析出来 这三个数就是由最小的二个数和最大的一个数-这个数组成
代码实现:
#include<iostream>
#include<cstdio>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#include<list>
#include<set>
#include<iomanip>
#include<cstring>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<ctime>
#include<cassert>
#include<sstream>
#include<algorithm>
using namespace std;
typedef long long ll;
#define re register //局部
#define PI atan(1.0)*4
#define ull unsigned long long
#define scf(n) scanf("%d",&n)
#define scfl(n) scanf("%lld",&n)
#define prf(n) printf("%d",n)
#define prfl(n) printf("%lld",n)
#define scfd(n) scanf("%lf",&n)
#define prfd(n) printf("%.lf",n)
#define prf10(n) printf("%.10f",n)
#define ls (rt<<1)
#define rs (rt<<1|1)
//#define mid (l+r)/2
#define mms(x, y) memset(x, y, sizeof x)
#define over(i,s,t) for(register long long i=s;i<=t;++i)
#define lver(i,t,s) for(register long long i=t;i>=s;--i)
const int INF = 0x3f3f3f3f;
const double EPS=1e-10;
const double Pi=3.1415926535897;
inline int read() {
int x=0,f=1; char c=getchar();
while(c<'0'||c>'9') {if(c=='-') f=-1;c=getchar();}
while(c>='0'&&c<='9') {x=(x<<1)+(x<<3)+c-'0';c=getchar();}
return x*f;
}
int gcd(int m, int n){return n == 0 ? m : gcd(n, m%n);}
using namespace std;
int t;
void solve(){
ll a[7];
for(int i=0;i<7;i++) cin>>a[i];
sort(a,a+7);
cout<<a[0]<<" "<<a[1]<<" "<<a[6]-a[1]-a[0]<<endl;
}
int main(){
cin>>t;
while (t--) {
solve();
}
return 0;
}
B. Missing Bigram
题目:
思路分析:
就是一个字符串的相邻二位组成的一个序列 但是缺少一个
现在给出我们缺数据的序列 让我们得到原始字符串
如果不缺的话 就是前一个的最后==后一个的最前
如果!=的话那就缺失
但是如果都=的话 我们可以在最后位随便➕一个a/b字符
代码实现:
#include<iostream>
#include<cstdio>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#include<list>
#include<set>
#include<iomanip>
#include<cstring>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<ctime>
#include<cassert>
#include<sstream>
#include<algorithm>
using namespace std;
typedef long long ll;
#define re register //局部
#define PI atan(1.0)*4
#define ull unsigned long long
#define scf(n) scanf("%d",&n)
#define scfl(n) scanf("%lld",&n)
#define prf(n) printf("%d",n)
#define prfl(n) printf("%lld",n)
#define scfd(n) scanf("%lf",&n)
#define prfd(n) printf("%.lf",n)
#define prf10(n) printf("%.10f",n)
#define ls (rt<<1)
#define rs (rt<<1|1)
//#define mid (l+r)/2
#define mms(x, y) memset(x, y, sizeof x)
#define over(i,s,t) for(register long long i=s;i<=t;++i)
#define lver(i,t,s) for(register long long i=t;i>=s;--i)
const int INF = 0x3f3f3f3f;
const double EPS=1e-10;
const double Pi=3.1415926535897;
inline int read() {
int x=0,f=1; char c=getchar();
while(c<'0'||c>'9') {if(c=='-') f=-1;c=getchar();}
while(c>='0'&&c<='9') {x=(x<<1)+(x<<3)+c-'0';c=getchar();}
return x*f;
}
int gcd(int m, int n){return n == 0 ? m : gcd(n, m%n);}
using namespace std;
int t;
void solve(){
int n;
cin>>n;
string s;
string pre;
cin>>pre;
s+=pre;
for(int i=0;i<n-3;i++)
{
string ss;
cin>>ss;
if(pre[1]==ss[0]){
s+=ss[1];
}
else s+=ss;
pre=ss;
}
if(s.size()!=n) s+='a';
cout<<s<<endl;
}
int main(){
cin>>t;
while (t--) {
solve();
}
return 0;
}
C. Paint the Array
题目:
思路分析:
题目就是给出我们一个序列 然后让我们使每个数mod一个数 使相邻的数不能都==0
那么我们奇偶位分别遍历一遍找出各自都gcd 然后交叉判断一下就行
代码实现:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
inline int read() {
int x=0,f=1; char c=getchar();
while(c<'0'||c>'9') {if(c=='-') f=-1;c=getchar();}
while(c>='0'&&c<='9') {x=(x<<1)+(x<<3)+c-'0';c=getchar();}
return x*f;
}
ll _gcd(ll m, ll n){return n == 0 ? m : _gcd(n, m%n);}
ll _lcm(ll m, ll n){return m*n / _gcd(m, n);}
ll pows(ll base, ll power,ll mod){ll result=1;while(power>0){if(power&1){result=result*base%mod;}power>>=1;base=(base*base)%mod;}return result;}
ll poww(ll base, ll power){ll result=1;while(power>0){if(power&1){result=result*base;}power>>=1;base=(base*base);}return result;}
const int MAX=2e5+10;
int t;
ll a[MAX];
void solve(){
int n;
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
ll ans1,ans2;
ans1=a[1],ans2=a[2];
for(int i=1;i<=n;i+=2) ans1=_gcd(ans1,a[i]);
for(int i=2;i<=n;i+=2) ans2=_gcd(ans2,a[i]);
int f1=1,f2=1;
for(int i=1;i<=n;i+=2) if(a[i]%ans2==0) f2=0;
for(int i=2;i<=n;i+=2) if(a[i]%ans1==0) f1=0;
if(f1) cout<<ans1<<endl;
else if(f2) cout<<ans2<<endl;
else cout<<0<<endl;
}
int main(){
cin>>t;
while (t--) {
solve();
}
return 0;
}
D. Array and Operations
题目:
思路分析:
题意:给你一个序列 你有k次操作机会
每次你可以挑选二个数 二个数的x/y加到我们的得分上 同时要删去这二个数
最后要把剩下的数加到我们的分数上
如何让最好的得分最少
贪心的选取二个数 就是一共k波
先排序 然后
选取x 和 y 都尽量大 x<=y
例如 k=4
1 2 3 4 5.........x1 x2 x3 x4 y1 y2 y3 y4
我们就这样选取就行!
看代码吧!
代码实现:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
inline int read() {
int x=0,f=1; char c=getchar();
while(c<'0'||c>'9') {if(c=='-') f=-1;c=getchar();}
while(c>='0'&&c<='9') {x=(x<<1)+(x<<3)+c-'0';c=getchar();}
return x*f;
}
ll _gcd(ll m, ll n){return n == 0 ? m : _gcd(n, m%n);}
ll _lcm(ll m, ll n){return m*n / _gcd(m, n);}
ll pows(ll base, ll power,ll mod){ll result=1;while(power>0){if(power&1){result=result*base%mod;}power>>=1;base=(base*base)%mod;}return result;}
ll poww(ll base, ll power){ll result=1;while(power>0){if(power&1){result=result*base;}power>>=1;base=(base*base);}return result;}
const int MAX=2e5+10;
int t;
void solve(){
int n,k;
int a[MAX];
cin>>n>>k;
for(int i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+1+n);
ll sum=0;
for(int i=0;i<k;i++) sum+=a[n-i-k]/a[n-i];
for(int i=1;i<=n-2*k;i++) sum+=a[i];
cout<<sum<<endl;
}
int main(){
cin>>t;
while (t--) {
solve();
}
return 0;
}