- 博客(7)
- 收藏
- 关注
RSS订阅原创 蓝桥杯15届C++B组 F题-爬山
常见的有top(),pop(),size(),empty(),其实这些就够用了。用priority_queue<>优先队列构建大堆，贪心，先使用开方，再/2。然后是如果想建小堆，可以像下面这样写。这里提一下优先队列的用法。也可以写仿函数，重载()
2025-04-11 22:16:40
244
原创 蓝桥杯14届C++B组 E题-接龙数列
动态规划的子序列问题，题目求最少删去多少个，可以转化为求最大的子序列。下面是基础子序列的代码，可以过一半的测试点，因为O(n2)会超时。下面是基于哈希表的改进算法，可以过全部的测试点。
2025-04-10 19:20:05
201
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人