关于爱思创平台 150125 题目的题解

原创 已于 2022-12-03 12:06:59 修改 · 672 阅读 · 1
标签
#c++
于 2022-11-21 18:20:24 首次发布

关于爱思创OJ平台 150125 题目的题解

这道题目，简单来说就是:

· 在给定的nnn个数中选择mmm个数使得随意两个数不存在kkk倍关系

· 求mmm的最大值

此题目可以进行简化

对于每个数而言，判断前面集合中是否存在，是这个数的

最低0.47元/天 解锁文章
台阶问题（二）
FCBerlin的博客
09-13 355
题目描述 小q现在在买饲料的路上，到达卖饲料的地方后小q还需要再上n级台阶。小q的步子可以很大，每次小q可以上1或2或3级台阶。 由于今天下雨了，有一些台阶上有积水。但是小q穿的今天新买的AJ，为此他不想新鞋踩到水上，所以他不愿意走到有积水的台阶上。 小q现在想知道：在不走到有积水的台阶上的情况下，走到第n级台阶有多少种不同的走法。由于答案可能很大，你只需要输出不同的走法数量对10007取模。 输入格式 第一个整数n，表示台阶数量。 接下来n个数，第i个数为0表示第i级台阶有积水，第i个数
c++ priority_queue题解（爱思创）
HackerYY的博客
06-30 561
爱思创算法2的难题 包含优先队列讲解 AC代码
爱思创 算法专题班 第6讲 贪心和优先队列
zch_416811的博客
08-05 252
爱思创 算法专题班 第6讲 贪心和优先队列 贪心部分例题详解
爱思创2023春季伴学挑战赛04 c++算法：T1
Diandian07go的博客
04-13 280
我们经常会见到路边有自动卖饮料的机器，爱思创门口有一台自动咖啡机，每杯咖啡卖 $5$ 元。机器可以接受 $5$ 元、$10$ 元、$20$元的纸币。接受大面额纸币时，若没有足够的零钱，咖啡机将拒绝制作咖啡并将纸币退还给客户，若咖啡机里面的零钱足够，咖啡机必须制作咖啡并且找零。一开始，咖啡机里没有任何零钱。每位老师只买一杯咖啡也只会塞一张纸币。按照购买顺序，给定咖啡机收到的 $n$ 张纸币的面额。请统计咖啡机最多能够卖出多少杯咖啡。
Karen and Coffee 爱思创题解
HackerYY的博客
10-16 786
爱思创练手题目内附AC代码
Consecutive Subsequence（爱思创）题解
Nisangchen的博客
09-23 311
Consecutive Subsequence（爱思创）题解
c++set 与 map(1)题解（爱思创）
HackerYY的博客
06-25 486
一道爱思创的水题 包含题解 题目分析
(爱思创）（算法四期中测试）排序
woshixinshou666的博客
11-09 495
由于小思老师平时工作比较忙，她每次只能针对这n个数的一个子区间进行排序，比如：给定一个区间[l, r]，将这个区间从小到大排序，需要花费r-l+1个精力。小思老师现在拿到了一个数字序列，这个数字序列恰好由1到n这n个数字组成，但这些数字可能没有排序。对于100%的数据，T组中所有n的累加和
分享如何实现Qt 高级开发 015：C++ 原生实现信号槽机制
2401_85049165的博客
06-16 239
本文介绍了如何在C++中不依赖Qt框架原生实现信号槽机制。通过使用std::function和模板类，作者构建了Signal类来处理信号连接、发射和断开操作，并支持普通函数和成员函数作为槽。文章还讨论了线程安全和性能优化方案，包括使用互斥锁保护共享资源。这种实现方式保持了信号槽松耦合的特性，同时避免了Qt依赖，为C++开发者提供了一种轻量级的事件驱动编程方案。
【C++】001、引用与指针的区别
Tim_10的博客
06-17 230
对指针使用sizeof得到的是指针本身的大小，表示指针变量本身所占的字节数，64位的计算机结果值为8字节。这也是引用必须在初始化时绑定对象，且不可变更绑定的原因所在。指针可以通过复制改变指向，一个指针通过赋值预算福=可以指向其他对象的地址。指针需要用*接引用才能访问对象，使用->来访问对象的属性值和方法调用。而且引用比指针使用更安全，不用担心空指针，也不必显示解引用。引用的底层通常使用指针常量来实现的。引用定义时必须绑定一个对象，不能是空引用。引用必须绑定有效对象，不允许空引用存在。
C++11 可变函数模板，lambda函数,C++新增
2302_80267820的博客
06-21 179
arg_list中的参数可能包含形如_n的名字，其中n是⼀个整数，这些参数是占位符，表⽰ newCallable的参数，它们占据了传递给newCallable的参数的位置。数值n表⽰⽣成的可调⽤对象 中参数的位置：_1为newCallable的第⼀个参数，_2为第⼆个参数，以此类推。3.捕捉列表中的变量默认是被const修饰的，传值捕捉的元素即在lambda函数中不可改变，在参数列表后加mutable可以改变常量性，也就说使⽤该修饰符后，传值捕捉的对象就可以修改了，但是修改还是形参对象，不会影响实参。
C++ auto 关键字（自动类型推导）完整详解
2601_95873962的博客
06-17 224
是C++11新增关键字，定义变量时无需手动书写完整类型，编译器会根据。自动推导变量实际类型，简化冗长复杂类型的书写。
Effective C++ 条款45：运用成员函数模板接受所有兼容类型
凡人叶枫的博客
06-16 193
学习使用成员函数模板实现泛化拷贝构造和赋值操作，让自定义类型支持所有兼容类型的隐式转换。
【leetcode】121.买卖股票的最佳时机js/c++
2402_83244812的博客
06-16 525
摘要：该问题采用贪心算法解决股票买卖最佳时机问题。通过维护当前最小买入价和计算当前卖出利润，更新最大利润值。JavaScript实现遍历数组时动态更新最小价格和最大利润。类似地，C++版本使用迭代器跟踪买入点和遍历卖出点，当发现更低价格时更新买入点，并始终记录最大利润值。两种实现均只需一次遍历，时间复杂度为O(n)。
【C++】面试：多线程并发
DevFrank的博客
06-21 307
本文系统梳理了C++中高级面试核心知识点，涵盖多线程编程（线程创建、互斥锁、条件变量、原子操作）、C++11新特性（lambda表达式、右值引用、完美转发）、模板编程（函数/类模板、特化）以及编译链接原理四大模块。重点包括：线程函数入口的四种形式、死锁的四大条件与解决方案、原子变量与锁的性能对比、移动语义的资源所有权转移机制、模板的编译期实例化特性，以及预处理/编译/汇编/链接的全流程解析。文章强调这些知识点在区分工程师技术深度和工程实战能力上的重要性，并配有高频面试问题解析，是C++开发者进阶必备的核心知
基于C++ 实现（界面）校园导游系统
神仙别闹的自留地
06-17 329
设计一个校园导游程序，用户提供各种信息查询服务。基本要求：系统中记录了校园中的教学楼、图书馆、食堂、田径场、篮球场、超市、医务室等坐标信息和连接这些坐标的路径信息。每条路径包含两个坐标间的距离和预计消耗的卡路里。能进行坐标点的增加和删除。能够满足不同用户的查询，如：两坐标之间的最高卡路里路线和最短距离路线。实现提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息。从我校平面图中选取 10 个大家熟悉的景点，抽象成一个无向带权图。
算法模版（C++ 版）更新版
最新发布
weixin_50923989的博客
06-22 216
本文总结了算法笔试和面试中常见的模板题及实现代码，主要包括以下内容： 序列操作（增删改查、排序等） 快速排序算法实现（重点讲解分区操作和递归实现） 判断素数的优化算法（基于6k±1原理） 文章提供了完整代码实现和关键注意事项，如： 快速排序中基准值随机化的重要性 判断素数时的数值范围处理 常见边界条件的处理方式 这些模板题和算法实现是算法面试的基础内容，掌握它们有助于提升算法能力，应对技术面试。
从零模拟实现 vector -- 理解 C++ 最核心的顺序容器
liucbiY的博客
06-20 289
vector的模拟实现, 迭代器的失效
实现高性能 HTTP 服务器——C++ epoll + 线程池实战
2301_80196447的博客
06-20 420
是一个基于 C++17 实现的高性能HTTP 静态文件服务器，使用Reactor + 线程池的并发模型，能够在单台机器上高效处理数千个并发连接。核心功能支持http/1.1 GET 请求返回静态文件，比如HTML、CSS、JS、图片等自动识别MIME类型支持自定义404页面此项目使用单 Reactor + 线程池的并发模型。主线程运行 epoll 事件循环，统一管理所有 TCP 连接的网络 I/O。耗时操作（如 HTTP 解析、文件读取、响应构造）全部交给线程池异步处理。
C语言线程同步机制
万法若空
06-20 291
在pthread（POSIX 线程库）中，共享同步机制是一套用于协调多个线程对共享资源访问的。它们的根本目的是，确保多线程程序的正确性和稳定性。以下是pthread。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

10eazin

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

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

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

打赏作者

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

抵扣说明：

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

余额充值