A.水题直接放代码
#include<bits/stdc++.h>
using namespace std;
#define int long long
int a,b;
signed main(){
cin>>a>>b;
cout<<(a-b)-10*b;
return 0;
}
B.模拟即可
#include<bits/stdc++.h>
using namespace std;
#define int long long
int h;
signed main(){
cin>>h;
int x=0,xx=1;
while(h){
x+=xx;
xx*=2;
h/=2;
}
cout<<x;
return 0;
}
C.前缀和加简单dp,b[i]表示第i个前缀和以前(包括本身)的最小值,详见代码
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,x,a[100010],b[100010];
signed main(){
cin>>n>>x;
for(int i=1;i<=n;i++){
cin>>a[i];
a[i]-=x;//减去x后,a[i]存的就是这件物品能省的钱
a[i]+=a[i-1];//前缀和
}
b[1]=a[1];
for(int i=1;i<=n;i++){//dp
if(b[i-1]<=a[i]){
b[i]=b[i-1];
}else {
b[i]=a[i];
}
}
int mx=0;
for(int i=1;i<=n;i++){//对于每个物品,找它以前的前缀和的最小值,即b[i],相减就得到了以这个物品为结尾的所有子段的最大值,遍历更新即可
mx=max(mx,a[i]-b[i]);
}
cout<<mx;
return 0;
}
D.打表找规律,再根据异或的前缀和性质(同一个数异或两次等于没异或),即对于一段元素(l~r)的异或和,他就等于1到r的异或和 异或上 1到l-1的异或和。
#include<bits/stdc++.h>
using namespace std;
#define int long long
int t;
int ss(int x){
if(x==0)return 0;
if(x%4==3)return 0;
if(x%4==1)return 1;
if(x%4==2){
int xx=(x-1)/4+1;
return xx*4-1;
}
if(x%4==0){
int xx=(x-1)/4+1;
return xx*4;
}
return 0;
}
signed main(){
cin>>t;
while(t--){
int l,r;
cin>>l>>r;
cout<<((ss(r))^(ss(l-1)))<<'\n';
}
return 0;
}
E.可以用__int128代替高精度,其余的就是中学数学知识解方程了
#include<bits/stdc++.h>
using namespace std;
#define int long long
int t;
signed main(){
cin>>t;
while(t--){
int a,b,c,aa,bb,cc;
int ans=0;
cin>>a>>b>>c>>aa>>bb>>cc;
__int128 A=a*bb;
__int128 B=b*bb+aa;
__int128 C=c*bb+cc;
if(A==0){
if(B==0){
if(C==0){
ans=-1;
}else ans=0;
}else {
ans=1;
}
}else {
if(B*B-4*A*C==0){
ans=1;
}else if(B*B-4*A*C>0){
ans=2;
}else ans=0;
}
if(ans==-1)cout<<"INF\n";
else cout<<ans<<'\n';
}
return 0;
}
F.字符串哈希,遍历1到n的每个k,将整个数组分为1到n-2k,1+i到n-k,1+2k到n三段。
如果当前k满足题意,则这三段数就能一一对应成一个等差数列,再将每一段哈希成一个大数,
则这三个数也成等差数列,找到一个直接跳出即可。
#include<bits/stdc++.h>
using namespace std;
#define int unsigned long long
int a[500010],n,hs[500010],pp[500010];
int mod=1e9+7,p=131;
int get_hash(int l,int r){
if(l<=r){
return hs[r]-hs[l-1]*pp[r-l+1];
}else return 0;
}
signed main(){
cin>>n;
pp[0]=1;
for(int i=1;i<=n;i++){
cin>>a[i];
hs[i]=(hs[i-1]*p+a[i]);
pp[i]=pp[i-1]*p;
}
for(int i=1;i<=n;i++){
if((get_hash(1,n-2*i)-get_hash(1+i,n-i))==(get_hash(i+1,n-i)-get_hash(1+2*i,n))){
cout<<i;
return 0;
}
}
return 0;
}