算法学习
文章平均质量分 59
如果超人会飞77
这个作者很懒,什么都没留下…
展开
-
等差数列差分
所有操作完成后在arr上生成两遍前缀和,即调用build方法。每次操作:l~r范围上依次加上首项s、末项e、公差d的数列。一开始1~n范围上的数字都是0。接下来一共有m个操作。最终1~n范围上的每个数字都要正确得到。arr里就是最终1~n范围上的每个数字。每个操作调用set方法。原创 2024-01-08 14:13:14 · 405 阅读 · 0 评论 -
洛谷P4231 三步必杀(JAVA版本)
NNN个柱子排成一排,一开始每个柱子损伤度为0。接下来勇仪会进行MMM次攻击,每次攻击可以用4个参数lllrrrssseee来描述:表示这次攻击作用范围为第lll个到第rrr个之间所有的柱子(包含lllrrr),对第一个柱子的伤害为sss,对最后一个柱子的伤害为eee。攻击产生的伤害值是一个等差数列。若l1l=1l1r5r=5r5s2s=2s2e10e=10e10,则对第1~5个柱子分别产生2,4,6,8,10的伤害。原创 2024-01-08 14:00:02 · 859 阅读 · 0 评论 -
【算法递归:出栈次序】X星球特别讲究秩序,所有道路都是单行线。 一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。
【算法递归:出栈次序】X星球特别讲究秩序,所有道路都是单行线。 一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。原创 2022-12-05 17:39:57 · 243 阅读 · 2 评论