贪吃的迪恩顶呱呱

分类

/ 注册

全部文章（共68篇）

题解 | #奖学金# 贪心

先按照复习的“性价比”排序，花较少单位时间的课程排在前面；再计算出差多少分能够合格；不断寻找能够补的课程并迭代缩小差距直至为0 #include <algorithm> #include <iostream> #include <vector> using nam...

2024-05-02

0 216

题解 | #循环数比较# 字符串

按要求拼接字符串，因为都是正整数，所以先比较字符串的位数，位数不同就直接决定了大小；位数相同再按字典序直接比较大小 #include <iostream> #include <string> using namespace std; int main() { str...

2024-05-02

0 237

题解 | #附加题# 动态规划

一开始理所当然地用模拟的方法做，但是怎么都是时间超时，才仔细考虑了一下应该用动态规划定义为第一次到达第号房间所用的步数由题意知，若要到达第号房间，则必须到达第号至少两次：第一次到达号时，再走步则跳回到前面的某个房间，记为，此时必须重新返回第号房间，那么所花费的步数即为：，即综上，，最后的是第二次到达...

2024-05-02

0 175

题解 | #年终奖# 动态规划

定义表示走到i行j列时能获得的最高奖金，由于只能向右走或者向下走，要求最高奖金，那么可得转移方程：即当前能获得的最大奖金为左边和上边一格中的较大值+当前格子的值 #include <vector> class Bonus { public: int getMost(vec...

2024-05-01

0 205

题解 | #LUCKY STRING# 集合

首先理解题意：如字符串aabbcde中，一共有abcde五种字母，而5是斐波那契数，因此这个子串可以被输出；如字符串aabbcdef中，一共有abcdef六种字母，而6不是斐波那契数，因此这个子串不能被输出那么接下来处理好逻辑就行了：先生成给定字符串的所有子串，再分别对每一个子串统计其字母种类数，再...

2024-05-01

0 213

题解 | #二分查找# 二分查找-左闭右闭

参考文章：https://blog.csdn.net/melonyzzZ/article/details/128599307经典的左闭右闭二分查找，即查找的范围是 [l,r] class BinarySearch { public: int getPos(vector<int>...

2024-05-01

0 195

题解 | #获得最多的奖金# 双指针

使用双指针从两端遍历数组，根据遍历的情况决定往左边加数还是往右边加数，遍历完的条件是两个指针相遇，至于中间分一组这个要求，可以直接不做处理 #include <algorithm> #include <iostream> #include <vector> usi...

2024-05-01

0 186

题解 | #马戏团# 动态规划-最长递减子序列

题目的题意有点难以理解，参考了讨论区大佬的解读： 1.如果两人体重不一样，则上面的身高要小于等于下面的身高 2.如果两人体重一样，那么他们的身高也必须一样先按照体重降序排列，再对得到的序列按照身高求最长递减子序列 #include <algorithm> #include <ios...

2024-05-01

0 211

题解 | #生成格雷码# 递归

参考大佬的java做法，由题意知，每递归一层，整体vector长度乘以2倍，由于相邻的编码只能有一个数不同，因此需要事先计算出添加1的位置 #include <vector> class GrayCode { public: vector<string> getG...

2024-04-29

0 230

题解 | #火眼金睛# 集合、哈希表

这题的输入输出、测试用例都挺恶心的，每个题竟然可以自问自答，也可以重复由同一个人回答，因此用集合方便去重思路大体不难，但细思还挺绕，需要熟悉哈希表中嵌套集合的遍历语法 #include <iostream> #include <set> #include <unorde...

2024-04-29

0 259