Day1:
思路:暴力枚举最终每堆石子的个数
#include<bits/stdc++.h>
using namespace std;
#define int long long
int b[200005];
int n;
bool check(int x)
{
for(int i=0,s=0;i<n;i++)
{
s+=b[i];
if(s>x)return false;
if(s==x)s=0;
}
return true;
}
signed main()
{
int tt;
for(cin>>tt;tt--;)
{
int sum=0;
cin>>n;
for(int i=0;i<n;i++)
cin>>b[i],
sum+=b[i];
for(int i=n;i>0;i--)
{
if(sum%i==0&&check(sum/i))
{
cout<<n-i<<'\n';
break;
}
}
}
}
Day2:
无他,旨在代码的写法上,毕竟我比较懒
https://www.acwing.com/problem/content/description/4369/
#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[200005],b[200005];
int n;
int p[]={0,60,64,68,72,75,78,82,85,90};
double d[]={0,1.0,1.5,2.0,2.3,2.7,3.0,3.3,3.7,4.0};
double __(int x)
{
for(int i=9;i>=0;i--)
{
if(x>=p[i])return d[i];
}
return 0;
}
signed main()
{
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=0;i<n;i++)
cin>>b[i];
double sum=0,cnt=0;
for(int i=0;i<n;i++)
{
sum+=__(b[i])*a[i];
cnt+=a[i];
}
printf("%.2lf",sum/cnt);
}
Day3:
只想说代码代表了思想
#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[200005],b[200005];
int n,ans=LLONG_MAX;
signed main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>b[i];
sort(b,b+n);
int sum=0,ans=0;
for(int i=0;i<n;i++)
{
int res=b[i]*(n-i);
if(res>sum)
sum=res,ans=b[i];
}
cout<<sum<<" "<<ans;
}
Day4:
思路:
1、两个数异或为x,我们只管最近的两个数,多个搭配不管
2、把这两个数中,在出现在后面的数当作 参照物
3、对于坐标为i的数来说,令f(i)为另外一个数(在它左边)的坐标
4、对于L<=i<=R,L<=f(i)<=R,可以将它转化为1<=i<=R,L<=f(i)<=R恒成立
5、定义dp[i]为1-i(坐标)中满足条件最大的坐标值,dp[R]为1-R满足条件的最大坐标
6、则,已知L <=i<=R,问存不存在L<=f(i)<=R的问题转化为 dp[R]所指的坐标值是否>=L;
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m,x;
int b[200005];
int dp[2000005];
int last[2000005];
signed main()
{
ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
cin>>n>>m>>x;
for(int i=1;i<=n;i++)
{
cin>>b[i];
dp[i]=max(dp[i-1],last[b[i]^x]);
last[b[i]]=i;
}
while(m--)
{
int l,r;
cin>>l>>r;
if(dp[r]>=l)puts("yes");
else puts("no");
}
}
Day5:
法一:排序+前缀和
法二:推公式
a1a2,a1a3,…,a1an
a2a3,…,a2an
…
an-1an
求上面这个三角
a1a1,a1a2,a1a3,…,a1an
a2a1,a2a2,a2a3,…,a2an
…
an-1a1,an-1a2,…,an-1an
上面的表示:(a1+a2+a3+…+an)*(a1+a2+a3+…an);
答案ans=[( a1+a2+…+an)(a1+a2+…+an)-(a1a1+a2a2+…+anan)] /2;
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m,x;
int b[200005];
int dp[200005];
int last[200005];
signed main()
{
cin>>n;
int s1=0,s2=0;
for(int i=1;i<=n;i++)
{
cin>>b[i];
s1+=b[i];
s2+=b[i]*b[i];
}
cout<<(s1*s1-s2)/2;
}