摘要: 思路 这一题还是比较简单的,可以使用贪心算法解决,有一个数组 $p$ 又来积分,由于是要找最大能量,所以可以先遍历一下前缀,再遍历一下后缀,看哪个能量更多,先求一下本来可以获得的能量,分别放在变量 $a$ 和 $b$ 中,比较 $a$、$b$ 和 $ans$ 就行。 AC Code #include 阅读全文
posted @ 2023-08-07 12:50 very_easy 阅读(13) 评论(0) 推荐(0)
摘要: 思路 这题其实很简单,不需要太难的 DFS,只需要模拟就可以了。 我们不妨使每个元素拥有两个属性:是否被访问和当前下标中的数值。 如果当前访问是数字已经被访问过了,就说明产生了循环,直接输出 $-1$ 就可以了,所以代码也就有了。 AC Code #include<bits/stdc++.h> us 阅读全文
posted @ 2023-08-06 22:22 very_easy 阅读(19) 评论(0) 推荐(0)
摘要: 第9次了…… 题意 题目传送门 有 $n$ 个罐子,每一个罐子有耐久度 $a_i$,设已经打掉的罐子数量为 $x$,则射击罐子所消耗的射击数是 $x_i\times x+1$,问打掉所有罐子所消耗的最少枪数。 思路 通过题目描述可以很明显的看出随着时间的推移越往后打罐子所需的枪数就越少,所以一个显而 阅读全文
posted @ 2023-08-04 18:23 very_easy 阅读(13) 评论(0) 推荐(0)