成品网站模板下载,餐饮网站建设有什么好处,做效果图展板网站,昆明网站建设咨询2020牛客暑期多校训练营#xff08;第六场#xff09; 额#xff0c;睡了一下午#xff0c;直接错过了比赛。。。 文章目录A African Sort题意#xff1a;题解#xff1a;代码#xff1a;B Binary VectorC Combination of Physics and Maths题意#xff1a;题解#x…2020牛客暑期多校训练营第六场 额睡了一下午直接错过了比赛。。。
文章目录A African Sort题意题解代码B Binary VectorC Combination of Physics and Maths题意题解代码D Data structureE Easy Construction题意题解代码F Fibonacci PartitionG Grid ColoringH Harmony PairsI Interesting StirilingJ Josephus TransformK K-BagA African Sort
题意
题解
代码
B Binary Vector
C Combination of Physics and Maths
题意
一个矩阵的底面积定义为最后一行的数的和重量定义为矩阵内所有数的和含最后一行给一个正整数矩阵找一个压强压强等于重量/面积最大的可非连续子矩阵
题解
其实单列矩阵就是最大情况 如果一个子矩阵有多列那么可以拆成两个行数不变的更小子矩阵且其中一个一定不比原情况差 证明 所以我们只需要求出每一列矩阵的压强值从上到下选入所以元素
代码
#includeiostream
#includecstdio
using namespace std;
const int MAX_N210;
int a[MAX_N][MAX_N];
int sum[MAX_N][MAX_N];
int main(void){int T,n,m,i,j;cinT;while(T--){scanf(%d%d,n,m);double maxl0;for(i1;in;i){for(j1;jm;j){scanf(%d,a[i][j]);sum[i][j]sum[i-1][j]a[i][j];//求以a[i][j]为底的压强 maxlmax(maxl,1.0*sum[i][j]/(1.0*a[i][j]));}}printf(%.8f\n,maxl);}return 0;
}D Data structure
E Easy Construction
题意
给定nk问是否可以构造一个1 ~ n的排列p使得对于1 ~ n中任意的数ip都存在一个长度为i的子区间其和模n余k。有解输出任意一组
题解
当in时也就是子区间为整个p时如果此时模n不余k那就说明无解如果余k就说明存在解 换句话也就是n*(n1)/2%nk 当k满足条件时存在解。 如果n为奇数那k0因为n1)/2肯定为偶数那n的偶数倍模n肯定为0那p可以为{n,1,n-1,2,n-2,…}。这样无论i为几选i个数之和都是n的倍数 如果n为偶数那kn/2那p可以为{n,n/2,1,n-1,2,n-2,…} 本题关键在于n如果确定k也相应的确定那p就好确定
代码
#includebits/stdc.h
#define ui unsigned int
#define ll long long
#define llu unsigned ll
#define ld long double
#define pr make_pair
#define pb push_back
#define lc (cnt1)
#define rc (cnt1|1)
//#define len(x) (t[(x)].r-t[(x)].l1)
#define tmid ((lr)1)
#define max(x,y) (x)(y)?(x):(y)
#define min(x,y) (x)(y)?(y):(x)
using namespace std;const int inf0x3f3f3f3f;
const ll lnf0x3f3f3f3f3f3f3f3f;
const double dnf1e18;
const int mod998244353;
const double eps1e-1;
const double piacos(-1.0);
const int hp13331;
const int maxn100100;
const int maxp1100;
const int maxm4000100;
const int up100000;int a[maxn],ans[maxn];int main(void)
{int n,k;scanf(%d%d,n,k);int sum0;for(int i1;in;i){a[i]i;sumi;}if(sum%n!k){printf(-1\n);return 0;}int cnt0;int l1,rn-1;bool flagtrue;while(cntn-1){if(flag)a[cnt]l,flag^1;elsea[cnt]r--,flag^1;}a[cnt]n;for(int i1;in;i){if(i!1) putchar( );printf(%d,a[i]);}return 0;
}F Fibonacci Partition
G Grid Coloring
H Harmony Pairs
I Interesting Stiriling
J Josephus Transform
K K-Bag
