蓝桥云课——新生编程排位赛（4-5、5-5、6-4、6-5题解）

新生编程排位赛4--阿坤考试切年糕（5）

一、题目要求

 

 二、思路

1.因为i是它的因数，j也是它的因数，n-i,n-j,cnt=cnt+2;

2.如果i*i==n,则cnt+=1;

3.由于1是每个数的因数，但 n-1,1 1,n-1，其实是一种方案，但将其算成了两种，所以最后的总个数为cnt=cnt-1

三、代码

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;
const int N=1100;
const int inf=0x3f3f3f3f;
int n;
void solve()
{
	cin>>n;
	int i,j;
	int cnt=0;
	for(i=1;i<=(int)sqrt(n);i++)
	{
	    if(n%i==0)
	    {
	    	if(i*i==n)
	    	    cnt+=1;
	    	else
	    	    cnt+=2;
		}
	}
	cout<<cnt-1<<endl;
}
signed main()
{
    int t=1;
    while(t--)
    {
       solve();
    }
    return 0;
}

新生编程排位赛5--阿坤老师的课堂挑战（5）

一、题目要求

 

 二、思路

1.首先假设不放弃每轮活动，对数组a进行操作；
然后对q进行排序，先将x小的排在前面，如果x相等的话，再将区间长度小的排在前面
2.利用a数组，计算前缀和b数组，找到b数组里面最大数字的下标，即idx;
3.for(i=m;i>=1;i--)，反向循环找到第一个符合idx在[l,r]区间里面的，
将这个区间的操作进行撤销，即a[l]-=x,a[r+1]+=x;
4.最后重新算一下前缀和，即c数组，再从c数组里面找到最大值，ans即为本题的答案 

三、代码

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;
const int N=1e5+10;
const int inf=0x3f3f3f3f;
int n,m;
int a[N],b[N],c[N]; 
struct node
{
	int l,r,x,f;
}q[N];
bool cmp(node l,node r)
{
	if(l.x==r.x)
	{
		return l.f<r.f;
	}
	return l.x<r.x;
}
void solve()
{
	cin>>n>>m;
	int i,j;
	for(i=1;i<=m;i++)
	{
		cin>>q[i].l>>q[i].r>>q[i].x;
		q[i].f=q[i].r-q[i].l;
		a[q[i].l]+=q[i].x;
		a[q[i].r+1]-=q[i].x;
	}
	sort(q+1,q+1+m,cmp);
	for(i=1;i<=n;i++)
	{
		b[i]=b[i-1]+a[i];
	}
	int idx=0;
	for(i=1;i<=n;i++)
	{
		if(b[i]>b[idx])//往已经全部操作过之后的前缀和里面找 
		{
			idx=i;//找到没有撤销活动中，数字最大的下标 
		}
	}
	for(i=m;i>=1;i--)//逆序可以更快找到x又大，区间又长，且符合idx在[l,r]之间的一个区间 
	{
		if(idx>=q[i].l&&idx<=q[i].r)//找到该数字的区间，撤销该活动 
		{
			a[q[i].l]-=q[i].x;
			a[q[i].r+1]+=q[i].x;
			break;
		}
	} 
	int ans=0;
	for(i=1;i<=n;i++)
	{
		c[i]=c[i-1]+a[i];
		ans=max(ans,c[i]);
	}
	cout<<ans<<endl;
}
signed main()
{
    int t=1;
    while(t--)
    {
       solve();
    }
    return 0;
}

新生编程排位赛6--阿坤老师的独特瓷器（4）

一、题目要求

 

二、思路

1.排序
将高度从大到小排序，如果高度相同，直径小的在前面，排序后则变成
3 7
5 6
2 5
6 5
3 4
2.可以利用贪心思想，模拟代码核心过程
beg=q[1].d=3;
if(3>=3)  beg=3,sum=1;
if(5>3)   beg=5,sum=2;
if(2>3)(不符合) beg=5，sum=2;
if(6>5)   beg=6 sum=3;
if(3>6)(不符合) beg=6,sum=3; 

三、代码

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;
const int N=2e5+10;
const int inf=0x3f3f3f3f;
int n;
struct node
{
	int d,h;
}q[N];
bool cmp(node l,node r)
{
	if(l.h==r.h)
	    return l.d<r.d;
	return l.h>r.h;
} 
void solve()
{
	cin>>n;
	int i,j;
	for(int i=1;i<=n;i++)
	{
		cin>>q[i].d>>q[i].h;
    }
	sort(q+1,q+1+n,cmp);
	int sum=0;
	int beg=q[1].d;
	for(int i=1;i<=n;i++)
	{
		if(q[i].d>=beg)
		{
			beg=q[i].d;
			sum++;
		}
	}
	cout<<sum<<endl;
	/*for(int i=1;i<=n;i++)
	{
		cout<<q[i].d<<' '<<q[i].h<<endl;
	}*/
}
signed main()
{
    int t=1;
    while(t--)
    {
       solve();
    }
    return 0;
}

 新生编程排位赛6--阿坤老师的魔方挑战（5）

一、题目要求

 

 

二、思路 

以3*3的为例，如图所示

三、代码

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;
const int N=510;
const int inf=0x3f3f3f3f;
int n;
int a[N][N];
void solve()
{
	cin>>n;
	int i,j;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			cin>>a[i][j];
		} 
	}
	int ans=-inf;
	for(i=0;i<n;i++)
	{
		int sum=0;
		for(j=0;j<n;j++)
		{
			sum+=a[(i+j)%n][j];
		}
		ans=max(sum,ans);
	}
	cout<<ans<<endl;
}
signed main()
{
    int t=1;
    while(t--)
    {
       solve();
    }
    return 0;
}