A：
题目
给出t个n，对每个n，令n=x+y+z，x|n,y|n,z|n，输出最大的xyz的值。
解法
打表 找规律
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
int t;
cin>>t;
while(t--)
{
ll n;
cin>>n;
if(n>=3 && (n%3 == 0 || n%4 == 0 ))
{
if(n%3==0)
{
ll tmp = n/3;
cout<<tmp*tmp*tmp<<'\n';
}
else
{
ll tmp = n/4;
cout<<tmp * tmp * tmp * 2<<'\n';
}
}
else
{
cout<<-1<<'\n';
}
}
return 0;
}
B
题目大意
左右括号刚好匹配的串成为平衡串，其中 1.空串 2.两个平衡串相接的串 3.左右同时分别加上左括号、右括号的串 也是平衡串，求一个串中最长平衡串的长度。
解法
所给出的串先按串中左右括号的数量排序，然后遍历整个串，寻找要求的最大值。
#include<bits/stdc++.h>
#define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
typedef long long ll;
struct node
{
int l,r,nu;
bool operator < (const node& aa)const
{
if(l<=r&&aa.l>aa.r) return false;
if(l>r&&aa.l<=aa.r) return true;
if(r>=l&&aa.r>=aa.l) return l>aa.l;
return r<aa.r;
}
}strs[100010];
char str[100010];
int main()
{
ios;
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>str;
int len=strlen(str);
int num1=0,num2=0,num=0;
for(int j=0;j<len;j++)
{
if(str[j]=='(')
num1++;
else
{
if(num1)
num++,num1--;
else
num2++;
}
}
strs[i].l=num1;
strs[i].r=num2;
strs[i].nu=num;
}
sort(strs,strs+n);
ll ans=0;
ll ln=0;
for(int i=0;i<n;i++)
{
ans+=strs[i].nu;
if(ln&&strs[i].r)
{
if(ln>strs[i].r)
{
ans+=strs[i].r;
ln-=strs[i].r;
}
else ans+=ln,ln=0;
}
ln+=strs[i].l;
}
cout<<ans*2<<'\n';
}
return 0;
}
C
题目大意
给出3n个点，求可以构造出n个不重叠三角形的点的标号
解法
题目保证了任意三点不共线，只要按照每个点的x、y坐标排序，便必然不会出现重叠的部分，然后三个为一组，即可得到目标三角形。
#include<bits/stdc++.h>
using namespace std;
const int maxn = 100050;
struct node
{
int x,y,pos;
};
node a[maxn];
bool cmp(node n,node m)
{
if(n.x == m.x) return n.y < m.y;
return n.x<m.x;
}
int main()
{
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
for(int i = 1;i<=3*n;i++)
{
cin>>a[i].x>>a[i].y;
a[i].pos = i;
}
sort(a+1,a+n*3+1,cmp);
for(int i = 1;i<=3*n;i+=3)
{
cout<<a[i].pos<<' '<<a[i+1].pos<<' '<<a[i+2].pos<<'\n';
}
}
return 0;
}
J
题目大意：
解法
正反对伤害各自预处理一个前缀和数组，使用时查询即可。
#include<bits/stdc++.h>
using namespace std;
const int maxn = 100050;
typedef long long ll;
ll mp[maxn],pre[maxn],repre[maxn];
int main()
{
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
int n,m;
cin>>n>>m;
mp[0]=0,mp[n+1]=0;
for(int i = 1;i<=n;i++) cin>>mp[i];
for(int i = 1;i<=n;i++)
{
if(mp[i]<mp[i-1]) pre[i] = mp[i-1]-mp[i];
else pre[i]=0;
}
for(int i = 1;i<=n;i++) pre[i]+=pre[i-1];
for(int i = n;i>0;i--)
{
if(mp[i]<mp[i+1]) repre[i] = mp[i+1] - mp[i];
else repre[i] = 0;
}
for(int i = n;i>0;i--) repre[i] += repre[i+1];
while(m--)
{
int s,e;
cin>>s>>e;
if(s<e) cout<<pre[e] - pre[s]<<'\n';
else cout<<repre[e] - repre[s]<<'\n';
}
return 0;
}
K
题目大意
时区转化
解法
注意读入方式以及数据处理方式即可。
记得交C++，不然会tle到怀疑人生。
#include<iostream>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
int x,y;
while(t-- && ~(scanf("%d %d ",&x,&y)) )
{
int num1,num2;
double cha;
scanf("UTC%lf",&cha);
num1 =cha;
cha *=10;
num2 = (int)cha % 10;
num1 = 8-num1;
x-=num1;
num2*=6;
y+=num2;
if(y>=60)
{
y%=60;
x++;
}
else if(y<0)
{
y+=60;
x--;
}
x+=24;
x%=24;
printf("%02d:%02d\n",x,y);
}
return 0;
}
----------