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;}elsecout<<"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;
}
)
