2-铺地板【算法赛】（找规律）

一、题目要求

 

 二、思路

（1）因为每块地砖都是2*3的规格：

1.n<2或者m<2的时候，则不能使用上述规格的瓷砖 No

2.n<3或者m<3的时候，也不能使用上述规格的瓷砖 No

3.当n%2==0并且m%3==0，或者当n%3==0并且m%2==0，则说明对应的n,m可以被2或者3整除，可以使用上述规格瓷砖；Yes

4.当n%6==0并且m%2==1的时候，或者当n%2==0&&m%6==0的时候，说明也可以使用该规格瓷砖 Yes

5.除了以上情况，其他情况下均为No

三、代码

#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;
void solve()
{
	int n,m;
	cin>>n>>m;
	if(n<2||m<2)
	    cout<<"No"<<endl;
	else if(n<3&&m<3)
	    cout<<"No"<<endl;
	else if((n%3==0&&m%2==0)||(m%3==0&&n%2==0))
	{
		cout<<"Yes"<<endl;
	}
	else
	{
		if((n%2==1&&m%6==0)||(m%2==1&&n%6==0))
		{
			cout<<"Yes"<<endl;
		}
		else
		    cout<<"No"<<endl;
	}
}
signed main()
{
    int t;
    cin>>t;
    while(t--)
    {
       solve();
    }
    return 0;
}

3-摆玩具【算法赛】（差分数组）

一、题目要求

二、思路

1.首先根据当k=3的时候，推导可以得出，（a[n]-a[1]）-（a[j+1]-a[j]）-(a[i+1]-a[i]);

则说明了应该用a[n]-a[1]然后再减去，边界值里面最大的前k-1个数值

2.构建边界值，其实就是差分数组，将差分数组按照从大到小进行排序；

3.将整体思路捋一遍，其实就是从第k个边界值累加到第n-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=3e5+10;
const int inf=0x3f3f3f3f;
int n,k;
int a[N],b[N];
bool cmp(int x,int y)
{
	return x>y;
}
void solve()
{
	cin>>n>>k;
	int i,j;
	for(i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	int p=0,ans=0;
	for(i=2;i<=n;i++)
	{
		b[p++]=a[i]-a[i-1];
	}
	sort(b,b+p,cmp);
	for(i=k-1;i<p;i++)
	{
		ans+=b[i];
	}
	cout<<ans<<endl;
	
}
signed main()
{
    int t=1;
    while(t--)
    {
       solve();
    }
    return 0;
}