StarrySky01—— 一句话题解

发布于 13 天前  20 次阅读


 

StarrySky01 —— 一句话题解

(原文章已转载至本网站,由作者转载)

” A + B “?

按题意取出合成新的整数后直接相加即可。(本来想着爆 long long,写个大数模拟~~ 算了 还是对新生友好一点)

我的背包 永无止尽 !

如果能从第 i 块平台跳跃到第 i + 1 块平台上,那么,就一定可以在第 i + 1 块平台上取走若干块砖块,再跳回到第 i 块平台上。所以,只要满足第 i 块跳跃到第 i + 1 块平台的条件,那么就一定可以通过若干次来回跳跃,将第 i 块平台上的砖块全部放入背包。

第 K 个三角形

暴力将所有三角形的周长存下来再 sort 一遍即可。(若只是木棒下标顺序不同,则应忽略这个三角形)

字符转化

按题意暴力修改计数即可。

签到题

只保证了给出的代码能够正确运行出结果,并没有保证在时间限制内运行出结果!

显然,直接复制代码会得到 TLE !!!

区间求和,没错,用前缀和优化,可以少一层循环。但排序呢~~ n2 级别的数量,再添个 log, n2logn 的时间复杂度,在题给数据范围内仍然不能在时间要求内运行出结果。

再考虑题目实际用到的只有大于零的最大的两个数以及小于零的最小的两个数,所以可以直接省略排序的过程,每计算出一段区间,直接比较是否需要更改当前储存的 max or min。

魔童降世 – 魔焰现

很显然需要用前缀和处理(一维 + 二维),然后枚举魔焰攻击中心,O(1)计算结果并更新最大值。

连续放了两道前缀和,希望其中一题能给另一题以启发(也就是希望水题能够更像水题)~~

如果压根不知道前缀和是什么东西~~ 请自行请教搜索引擎~~


Σσ(・Д・;)我我我什么都没做!!!