分类: 题解

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

6 篇文章

【题解】区域规划
[collapse title="描述"] 在一个区域中有一排建筑,每个建筑都有一个影响力 x,我们规定,这个区域的综合实力等于该区域内影响力最高的建筑。有一天上级传达下来命令,需要把这个区域一分为二,同时使两个区域的综合实力之差尽可能大,请问这个差值可以达到多少。 第一行是一个正整数 n 代表建筑物的数量。(2 <= n <= 4e5…
【题解】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…