上海计算机学会 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 900
小爱在 1 点位置，目的是通过 n 个位置，通过第 i 点位置时，需要花费 ci​ 元。最开始，小爱没有钱。她可以打工，若她在第 j 个点，她每打工一天，就可以赚 aj​ 元。请问小爱至少需要打工几天，才能通过 n 号点？她可以在同一个地点打任意多天工。1号位置上打工10天，然后在2号位置打工5天，在3号位置打工4天。内存限制: 256 Mb时间限制: 1000 ms。
上海计算机学会 2024年3月月赛 丙组T2 等差数列的判定（等差数列、数学、枚举）
超哥聊信奥
04-08 791
上海计算机学会 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 1239
有一个岛，岛上有 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 234
做题时想到完全背包是可以转化成多重背包的，那么多重背包需要二进制优化，完全背包需要吗？
2025年全国大学生统计科学与算法编程挑战赛——算法赛道（一）
qq_73044452的博客
12-01 272
摘要：本文包含三个编程问题的解决方案。1) 贪吃蛇问题：通过解析移动指令计算蛇最终所在格子的编号；2) 经济小鱼问题：计算前两局存钱、后两局花钱，最终剩余指定金币的方案数；3) 小理吃甜食问题：模拟多轮糖果挑选过程，计算小理获得的最大总糖果值。每个问题都给出了完整的C++实现代码，涉及字符串处理、数学计算和模拟算法等技术。
算法基础篇：（二十一）数据结构之单调栈：从原理到实战，玩转高效解题
2301_79248256的博客
11-29 1544
本文深入解析了单调栈这一高效数据结构。首先介绍了单调栈的基本概念，即在普通栈的基础上增加元素单调性约束，可分为递增栈和递减栈。接着详细讲解了四种核心应用场景：寻找左右侧最近更大/更小元素，并提供了对应的C++代码实现。通过洛谷P5788等模板题和发射站、柱状图最大矩形等实战案例，展示了单调栈如何将O(n²)问题优化为O(n)解法。最后总结了单调性选择、遍历方向等核心技巧，并给出避免数据溢出、优化IO等实用建议。掌握单调栈能有效解决"找最近最值"类问题，是算法竞赛和面试中的重要工具。
基于C++实现（控制台）应用递推法完成经典型算法的应用
神仙别闹的自留地
12-02 223
目的是通过课程设计的综合训练，培养学生实际分析问题、解决问题的能力，以及编程和动手能力，最终目标是通过课程设计这种形式，帮助学生系统掌握C这门课程的主要内容，养成良好的编程习惯，更好的完成教学任务。经过这次课设，进一步加深了我对递推的理解，递推实际上是一个很难的东西，经过在这次课设中的三道递推题目，也许3道题目和很少，但是当我深深的吃透了这三道题，我便对递推有了新的见解。在程序调试的过程中，我先逐步调试每一个小问题，对于约瑟夫问题，通过添加断点，我才发现深入的找出了问题的所在。作用：求解五渔夫分鱼问题。
L1-062 幸运彩票（C++）
2301_81427201的博客
11-29 252
彩票的号码有 6 位数字，若一张彩票的前 3 位上的数之和等于后 3 位上的数之和，则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。
垃圾回收算法有哪些
qq_41882808的博客
12-01 923
基础算法是“工具”，分代回收是“策略”—— 复制算法快、无碎片但费内存（适合年轻代）；标记-清除高效但有碎片（适合老年代日常）；标记-整理无碎片但慢（适合老年代碎片清理）；分代回收则是把这些工具组合起来，适配不同区域的对象特性，实现整体 GC 最优。
算法详解:滑动窗口机制
2401_89639725的博客
11-29 1184
高效：将O(n²)优化到O(n)直观：符合人类的思维习惯通用：有固定的模板可以套用灵活：适用于各种变种问题希望这篇指南能帮助你掌握这个强大的算法技巧!加油!!!
Vip4 IGBT结温估算 国际大厂机密算法，多年实际应用，准确度良好…… 能够同时对IGBT...
最新发布
2504_94289075的博客
12-02 275
有意思的是，模型里的时间常数τ并不是固定值，会随着结温自身变化而动态调整——这手自适应的骚操作，实测能把动态误差压到±3℃以内。模型库里更狠的是那个动态权重分配算法，会根据历史温升曲线自动调整各器件的温升权重，这个逻辑在文档里的流程图活像张蜘蛛网——但别怕，参数文档里每个系数都标明了调节步长和影响范围。别看它现在挂着国际大厂logo，当年可是从实验室的爆炸声中趟出来的——字面意义上的爆炸，据说开发阶段烧掉的IGBT模块能装满两卡车。功能模块齐全，可代码生成，含有设计文档说明，参数文档说明，算法流程图等.
CD算法相位编码信号设计
诚朴勇毅
11-29 351
算法伪代码 参考文献：Wang K, Xu J, Liao G, et al. Waveform design for detection and jamming integrated multifunctional radar [J]. Digital Signal Processing, 2026, 168: 105570.信号模型： 信号模型部分的参考文献是SP上的一篇论文： Yang R, Su H, Jia C, et al. A robust waveform optimization me
上海计算机学会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、付费专栏及课程。

余额充值