Reyortsed

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #美味菜肴#

美味菜肴 (nowcoder.com) 被这题折磨了一天，呜呜呜题意：给你n到菜，每道菜的美味度会随时间下降，告诉你下降速率，问在t时间内能够达到的最大的美味度是多少思路：贪心+dp，我拿到就直接写01背包了，但是由于时间的因素导致每个时间下状态是会改变的，所以先进背包和后进背包是有区别的。比如...

C++ 贪心动态规划

2022-01-13

3 492

题解 | #[NOIP2002]字串变换#

题意：给你一个初始字符串和一个目标字符串，还有一些变换规则，问你用这些变换规则最小要多少步可以将初始字符串变为目标字符串。看体面感觉没什么，而且数据范围也不大，我直接写了一个bfs，交了，洛谷上过了，但是牛客没过，t了，这就很离谱了，我应该说牛客数据很顶还是说洛谷数据太水了呢，而且洛谷...

C++ 广度优先搜索

2021-11-11

2 635

题解 | #小C的周末#

题意：有n组人分别玩不同的游戏，现在按给定次序连接两个人的电脑，只有当这组所有的人都被连在一起时他们才可以开始游戏，问每一组人最早连接到第几条线可以开始游戏。并查集嘛，看到分组，连接几个字就大概有方向了，但是问题在于普通的并查集默认所有的人都是一组，像这样多组的情况有点像食物链那道题，如果...

C++ 并查集

2021-11-04

3 620