上海计算机学会 2024年3月月赛 丙组T3 打工旅行（贪心）

原创 已于 2024-04-08 10:02:03 修改 · 2.5k 阅读 · 59 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #c++ #数据结构 #学习

于 2024-04-08 07:00:00 首次发布
文章讲述了如何使用贪心策略解决一个关于打工旅行的问题，即在有限的打工天数内，通过给定位置并考虑收益和花费，找到最少打工天数。通过模拟和维护当前赚取的余额，确保满足所有位置的费用需求。

第三题：T3打工旅行

标签：贪心
题意：给定一条线段从 1 1 1到 n n n，通过第 i i i个位置，花费 c i c_i ci​，在第 i i i个位置，打工一天能够赚 a i a_i ai​

最低0.47元/天 解锁文章
上海计算机学会2024年3月月赛C++丙组T3打工旅行
长春高老师编程
03-28 897
小爱在 1 点位置，目的是通过 n 个位置，通过第 i 点位置时，需要花费 ci​ 元。最开始，小爱没有钱。她可以打工，若她在第 j 个点，她每打工一天，就可以赚 aj​ 元。请问小爱至少需要打工几天，才能通过 n 号点？她可以在同一个地点打任意多天工。1号位置上打工10天，然后在2号位置打工5天，在3号位置打工4天。内存限制: 256 Mb时间限制: 1000 ms。
上海计算机学会 2024年3月月赛 丙组T2 等差数列的判定（等差数列、数学、枚举）
超哥聊信奥
04-08 790
上海计算机学会 2024年3月月赛 丙组T2 等差数列的判定（等差数列、数学、枚举）
2024.3 上海计算机协会竞赛 丙组题目 打工旅行
weixin_62469219的博客
03-29 401
/ 思路：先计算 累计的花费，对ci求和，可以用前缀之和，然后看 i之前的 那天 收益最大 ，就在那天赚钱打工，主要整除问题。小爱在 11 点位置，目的是通过 �n 个位置，通过第 �i 点位置时，需要花费 ��ci​ 元。她可以打工，若她在第 �j 个点，她每打工一天，就可以赚 ��aj​ 元。// a是赚钱，c是花费。// 挣钱最多的天，多干。
上海计算机学会2024年3月月赛C++丙组T5限速
长春高老师编程
03-28 1056
车辆每开出一单位的距离，小爱可以选择保持速度不变，或将速度增加一个单位，或减少一个单位，任何时候，速度不得低于 1。在行进过程中，小爱会遇到 n 个限速点，其中第 i 个限度点的坐标为 xi​，限速为 Li​，限速的含义是通过这个点时候的速度不能超过 Li​。当小爱通过最后一个限度点的时候，她的旅程就结束了。或者无法降低到当前限速点的速度，所以前一个限速点和后一个限速点的速度和限速点之间的距离会限制通过当前限速点的最高速度。如果路程小于当前限速点与前一个限速点的速度差，则在路上无法加速到当前限速点的速度；
上海计算机学会2024年3月月赛C++丙组T4交易记录
长春高老师编程
03-28 773
小爱最近迷上了炒股，他学会了每天做T、即利用股票价格的短期波动来进行买卖操作来赚取差价，因此每天他的账户中会有很多条买卖的交易记录，也因为交易条数过多，他在复盘每天的交易时，时常感到非常困惑。接下来 n 行，每行表示一条交易操作，其中第 𝑖i 行包含三个参数 op，ai​，bi​。则表示该条交易记录为买入操作，a表示该笔交易的单价，b表示该笔交易的数量。内存限制: 256 Mb时间限制: 1000 ms。输出第一行，一个正整数表示整理后交易记录的条数。则表示该条交易记录为卖出操作，为。
上海计算机学会2024年3月月赛C++丙组T1最近的数字
长春高老师编程
03-28 629
若干行：每行一个整数，表示满足要求的答案，若有多个数字满足要求，则以从小到大的顺序输出。给定两个正整数 n 与 d ，请找到所有最接近 n 且是 d 的倍数的整数。内存限制: 256 Mb时间限制: 1000 ms。
上海计算机学会2024年6月月赛C++丙组T5环岛旅行
长春高老师编程
07-04 1238
有一个岛，岛上有 n 个位置，这些位置用环形的道路连接而成。其中第 i 个位置到下一个位置需要消耗 ci​ 个单位的汽油，而在第 i 个位置可以补给 pi​ 个单位的汽油。对于第 n 位置来说，下一个位置就是第 1 个位置。你在出发时车上没有任何汽油，你可以选择任意一个位置出发，车辆的油箱无限大。请问从哪一个位置出发，可以回到起点，且这个位置的编号最小？内存限制: 256 Mb时间限制: 1000 ms。
上海计算机学会 2024年4月月赛 丙组T3 交换的次数
超哥聊信奥
04-25 1791
上海计算机学会 2024年4月月赛 丙组T3 交换的次数
上海计算机学会 2023年12月月赛 丙组T3 数轴旅行（裴蜀定理）
超哥聊信奥
03-04 1100
上海计算机学会 2023年12月月赛 丙组T3 数轴旅行（裴蜀定理）
打工旅行（2024年3月月赛）
heyianyu的博客
08-22 391
cin >> n;i <= n;i++) {i <= n;i++) {day += t;} else {return 0;
完全背包 vs 多重背包的优化逻辑
最新发布
布心老混子
12-02 192
做题时想到完全背包是可以转化成多重背包的，那么多重背包需要二进制优化，完全背包需要吗？
基于A*算法的雷雨绕飞路径MATLAB实现
2501_92729044的博客
11-30 259
本文提出了一种基于A算法的雷雨绕飞路径规划方法。该方法首先生成模拟雷雨天气图并进行二值化处理，识别危险区域；然后检测计划航路中需要绕飞的航段，通过A算法为每个航段生成左右绕飞候选路径；接着进行视距优化和平行路径拓展以提高安全性；最后整合各航段最优路径构建完整绕飞航路。实验结果表明，该方法能有效避开危险区域，生成安全且长度优化的绕飞路径。关键创新点包括：1) 结合雷达天气数据的精细化处理；2) 多候选路径生成与优化机制；3) 完整航路构建策略。可视化界面直观展示了各阶段路径规划效果。
2025年全国大学生统计科学与算法编程挑战赛——算法赛道（一）
qq_73044452的博客
12-01 263
摘要：本文包含三个编程问题的解决方案。1) 贪吃蛇问题：通过解析移动指令计算蛇最终所在格子的编号；2) 经济小鱼问题：计算前两局存钱、后两局花钱，最终剩余指定金币的方案数；3) 小理吃甜食问题：模拟多轮糖果挑选过程，计算小理获得的最大总糖果值。每个问题都给出了完整的C++实现代码，涉及字符串处理、数学计算和模拟算法等技术。
强化学习[page13]【chapter7】时序差分方法算法介绍
4AM_明朝百晓生
12-01 401
其次，式(7.1)中的TD算法仅能估计给定策略的状态值。尽管如此，本节介绍的TD算法非常基础，对理解本章其他算法至关重要。例如，本章介绍的所有算法都属于时序差分学习的范畴。为简洁起见，式(7.2)常被省略，但必须意识到若缺少该式，算法在数学上将不完整。TD 方法的一个特点是，它在每个时间步更新其值估计，而 MC 方法则要等到回合结束才更新。TD学习的核心思想是基于新获得的信息来修正当前对状态值的估计。因此，TD误差不仅反映两个时间步之间的差异，更重要的是反映了估计值。反映了时间步t与t+1之间的差异。
L1-062 幸运彩票（C++）
2301_81427201的博客
11-29 245
彩票的号码有 6 位数字，若一张彩票的前 3 位上的数之和等于后 3 位上的数之和，则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。
基于C++实现（控制台）应用递推法完成经典型算法的应用
神仙别闹的自留地
12-02 166
目的是通过课程设计的综合训练，培养学生实际分析问题、解决问题的能力，以及编程和动手能力，最终目标是通过课程设计这种形式，帮助学生系统掌握C这门课程的主要内容，养成良好的编程习惯，更好的完成教学任务。经过这次课设，进一步加深了我对递推的理解，递推实际上是一个很难的东西，经过在这次课设中的三道递推题目，也许3道题目和很少，但是当我深深的吃透了这三道题，我便对递推有了新的见解。在程序调试的过程中，我先逐步调试每一个小问题，对于约瑟夫问题，通过添加断点，我才发现深入的找出了问题的所在。作用：求解五渔夫分鱼问题。
递归、搜索与回溯-综合练习：27.黄金矿工
要努力去发光，而不是被照亮~
11-30 335
递归、搜索与回溯-综合练习：27.黄金矿工解析
垃圾回收算法有哪些
qq_41882808的博客
12-01 765
基础算法是“工具”，分代回收是“策略”—— 复制算法快、无碎片但费内存（适合年轻代）；标记-清除高效但有碎片（适合老年代日常）；标记-整理无碎片但慢（适合老年代碎片清理）；分代回收则是把这些工具组合起来，适配不同区域的对象特性，实现整体 GC 最优。
算法详解:滑动窗口机制
2401_89639725的博客
11-29 1173
高效：将O(n²)优化到O(n)直观：符合人类的思维习惯通用：有固定的模板可以套用灵活：适用于各种变种问题希望这篇指南能帮助你掌握这个强大的算法技巧!加油!!!
上海计算机学会2024年12月月赛C++丙组T4
01-18
针对上海市计算机学会2024年12月月赛C++丙组T4的具体题目以及解析目前尚未公布，因此无法提供确切的内容[^1]。 对于此类竞赛准备而言，了解以往比赛模式和常见考点有助于参赛者做好充分准备。通常情况下，这类编程竞赛会涉及但不限于数据结构、算法设计等方面的知识点。建议关注官方渠道发布的最新通知获取最准确的比赛信息。 ### 关于如何准备类似的编程竞赛 可以参考以下几点来提升自己的竞争力： #### 1. 复习基础概念 确保掌握基本的数据结构如数组、链表、栈队列等，并熟悉常见的排序与查找算法。 #### 2. 实战练习 通过在线平台上的模拟题库进行大量实战演练，特别是那些曾经出现在过往比赛中相似难度级别的题目。 #### 3. 学习高级技巧 深入学习更复杂的算法和技术，比如动态规划、贪心策略、图论等，这些往往会在较难的题目中出现。 ```cpp // 示例：简单的快速幂计算函数实现 #include <iostream> using namespace std; long long fastPower(long long base, long long exp) { long long result = 1; while (exp > 0){ if (exp % 2 == 1) result *= base; exp /= 2; base *= base; } return result; } int main() { cout << "Fast Power Example: "; cout << fastPower(2, 10); // 输出应为1024 } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值