摘要：
@目录前言前置知识补充问题 A: 珂朵莉解题思路代码问题 B: 可莉的烦恼解题思路代码问题 C: 小A的画解题思路代码问题 D: KMP自动机fail树dfs序建可持久化线段树解题思路代码问题 E: 谜题：结局解题思路代码问题 F: 奶龙列阵（easy version）解题思路代码问题 G: 小A的 阅读全文
posted @ 2024-12-24 15:35
Jin01
阅读(71)
评论(0)
推荐(0)
摘要：
@目录二分算法基本介绍应用场景例题进击的奶牛小红打怪总结 二分算法 基本介绍 二分查找算法（Binary Search）是一种高效的查找算法，特别适用于在有序数组或列表中快速定位目标元素。它利用了分治法的思想，每次查找都将搜索范围缩小一半，因此时间复杂度为 O(log n)，效率非常高。 应用场景 阅读全文
posted @ 2024-12-24 15:30
Jin01
阅读(60)
评论(0)
推荐(0)
摘要：
@目录双指针基本介绍应用场景例题A-B数对排列排序总结 双指针 基本介绍 双指针主要用于处理数组或链表等线性数据结构中的问题。它的基本思想是使用两个指针（通常是两个变量）来遍历或操作数据，这两个指针可以指向数组的开始和结束位置，也可以根据具体问题指向其他位置。双指针算法能够有效地减少时间复杂度，特别 阅读全文
posted @ 2024-12-24 15:30
Jin01
阅读(93)
评论(0)
推荐(0)
摘要：
前缀和与差分 1. 一维前缀和 在学习前缀和之前，我们先来看一个题目，了解前缀和的用处。 链接: 题目链接 题目描述 给定一个数组a，有q次询问，对于每次询问：给定两个数 l，r。求第l个数到第r个数的和。 输入描述 第一行一个整数表示样例个数T，1<=T<=10 。 对于每组样例： 第一行两个整数 阅读全文
posted @ 2024-12-24 15:29
Jin01
阅读(363)
评论(0)
推荐(0)
摘要：
我最喜欢吃饭了 题目链接 有n个人，m个窗口，给出n个人打完饭出门的顺序，求顺序是否合理。 思路：有m条队伍，我们可以用m个数组来模拟这个队伍，如果给出的序列能够按顺序放入这m条队伍中，并且满足每条队伍的人的编号都是从小到大的即合理，否则不合理。 点击查看代码 #include<bits/stdc+ 阅读全文
posted @ 2024-12-24 15:28
Jin01
阅读(13)
评论(0)
推荐(0)
摘要：
题目链接 题意：求所有符合题目要求的真假钥匙的总数 题解：先看数据范围 N<=15 ,M<=100 ,数据不大，直接暴力枚举 2^N 种情况， 然后对每组测试进行核验，当每组测试都通过时， 这组数据符合要求。 代码 #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2024-12-24 15:28
Jin01
阅读(20)
评论(0)
推荐(0)
摘要：
目录题目描述题意思路代码 首先吐槽一下，oj的报错让我摸不清头脑。 被一个点卡了快两个小时，这也是我写这份题解的原因，希望对你们有用。 题目描述 题目链接 题目描述： 现在棋盘的大小不一定，由p，q给出，并且在棋盘中将出现障碍物（限制马的行动，与象棋走法相同） 输入描述： 第一行输入n表示有n组测试 阅读全文
posted @ 2024-12-24 15:26
Jin01
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号