附上比赛链接:https://www.luogu.org/contestnew/show/5623
是博主在洛谷搞的邀请赛,虽然有些过时。
T1:暴力呀,很水(懒得写题解),然而不道为什么没人AC
T2:纯数学手法,找1~n中有几个“5”这个因子
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n;
cin>>n;
long long ans=0;
while (n!=0)
{
n/=5;
ans+=n;
}
cout<<ans<<endl;
return 0;
}
T3:01背包问题,然而要用高精度,没人AC。没高精度的数据基本都能过。
T4:有数学手法(表示还是很喜欢出数学题),三视图正方形个数相加再乘2,数据中没出反例。
#include<iostream>
using namespace std;
int main()
{
int a,b,c,d,e,f;
int sum=0;
cin>>a>>b>>c>>d>>e>>f;
for(int i=0;i<a;i++)
for(int j=0;j<b;j++)
{
int n;
cin>>n;
if(n>0)
sum++;
}
for(int i=0;i<c;i++)
for(int j=0;j<d;j++)
{
int n;
cin>>n;
if(n>0)
sum++;
}
for(int i=0;i<e;i++)
for(int j=0;j<f;j++)
{
int n;
cin>>n;
if(n>0)
sum++;
}
cout<<sum*2<<endl;
return 0;
}
T5:由于数据又多又大,所以用前缀和,不难。
#include<bits/stdc++.h>
using namespace std;
bool f[100001];
int c[100002],n,l,r;
int main()
{
int i,j;
for (i=2;i<=100000;i++)
{
if (!f[i])
{
for (j=i+i;j<=100000;j+=i)
{
f[j]=true;
}
}
}
for (i=3;i<=100000;i+=2)
{
if (!f[i] && !f[(i+1)/2])
{
c[i]++;
}
}
for (i=3;i<=100000;i++)
{
c[i]+=c[i-1];
}
cin>>n;
while (n--)
{
cin>>l>>r;
cout<<c[r]-c[l-1]<<endl;
}
}
T6:基本算法会TLE,用下面这个代码秒过:
#include <bits/stdc++.h>
using namespace std;
#define array_input int n;cin>>n;int a[n+1],i;for(i=1;i<=n;i++){cin>>a[i];}
#define array_output for(i=1;i<=n;i++){cout<<a[i]<<" ";}cout<<endl;
#define INF 2147483647
#define long_INF 18446744073709551615
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
typedef long double ld;
const double pi=acos(-1);
const double eps=1e-6;
const int coeff[3]={2,3,5};
int main()
{
ios::sync_with_stdio(false);
int n;
cin>>n;
ll ans;
priority_queue<ll, vector<ll>, greater<ll> > pq;
set<ll> s;
pq.push(1);
s.insert(1);
for (int i=1;i<=n;i++)
{
ll x=pq.top();
ans=x;
pq.pop();
for(int j=0;j<3;j++)
{
ll x2=x*coeff[j];
if (!s.count(x2))
{
s.insert(x2);
pq.push(x2);
}
}
}
cout<<ans<<endl;
return 0;
}
T7:没什么好说的,小学省赛题
#include<iostream>
using namespace std;
int main()
{
int m,n;
cin>>m>>n;
int so[m+1][n+1];
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
so[i][j]=1;
so[0][0]=0;
int sum=0;
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
if(so[i][j]==1)
{
sum++;
int x=i*2;
int y=j*2;
while(x<=m&&y<=n)
{
so[x][y]=0;
x+=i;
y+=j;
}
}
cout<<sum+1<<endl;
return 0;
}
PS:题目都在比赛里