非编程题没什么好说的,因为我是学信息学奥赛的初学者,对于那些特别细的知识点不是很了解,基本上是蒙。
接下来是编程题
1、题目名称:路灯亮度
有一条长度为n米的街道,上面分布着一些亮度不等的路灯。每离开某盏路灯1米,该位置受该盏路灯影响的亮度就比该盏路灯的原始亮度减少1个单位,而某个特定位置的最终亮度则等于所有影响该位置的路灯亮度的最大值,而亮度的最小值为0。
这是一道贪心+模拟题,但考试时q把我搞懵了,什么是q,最后,用死循环输入解决,此题考察abs函数和max函数以及循环嵌套
详情看AC代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m,p[100001],l[100001];//这里不知道p,l数组是多大,最好开个vector,按常识应该超不了1e5这么大
int q;
cin>>n>>m;
for(int i=0;i<=m-1;i++)
{
cin>>p[i]>>l[i];//输入
}
while(cin>>q)//处理q
{
int maxn=-1;
for(int i=0;i<=m-1;i++)
{
if(abs(p[i]-q)<=l[i]) maxn=max(l[i]-abs(p[i]-q),maxn);
}
if(maxn<0) maxn=0;
cout<<maxn<<endl;
}
return 0;
}
2、题目名称:池塘水量
某地有n个池塘,编号为i的池塘最大容积为i(从1开始编号),一开始都没有水。每天的天气状况决定了所有水池同时的 水量变化,如果某天下了容积为v的雨表示所有池塘都会增加容积v的水,当然池塘满了的话水就会溢出而流走,不会影响 到次日以后。如果某天天气炎热而蒸发了容积为v的水表示所有池塘都会减少容积v的水,当然池塘最多把所有水蒸发干而 变成容积为0,也不会影响到次日以后。
这道题也是贪心+模拟(也许还有别的算法,因为我挂了6分)
#include<bits/stdc++.h>
using namespace std;
long int n,m,a[100001],ans=0,b[100001],c[100001]={0};//必须开longlong,要不再挂6分
int main()
{
cin>>n>>m;
for(int i=0;i<=m-1;i++)
{
cin>>a[i];
}
for(int i=0;i<=n-1;i++)
b[i]=i+1;
for(int i=0;i<=m-1;i++)
{
ans=0;
for(int j=0;j<=n-1;j++)
{
c[j]+=a[i];
if(b[j]<c[j]) c[j]=b[j];
if(c[j]<0) c[j]=0;
ans+=c[j];
}
cout<<ans<<endl;
}
}
强烈建议CSDN的周赛题目中把数据规模说出来,谢谢。