原文鏈接,球球不要爬我了
打著打著，學校停電了，gank了一波，應該是能寫的更快的，
A 題目鏈接
題意
給你一個陣列，按順序輸出最左、最右、次左、次右、次次左、次次右…
解題思路
水題，定義一左一右的兩個指標去模擬就好了，
代碼
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<ctime>
#include<cctype>
#include<iostream>
#include<algorithm>
//#include<chrono>
#include<vector>
#include<list>
#include<queue>
#include<string>
#include<set>
#include<map>
//#include<unordered_set>
//#include<unordered_map>
#define LL long long
#define li i<<1
#define ri i<<1|1
using namespace std;
inline LL read()
{
char c=getchar();LL x=0,f=1;
while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
return x*f;
}
const int maxn=305;
LL t,n;
LL a[maxn],l,r;
int main()
{
//freopen("in.txt", "r", stdin);
//freopen("out.txt", "w", stdout);
t=read();
while(t--){
n=read();
for(int i=1;i<=n;++i)
a[i]=read();
l=1,r=n;
for(int i=1;i<=n;++i){
if(i&1)
printf("%lld ",a[l++]);
else
printf("%lld ",a[r--]);
}
printf("\n");
}
return 0;
}
B 題目鏈接
題意
給你一個數字串，你可以洗掉連續的一段，也可以不洗掉，問能否構成‘2020’，
解題思路
水題，最后要構成‘2020’，就要洗掉len-4長度的連續的串，列舉洗掉的位置，去判斷剩余的4個數字是否能構成’2020’即可，
代碼
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<ctime>
#include<cctype>
#include<iostream>
#include<algorithm>
//#include<chrono>
#include<vector>
#include<list>
#include<queue>
#include<string>
#include<set>
#include<map>
//#include<unordered_set>
//#include<unordered_map>
#define LL long long
#define li i<<1
#define ri i<<1|1
using namespace std;
inline LL read()
{
char c=getchar();LL x=0,f=1;
while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
return x*f;
}
const int maxn=205;
char s[maxn];
LL t,n;
bool init(){
LL len=strlen(s+1);
if(len<4)
return false;
if(s[1]=='2'&&s[2]=='0'&&s[3]=='2'&&s[4]=='0')
return true;
if(s[1]=='2'&&s[2]=='0'&&s[3]=='2'&&s[len]=='0')
return true;
if(s[1]=='2'&&s[2]=='0'&&s[len-1]=='2'&&s[len]=='0')
return true;
if(s[1]=='2'&&s[len-2]=='0'&&s[len-1]=='2'&&s[len]=='0')
return true;
if(s[len-3]=='2'&&s[len-2]=='0'&&s[len-1]=='2'&&s[len]=='0')
return true;
return false;
}
int main()
{
//freopen("in.txt", "r", stdin);
//freopen("out.txt", "w", stdout);
t=read();
while(t--){
n=read();
scanf("%s",s+1);
if(init())
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
C 題目鏈接
題意
水題，給你一個正數x，找到一個最小的正整數，它的位數和等于x，并且所有數字都是不同的，
解題思路
很明顯由1~9的數字最多構成45，要求最小，則可以將最大的數放在個位，次大的放在十位，以此類推，
代碼
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<ctime>
#include<cctype>
#include<iostream>
#include<algorithm>
//#include<chrono>
#include<vector>
#include<list>
#include<queue>
#include<string>
#include<set>
#include<map>
//#include<unordered_set>
//#include<unordered_map>
#define LL long long
#define li i<<1
#define ri i<<1|1
using namespace std;
inline LL read()
{
char c=getchar();LL x=0,f=1;
while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
return x*f;
}
LL t,n;
LL get_ans(LL a){
if(a>45)
return -1;
LL ans=0,cas=0;
for(int i=9;i>=1;--i){
if(a>=i){
ans+=i*pow(10,cas++);
a-=i;
}
}
return ans;
}
int main()
{
//freopen("in.txt", "r", stdin);
//freopen("out.txt", "w", stdout);
t=read();
while(t--){
n=read();
LL ans=get_ans(n);
printf("%lld\n",ans);
}
return 0;
}
D 題目鏈接
題意
有一個陣列，每次可以合并相鄰的兩個位置，求讓陣列內的所有的元素都是相等時，最小合并次數，
解題思路
要求所有元素都相等，sum為所有a[i]之和，則此時元素的值一定是sum的因子，然后去列舉因子p，將陣列分為sum/p份，對于每一份來說，它們肯定是連續的一整段，去判斷是否可以滿足要求即可，因為最后是有sum/p份，所以合并次數為n-sum/p，
代碼
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<ctime>
#include<cctype>
#include<iostream>
#include<algorithm>
//#include<chrono>
#include<vector>
#include<list>
#include<queue>
#include<string>
#include<set>
#include<map>
//#include<unordered_set>
//#include<unordered_map>
#define LL long long
#define li i<<1
#define ri i<<1|1
using namespace std;
inline LL read()
{
char c=getchar();LL x=0,f=1;
while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
return x*f;
}
const int maxn=3005;
LL t,n,a[maxn],sum;
bool init(LL p){
LL q=0;
for(int i=1;i<=n;++i){
q+=a[i];
if(q>p)
return false;
if(q==p)
q=0;
}
return true;
}
int main()
{
//freopen("in.txt", "r", stdin);
//freopen("out.txt", "w", stdout);
t=read();
while(t--){
n=read();
for(int i=1;i<=n;++i)
a[i]=read();
sum=0;
for(int i=1;i<=n;++i)
sum+=a[i];
for(int p=1;p<=sum;++p)
if(sum%p==0&&init(p)){
printf("%lld\n",n-sum/p);
break;
}
}
return 0;
}
E1 題目鏈接
題意
有n個數字，讓你求有多少個三元組滿足max(a[i],a[j],a[k])<=min(a[i],a[j],a[k]) (i<j<k)，
解題思路
每次列舉a[i]，得到a[i]，a[i]+1，a[i]+2的個數，每次從這三類數里頭選出三個數字，肯定滿足要求，方案數為：在a[i]中選擇3個、在a[i]中選擇2個且在a[i]+1中選擇1個、在a[i]中選擇2個且在a[i]+2中選擇1個、在a[i]中選擇1個且在a[i]+1中選擇2個、在a[i]中選擇1個且在a[i]+2中選擇2個、在a[i]中選擇1個且在a[i]+1中選擇1個且在a[i]+2中選擇1個，用排列組合去寫，注意一點，由于T挺大的，直接memset會超時，
沒注意貢獻一發罰時，先用map存一下用過哪些再去初始化，
代碼
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<ctime>
#include<cctype>
#include<iostream>
#include<algorithm>
//#include<chrono>
#include<vector>
#include<list>
#include<queue>
#include<string>
#include<set>
#include<map>
//#include<unordered_set>
//#include<unordered_map>
#define LL long long
#define li i<<1
#define ri i<<1|1
using namespace std;
inline LL read()
{
char c=getchar();LL x=0,f=1;
while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
return x*f;
}
const int maxn=2e5+5;
LL t,n,m,k,conn[maxn+5],a;
LL C(LL n, LL r) //回傳C(n,r)
{
if(n<r)
return 0;
LL sum = 1;
for (LL i = 1; i <= r; i++)
sum = sum*(n + 1 - i) / i;
return sum;
}
map<int,int> use;
LL get_ans(LL pos){
LL a=conn[pos],b=conn[pos+1],c=conn[pos+2];
return C(a,3)+C(a,2)*C(b,1)+C(a,2)*C(c,1)+C(a,1)*C(b,2)+C(a,1)*C(c,2)+a*b*c;
}
int main()
{
//freopen("in.txt", "r", stdin);
//freopen("out.txt", "w", stdout);
t=read();
while(t--){
for(auto it=use.begin();it!=use.end();++it){
int fi=it->first;
conn[fi]=0;
}
use.clear();
// memset(conn,0,sizeof conn);
n=read();
m=3;
k=2;
for(int i=1;i<=n;++i){
a=read();
++conn[a];
use[a]=1;
}
LL ans=0;
for(auto it=use.begin();it!=use.end();++it){
int fi=it->first;
ans+=get_ans(fi);
}
printf("%lld\n",ans);
}
return 0;
}
E2也是能寫出來的，比賽時沒想到，差一點，明天再來跟新，
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/236137.html
標籤：其他
上一篇：利用指標寫一份學生資訊管理系統
下一篇：XDOJ 307 括號匹配的檢驗