【C++ 真题】[ABC141D] Powerful Discount Tickets

C++求解物品购买最小花费问题
最新推荐文章于 2025-12-07 23:01:27 发布
原创 最新推荐文章于 2025-12-07 23:01:27 发布 · 613 阅读 · 10 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #开发语言 #算法

[ABC141D] Powerful Discount Tickets

题面翻译

NNN 个物品，买第 iii 个要 AiA_iAi​ 元。现有 $ M $ 个抵扣券，使用 YYY 个抵扣券可以使需要 AiA_iAi<

最低0.47元/天 解锁文章
【华为OD机考真题】- 网上商城优惠活动(B卷-100分)（C++版）
**My Coding Family**
06-26 1050
🔔本文收录于「最新最全华为OD机试真题(C++版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅
C++课设：从零开始打造影院订票系统
Code_流苏：在代码中寻诗意，在实践中觅真知
06-08 702
使用C++开发一个功能完整的影院订票系统，包含电影排片展示、用户选座、票价结算、退票、多影厅管理等核心功能。
AtCoder-abc141D-题解-思维
CapriceH的博客
09-19 519
AtCoder_abc141D 题解 Powerful Discount Tickets 题目大意 买N件物品，有m张优惠券，每张券可以使单个物品半价 使用这些优惠券，最少花费多少钱买到这些商品 Time: 2000 ms Memory: 1048576 kB 解题思路及分析 贪心 每次将最大值除以二 用优先队列维护 AC代码 #include <bits/stdc++.h> using namespace std; int main() { int n, m, i; l.
abc141_f
09-16 270
abc141_f 题意简述： 给定一个长度为 \(n\) 的序列 要你把这个序列划分成两个集合 最后答案等于第一个集合中所有元素的异或和（\(xor-sum\)）加上第二个集合中所有元素的异或和 最大化答案 正解 : 一般看到位运算都会先想到把每一位分开考虑 假如这一位有奇数个 \(1\) ，那么无论怎么拆分成两个集合这一位始终有 \(1\) 的贡献 所以先把奇数个 \(1\) 的...
ABC141 F - Xor Sum 3（线性基）
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
09-28 278
题意： 给定n个数a[]， 要求将这n个数分成两个非空集合S1和S2，满足S1所有数的异或和+S2所有数的异或和最大。 输出最大值。 数据范围：2<=n<=1e5，0<=a(i)<260
小蓝的礼物（c++）
2301_77138117的博客
11-29 537
如果前i-1个物品的价格+第i个优惠后的价格>k(现有的钱)，说明不能买第i件物品，输出i-1即可。需要注意的是如果小蓝全部都可以买，加上第i个也不能超过k，那么让它直接输出n即可。先用一个前缀和数组把前面的物品的价格加起来。优惠券肯定是使用在所能买的最贵商品上的。
AtCoder - abc141_e 题解
qq_53126117的博客
04-30 410
Given is a string S of length N Find the maximum length of a non-empty string that occurs twice or more in S as contiguous substrings without overlapping. More formally, find the maximum positive integer len such that there exist integers l1 and l2 ( 1≤l1,
ABC141 D - Powerful Discount Tickets（除法取整性质，贪心）
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
09-27 326
题意：
Powerful Discount Tickets
TheBladeDancer
11-19 347
Powerful Discount Tickets Problem Statement Takahashi is going to buy N items one by one. The price of the i-th item he buys is Ai yen (the currency of Japan). He has M discount tickets, and he...
C++线程安全
weixin_68256194的博客
10-12 2817
线程安全线程安全是指代码在多线程访问某个类（方法或者对象）时，这个类始终能表现出正确的行为。换种说法，如果一个类或者对象能够在多线程环境下运行，在多线程同时对临界区资源(共享资源),最终这个临界区资源的最终操作结果的值是正确的，那么就是线程安全，反之就是线程不安全。
【2025华为OD机考真题】- 网上商城优惠活动(2025B卷-100分)（JS版）
**My Coding Family**
08-27 670
🔔本文收录于「最新最全华为OD机试真题(JavaScript版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均精心搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，
C++中的bind
2301_79383371的博客
12-06 290
本文介绍了C++中的std::bind函数适配器，它能预先固定函数的部分参数并生成新函数对象。文章详细讲解了占位符(_1,_2等)的使用方法，并通过减法函数示例演示了参数固定、顺序重排等场景。
【C++完结篇】：深入“次要”但关键的知识腹地
我们无法预测机会什么时候降临，所以我们能做的只有努力！
12-04 1365
本文总结了C++的扩展内容，主要包括类型转换、IO流、反向迭代器实现和计算器实现四个部分。static_cast、reinterpret_cast、const_cast、dynamic_cast，RTTI机制。IO流部分介绍了标准IO流家族、流状态标识、缓冲区机制和文件IO流操作，重点讲解了二进制读写注意事项。反向迭代器部分分析了STL实现原理并给出了简化版实现。
c++——探讨a÷b（long long)
12-02 307
见正文
Mavlink自定义消息生成与c++使用
千人斩的博客
12-03 305
本文介绍了如何使用MAVLink协议实现自定义消息的生成、编码和传输。首先通过git克隆MAVLink代码库并安装Python依赖，然后创建自定义XML消息定义文件（包含SEARCH_RESULT和TRACK_TARGET两种消息类型）。使用mavgenerate.py工具生成C++头文件后，将其集成到项目中。示例代码演示了消息的编码（结构体转MAVLink消息）、序列化（消息转缓冲区）、传输以及接收端的解码过程，包括使用mavlink_frame_char进行消息帧解析和mavlink_msg_searc
Leetcode 每日一题C 语言版 -- 45 jump game ii
silencewly的专栏
12-06 195
遍例当前位置~这个最远位置，得到一个更新后的最远位置p2。遍历到p1 时, 一定可以跳到p2, 将位置更新到p2。记录最远能跳到的位置，然后跳到这个位置p1。
华为OD机试双机位C卷 - 数组连续和 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
12-03 586
华为OD机试双机位C卷 数组连续和，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
C++ 高性能编程要点
最新发布
2502_90907501的博客
12-07 159
本文介绍了C++性能优化的关键技术：1）内存管理方面建议使用智能指针、对象池和自定义分配器；2）算法选择强调连续内存容器和复杂度匹配；3）编译器优化包括内联、PGO和编译时计算；4）硬件层面利用SIMD指令、缓存预取和任务并行。文中提供了SIMD浮点求和和无锁队列的代码示例，展示了如何通过底层优化显著提升性能。这些方法覆盖了从内存管理到硬件特性的多级优化策略。
C 语言项目实践：用指针实现一个“班级成绩智能分析器”
m0_74456227的博客
12-05 759
摘要 本文通过一个班级成绩分析工具实例，生动演示了C语言指针的实际应用。文章展示了如何使用指针动态分配内存存储成绩数据，遍历数组计算平均分、最高/最低分，通过指针排序实现成绩排名，并检测不及格学生。每个功能模块都配有详细代码解析和示例测试结果，帮助读者理解指针的核心概念和常见错误（如错误赋值整数给指针）。该案例将抽象的指针概念融入实际编程场景，既讲解原理又提供实用代码示例。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

QuantumStack

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值