小小de风铃

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #魔法学院(easy version)#

根据题目意思很容易就能明白，就是给一个序列，然后有 mmm 次区间修改，把区间[l,r][l,r][l,r] 内比 ccc 小的数全部改成 ccc ，最后求出序列的和。第一眼看过去貌似线段树就可以水过去，然后写了半小时思路混乱放弃了（线段数还是学的太拉了）。于是再仔细思考一下，它貌似只有一次查询...

C++

2021-11-22

2 406

硬币游戏

根据题目意思，非常容易想到，如果是硬币最多的那个人，肯定是可以获胜的，硬币第二多的人肯定可以赢得硬币数量第三到第nnn多的人的所有的硬币，所以只要把剩下的硬币全部加起来，再和最多的比较，判断能不能获胜，以此类推，如果 a[i]a[i]a[i] 要赢过赢得硬币数量多的人，就必须先得到比 a[i]a[...

C++ 前缀和

2021-11-21

1 404

动态规划之codeforces

这题是01背包的板子题，唯一的难点就是获得的价值会随着时间的变化而变化，所以要确定一个做题的顺序,要使得到的分数最多，也就是要使随着时间浪费的分数最小化先看一个简单的：如果只有两道题起始分数分别为随时间的变化分别为所花费的时间分别为若先取则有获得的总分数为也就是说由于时间关系浪...

C++ 动态规划

2021-09-17

3 597

牛客算法竞赛入门课第一节习题nc53681巨石滚滚

这题就是一个简单的贪心 + 排序问题，看到题目，应该可以想到要把石块分成收益大于消耗和收益小于消耗两类。显然第一类收益大于消耗的石头要先撞，是自己变得更加牢固后再去撞另一类，然后我们想，要使自己确保在第一类中尽可能撞的多，就要 a(损耗)小的先撞，因为后面可能有a很大的，目前的稳定性可能不够，需要先...

C++ 贪心

2021-09-17

1 390