分类: 题解

本分类下的题解将不会在首页显示。持续更新中~

6 篇文章

【题解】最大平均数
[collapse title="题目描述"] 已知n个整数A1、A2、...、An,从中找出一个连续区间Ai到Aj,使得该区间的数字个数不小于m,且区间内数字的平均值最大。(在计算平均值时,如果不为整数,那么以该值向下取整作为平均值) 求这个最大区间平均值。 输入多组案例。一个正整数T,表示案例的数量。(T<=100) 每组案例中,先是两个…
【题解】Hello Winter Vacation Round #7
前排感谢@范总、@黄总两位大佬的支持。 1.积木-5 给你 n 堆积木,第 i 堆积木有 a[i] 个,现在你需要处理以下两种操作: 1 X Y :给第X堆的积木添加 Y 个,即a[X] += Y。 2 L R :求出区间[L,R]内积木的最大值。 [hidden]RMQ(Range Minimum/Maximum Query)模板题,使用线段树/…
【题解】选大佬
描述有m个同学围成一圈,编号分别是1、2、…、m,其中编号1的是蔡小佬。从蔡小佬开始报数,他可以任意选择一个正整数p报数,然后编号2的同学应该报的数字是p+1,编号3的同学应该报p+2,以此类推,循环报数。规定所有报的数字是7的倍数或者含有数字7的同学会被淘汰出局,已经被淘汰的同学不再参与报数。这样总会在某个时刻,还留在场上的同学会仅剩下一个,这个…
【题解】平方和
描述验证某个正整数m是否可以表示成若干个互不相同正整数的平方和输入一个正整数n,表示有n组案例。每组案例由一个正整数m组成。(m<=1000000)输出针对每组案例,如果m能表示成多个(可以是一个,也可以不止一个)互不相同整数的平方和,那么输出Yes,否则输出No。每组案例输出完都要换行。样例输入3141516样例输出YesNoYesHINT…