- 博客(3)
- 收藏
- 关注
原创 充电桩的收益(合肥市第39届信息学竞赛(2022年))
小可可在小区里安装了一个电动汽车充电桩,将自家充电桩的空闲时间开放给其他电动车用户付费使用。这种共享充电模式能充分提高闲置充电桩的利用率,既可以让小可可获得收益,也缓解了其他车主的充电焦虑。现在共有n个使用充电桩的申请,编号从0到n-1.小可可将按编号顺序依次处理所有申请,每个申请Qi(0<=i<=n-1)信息包含两个正整数ai和bi。对于申请Qi小可可有两种处理策略:(1)接受申请Qi,将获得ai元收益,但必须放弃接下来的bi个申请。(2)拒绝申请Qi,没有收益,继续处理下一个申请。
2025-03-08 09:26:25
1178
原创 广度优先搜索初步
广度优先搜索(bfs)是一种比较常用的搜索之一,可以解决:迷宫问题(求最短路径长度、是否有路径到终点)、矩阵(最近的某个字符)等问题经常用队列实现。 队列(queue)是c++STL里的一种数据结构 bfs实现
2024-11-16 07:26:17
665
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人