寒假每日一题(入门组)week1 完结
Posted 辉小歌
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了寒假每日一题(入门组)week1 完结相关的知识,希望对你有一定的参考价值。
目录
104. 货仓选址【贪心】
https://www.acwing.com/problem/content/106/
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],sum,n;
int main(void)
cin>>n;
for(int i=0;i<n;i++) cin>>a[i];
sort(a,a+n);
for(int i=0;i<n;i++) sum+=abs(a[i]-a[n/2]);
cout<<sum;
return 0;
898. 数字三角形【递推】
https://www.acwing.com/problem/content/900/
#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
const int N=550;
LL f[N][N],n;
int main(void)
memset(f,-0x3f,sizeof f);
cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
cin>>f[i][j];
for(int i=n-1;i>=1;i--)
for(int j=1;j<=i;j++)
f[i][j]+=max(f[i+1][j],f[i+1][j+1]);
cout<<f[1][1];
return 0;
以上是关于寒假每日一题(入门组)week1 完结的主要内容,如果未能解决你的问题,请参考以下文章