题目链接 题目大意： 给定字符串 \(s\) 、\(L\) 、\(R\) ，求满足长度为 \([L, R]\) 且至少包含四类字符中的三种的子串数量。 思路： 当固定了区间左端点时，随着右端点向右移动对答案的贡献具有单调性。同样，固定右端点，向右移动左端点，对答案的贡献也有单调性。我们考虑使用尺取。 固定区
A. tokitsukaze and Connection 题目链接 题意：给你一个全由小写字母构成的字符串，判断这个字符串中的同种字母是不是全部连在一起； 思路：直接暴力for一遍，从第二个字母开始，判断当前字母有没有出现过，如果出现过并且与前面那个字母不同，则同种字母不是全部连在一起的 #include <bits
文章目录 1. 题目2. 题解 1. 题目 题目来源：SQL77 牛客的课程订单分析(一) 题目描述： # 请你写出一个sql语句查询在2025-10-15以后 # 状态为购买成功的C++课程或者Java课程或者Python的订单， # 并且按照order_info的id升序排序 一张表 所需结果 2. 题解 思路： 字段
文章目录 1. 题目2. 题解方法一：子查询方法二：窗口函数 1. 题目 题目来源：SQL79 牛客的课程订单分析(三)一张表 所需结果 2. 题解 思路：最终所需的字段在原表中都有，所以只需要根据条件进行行过滤。 所有条件中，除了【同一个用户下单2个以及2个以上】，其它都很简单。可以考虑
题目描述 示例： 题目分析： 示例： 步骤分析： 代码： class Solution { public: TreeNode* reConstructBinaryTreeHelper(vector<int> &pre,int pre_start,int pre_end,vector<int> &vin ,int vin_start,int vin_end) { if(pre_start > pre_end || vin_
题目链接 此题我原本的思路是：建立前缀和数组t[]，表示前i个字符的种类总数。对于任意的i，在i+l-1之后找到第一个j使得j>=i+2即可。注意j之后剩下的字符数是否大于等于r。 但这种做法是错误的。考虑IE$abQ这样的字符串，这种方法会少统计$abQ从而得到错误答案。 看起来比起从第一
搜索与搜索剪枝 牛客网 2021秋季算法入门班第六章习题：搜索与搜索剪枝 1001 全排列 DFS 回溯 #include <bits/stdc++.h> using namespace std; bool is[10] = {0} ; int path[10]; void dfs(int n){ if(n == 8){ for(int i = 0 ; i < 8 ; i ++){ co
赛场上完成度：9/13 rank：20 A https://ac.nowcoder.com/acm/contest/23477/A 一个比较愚蠢的办法，假定只用x张伤害法术，显然可以造成的伤害是一个区间，因此每次二分找到最小的大于等于询问值的区间右端点，判断询问值是否被左端点包含即可。 #include<bits/stdc++.h> using namespace st
/* #include <pthread.h> int pthread_detach(pthread_t thread); 功能：分离一个线程。被分离的线程在终止的时候，会自动释放资源给系统。 1.不能多次分离，会产生不可预料的行为 2、不能去连接已经分离的线程会报错。 （我的语言组织能力咋这么差？ 不需要通过其他线程对这种终止的
摘要 一、搜索算法原理与解题方法 1.1 二分法 1.2 十大排序算法 1.3 二叉树的查询算法 二、搜索算法练习题目 2.1 数字在升序数组中次数 数字在升序数组中出现的次数_牛客题霸_牛客网 2.2 二维数组的查找 二维数组中的查找_牛客题霸_牛客网 2.3 旋转的最小的数字 旋转数组
题目只给了先序遍历，然后让我们输出对应的中序遍历，同样的，首先根据先序遍历构建二叉树，因为空树是用#号表示出来，所以输入其实就相当于是一棵完全二叉树，则可以唯一确定一颗二叉树，然后我们只需要根据当前的字符是否为#号，来判断是否需要返回nullptr即可： #include<iostream> #inclu
题目要求： 示例： 题目分析： 1.查找的过程，本质是排除的过程 排除分为：一个一个排除，和一次排除很多，要想办法一次性排除更多的值，才能提高效率 解题过程： 从左上角或者右上角开始 以左上角为例： 左上角是这一行最大的值，是这一列最小的值 当target比我们现在这个值大的时候–>我们跳到
2022牛客寒假算法基础集训营2_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ 目录 A-小沙的炉石 B-小沙的魔法 C-小沙的杀球 D-小沙的涂色 E-小沙的长路 F-小沙的算数 G-小沙的身法 H-小沙的数数 I-小沙的构造 J-小沙的Dota K-小沙的步伐 L、M-小沙的remake A-小沙的
题目链接：link A.智乃的Hello XXXX 签到题1 D.智乃的01串打乱 签到题2 B.智乃买瓜（easy） 题目 水果摊上贩卖着 \(N\) 个不同的西瓜，第 \(i\) 个西瓜的重量为 \(w_i\) 智乃对于每个瓜都可以选择买一个整瓜或者把瓜劈开买半个瓜，半个瓜的重量为 \(\frac{w_i}{2}\) 智乃想要知道，如果他想要
这场因为收拾东西准备回家所以没有打，刚刚回家了补一下。 B.智乃买瓜 背包 int n, m; int w[maxn]; int dp[maxm]; void solve() { cin >> n >> m; dp[
C：首先我们可以知道重量为1的方案数就是重量为2的物品的数量，因为只有2 / 2 = 1可以影响它。 那么如果我们从小到大迭代的话，对于当前位置i，只能赋值2 * i才能影响当前位置，那么如果当前方案数的差为d，那么就还需要放d个2 * i。 这里要注意的是差值可能为负数。 #include<bits/stdc++.
小明前几天看书看累了，脑海中突然闪过，这书的页码也很可爱啊。一本书的页码从自然数1按自然顺序编码到n.每个页码不会含有多余的前导数字0.例如，第6页用数字6表示，而不是06、006表示。下面问题来了，你能帮忙小明解决以下问题：给定总页码n，计算出书的全部页码中分别用到的多少次数字0，1，2
@目录前言A 智乃的Hello XXXX题解代码B 智乃买瓜题解/思路代码D 智乃的01串打乱题解/思路代码E智乃的数字积木(easy version)题解/思路代码G智乃的树旋转(easy version)题解/思路代码I 智乃的密码题解/思路代码L 智乃的数据库题解/思路代码 题目链接 前言 本人菜鸡一个，写到一半吃
A. 智乃的Hello XXXX 随便输出Hello xxx即可。 B. 智乃买瓜 链接：https://ac.nowcoder.com/acm/contest/23478/B 来源：牛客网 题目描述 有一人前来买瓜。 “哥们儿,这瓜多少钱一斤呐” “两块钱一斤” “What's up，这瓜皮是金子做的,还是瓜粒子是金子做的” 智乃来到水果摊前买瓜，水
I 题意： 就是给你一个n*m的矩阵，然后从1,1走到n,m，每次可以往下或者往右，并且走过的地方把权值加上，并且%1e4+7，问你又多少种不同的方式走到n,m的时候能获得多少种权值和。 思考： 这就是状态类型的dp了，但是你看这个数据范围卡的有点极限，如果直接定义dp为走到i,j的时候并且总和为k，这
题解1 1.看最少插入几行，从前到后的排查，插入之后原来行数就会改变，而且后面行数因为前面行数的改变而改变 2.所幸不是什么贪心动态规划的算法，就是模拟和排查 3.用a数组表示i行满足条件插入空语句后的行数，在一行中遇到1时判断i行与i-j行相差函数是否小于等于3行,再加上增加行数 #
A 首先把原数组中的数按题目要求进行转化 状态表示\(f[i][j]\)表示从前\(i\)个选，凑成的数组为\(j\)的所有方案数 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1e5 + 10, MOD = 998244353; int n; int a[N], f[N][10]; signed main() {
A. 小沙的炉石 链接：https://ac.nowcoder.com/acm/contest/23477/A 来源：牛客网 题目描述 小沙热衷于玩决斗法，今天他和他的弟弟玩起了炉石，弟弟特别特别的菜，但是为了照顾弟弟的自尊心，所以小沙想要恰好将弟弟斩杀。 恰好斩杀：弟弟的血量恰好变成0。 小沙当前的手上有nn张法术进攻牌，每张
A - 小沙的炉石 题目描述 输入描述 输出描述 样例输入 2 1 3 1 4 6 样例输出 YES YES NO 样例说明 思路 按道理来说, 所有斩杀线以下的都应该可以, 但是出现了两个特例绝对不是打表出来的 m == 1, 此时无法凑出3 m == 2, 此时无法凑出8 最大斩杀线, 先把所有的法术回复牌
2022牛客寒假算法基础集训营2 个人题解 比赛链接：2022牛客寒假算法基础集训营2 A题 小沙的炉石 题目大意： 思路解析： AC代码： B题 小沙的魔法 题目大意： 思路解析： AC代码： C题 小沙的杀球 题目大意： 初始体力为 \(x\) ，每次杀球消耗 \(a\) 体力，不杀增长 \(b\) 体力，问最多杀几次 思路解析
