qsgg and Permutation（最长上升子序列&贪心）---牛客练习赛112-C

最新推荐文章于 2025-08-23 18:37:13 发布
最新推荐文章于 2025-08-23 18:37:13 发布
阅读量417 收藏 6
点赞数 10
CC 4.0 BY-SA版权
分类专栏： 牛客 文章标签： c语言 算法 数据结构 c++ 最长上升子序列 贪心
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JungleZRD/article/details/136206557

在这里插入图片描述

解析

将 bbb 映射为排好序的全排列，然后将 aaa 的每一个值再转换为映射好的值

这样我们的问题就变成了将 aaa 转换为全排列的最少次数

考虑贪心，我们找出序列的最长上升子序列为 ppp，然后从小到大依次选择 ppp 之外的值改变其位置即可

这样答案即为 n−lenn-lenn−len（nnn为序列长度，lenlen<

最低0.47元/天 解锁文章

200万优质内容无限畅学
qsgg and Subarray（二分&位运算）---牛客练习赛112-B
陈进士学习的博客
02-21 1096
可以预处理出每个位置的每一个二进制位，然后前缀和累计。，则在其右侧添加数字时，其结果依然为。运算，计算的数越多，结果不变或变小。，如果其与运算的结果为。然后遍历区间，固定左端点。
【蓝桥杯-牛客冲刺题单】
m0_63715738的博客
04-12 472
蓝桥杯冲刺总结
qsgg and Primes（素数）---牛客练习赛112-A
陈进士学习的博客
02-21 391
【代码】qsgg and Primes（素数）---牛客练习赛112-A。
牛客练习赛112 B--qsgg and Subarray
m0_73673533的博客
06-24 453
思路：题目数组的数据为1e9级别的，大概为2的30次方，所以我们对每个数的2进制的前30位与1进行与操作，从小到大枚举右端点的下标，用lst[j]=i数组记录第j位为0的最大坐标，连续子序列的左端点的最大值为lst的最小值，故只需加上左端点即找到了，多个连续子序列。题意：就是给你一个数组让你找连续的子数组，与运算为0；与运算有0为0，全1为1。
【最短路dij】牛客练习赛112D qsgg and Subway
weixin_62528401的博客
06-24 457
【代码】【最短路dij】牛客练习赛112D qsgg and Subway。
qsgg and Permutation
m0_74315028的博客
06-24 182
求最长公共子序列->映射每一个数->求最长上升组序列->线性dp,二分。
Chapter01-SQLi
qq_43200562的博客
06-10 1739
SQLi：服务端将用户输入拼接到SQL语句中执行，而未充分的过滤。联合注入、盲注（布尔盲注、报错盲注、延时盲注）、带外注入、堆叠注入、二阶注入。这里面没有写宽字节注入：利用多字符编码，如GBK两字节编码的特性，吞掉单字符编码的转义字符。在GBK中是汉字。在任何输入点：GET、POST（常规传参、JSON、XML等）、HEAD（cookie等）都可以尝试注入联合注入结合XXE的写法还需要在实践中学习参数化查询可以防御大多数的SQLi，要对参数化的语句硬编码常数，而不能信任用户的任何输入。
牛客练习赛112
jiaking_two的博客
07-12 164
A题意：输入一个数n，如果n为素数，且每去掉最后一位数后仍是素数。题解：由于数据比较大，直接模拟的时间复杂度约为O（），会导致超时。我们可以用线性筛素数法先把1e6范围的素数找出来，再用二分查找判断每个n是否满足条件。
找规律 permutation
蒟蒻QTY
08-09 662
蛮不好想的，但实现极端容易。    这道题第一步得读明白题，才能找到规律。首先每个循环得是标准循环，而且每个循环所有值之间必须挨着（不然将循环重新排序后顺序就会改变）    好，读明白题后，根据筛选原理，打个表，找规律。。（打表程序顶仨题解）    我把九的贴上 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 9 8 1 2 3 4 5 6 8
Subarray 问题
Tiaocaojiayou的博客
05-10 537
Subarray 问题常用思路 1. 从第i个到第j个 subarray 之和 转换成 sum(0,,j) - sum(0,,i) 使用典型题目：sum divide by k， sum equal to k，sum multiple of k 2. maximum subarray sum / product 单一subarray问题，可以思考当1 pass到第i个的时候和已知包含（i-1）个关系，同时维持一个全局变量来记录所有已知的最优解 product稍微复杂一点，需要考虑0 reset .
C语言实战：从零开始编写一个通用配置文件解析器
Web安全工具库
08-19 1267
本文介绍了如何通过C语言实现配置文件解析器，主要讲解了键值对格式的配置文件处理方法。文章首先定义了ConfigInfo结构体存储键值对，采用&quot;两步解析法&quot;读取文件：先统计有效行数确定内存大小，再解析填充数据。提供了trimSpace()处理字符串空格，isValidLine()判断有效行，以及getValueByKey()查询接口。最后通过hero.conf示例文件测试，展示了如何获取配置项的值。该方案具有格式清晰、内存管理严谨、接口简洁等特点，适用于各类配置文件的处理需求。
计数组合学7.20（平面分拆与RSK算法)
weixin_74905422的博客
08-22 843
实际上，一个反半标准杨表（reverse SSYT）就是一种特殊的平面分拆（移除了无关的0），事实上，在我们定义反半标准杨表时，我们提到了另一个术语“列严格平面分拆”。本节和接下来的两节将致力于讨论整数分拆的一个引人入胜的推广，称为“平面分拆”。我们将基于 RSK 算法以及一种将一对同形状的反半标准杨表合并成单个平面分拆的简单方法，给出一个优雅的双射证明。当我们考虑 RSK 算法的对称性结果定理 7.13.1 时，定理 7.20.1 的一个很好的变体就出现了。的每一列都是互异奇数部分的分拆。
力扣（在排序数组中查找元素的第一个和最后一个位置）
weixin_52811458的博客
08-22 914
本文解析了LeetCode 34题，探讨如何在有序数组中高效查找目标值的起始和结束位置。通过分析原始代码的复杂度问题，提出优化方案：采用两次独立的二分查找，分别定位左边界（第一个等于目标值的位置）和右边界（最后一个等于目标值的位置）。优化后的代码逻辑更清晰，时间复杂度保持O(log n)，空间复杂度为O(1)。关键点在于正确处理二分查找的边界条件，先验证左边界有效性，再推导右边界，确保结果准确。
【数据结构】计数排序：有时比快排还快的整数排序法
leilei050213的博客
08-23 216
计数排序是一种非比较排序算法，适用于整数数据且范围较小的情况。其核心思想是统计每个元素出现的次数，然后根据统计结果将元素重新排列。虽然时间复杂度高效（O(N+range)），但空间复杂度较高（O(range)），且仅适用于整数类型。该算法在数据范围集中时性能优异，比快速排序更快，但在数据范围较大时空间消耗显著。
算法 ----- 链式
shsbyshdbdhjsk的博客
08-20 324
解题思路一：我们可以设一个优先级队列，将各个链表头入列，在创建一个链表最小链入链表中。解题思路一：我们可以首先算出来有我们需要反转几次，然后我们就可以将他看作为几个逆置。解法思路二：归并我们可以通过归并将链表分为两个，在将两个链表进行排序。我们也可通过定义四个指针,改变她们的next值来交换结点。2、逆序后半段的指针（断开两端的指针）
算法-每日一题（DAY13）两数之和
2302_80957675的博客
08-18 1077
摘要： 题目要求在整数数组中找到两个数之和等于目标值的索引。暴力解法使用双重循环遍历所有可能组合，时间复杂度O(n²)。优化解法利用哈希表存储元素值及其索引，通过查找补数(target-nums[i])将时间复杂度降至O(n)。示例演示了哈希解法的工作流程：当nums=[2,7,11,15]，target=9时，补数7在字典中找到键2，返回索引[0,1]。两种解法均确保结果唯一，但哈希法以空间换时间更高效。
分享智能解译算法获取及调用之建筑物提取
okk202586的博客
08-20 434
【建筑物提取算法】利用语义分割算法对高分辨卫星影像中建筑物进行智能提取，从遥感影像、航拍图像等数据中自动识别并分离建筑物目标的技术可以高效地处理大量数据，为城市规划、灾害管理、环境监测等领域提供重要支持。Transformer类：针对 CNN 在长距离特征关联上的不足，Transformer 通过自注意力机制捕捉图像中建筑物与背景的全局关联（如大面积建筑群的整体分布），在高分辨率遥感影像提取中表现更好。②几何特征：捕捉建筑物的规则形状（矩形、多边形）、阴影轮廓（如正午时分建筑物投射的清晰阴影）；
SHAP分析+KOA-RIME开普勒结合霜冰算法双重优化BP神经网络+9种映射方法+新数据预测！机器学习可解释分析！
最新发布
机器学习之心的博客，关注并私信文章链接，获取对应文章源码和数据。
08-23 674
SHAP分析+KOA-RIME开普勒结合霜冰算法双重优化BP神经网络+9种映射方法+新数据预测！机器学习可解释分析！
算法训练营day56 图论⑥ 108. 109.冗余连接系列
m0_65111950的博客
08-19 365
仍然是并查集的练习
LeetCode算法日记 - Day 17: 算法中的位运算技巧总结
Miraitowa_cheems的博客
08-21 577
本文介绍了位运算的基础知识及其在解决算法问题中的应用。首先讲解了按位与、或、异或和取反四种基本运算的原理和使用场景。随后重点分析了三个经典位运算问题：1)计算整数的二进制1的个数（汉明重量），通过n&amp;(n-1)技巧高效实现；2)比特位计数问题，利用动态规划公式ret[i]=ret[i&gt;&gt;1]+(i&amp;1)优化计算；3)计算两个数的汉明距离，采用异或运算快速定位差异位。文章提供了每个问题的详细解析、优化思路和代码实现，展示了位运算在算法优化中的重要作用。这些技巧能有效提升程序性能，特
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值