https://ac.nowcoder.com/acm/problem/24979 #include<iostream> #include<algorithm> #include<string.h> using namespace std; typedef long long ll; const ll inf=0x3f3f3f3f; const int maxn=6e5+10; const int mod=1e9+7; int dp[maxn],p[maxn],c[
牛客网视频总结4（矩阵、链表） 目录 牛客网视频总结4（矩阵、链表）矩阵转圈打印矩阵方形矩阵顺时针旋转90°（不允许辅助数组）之字形打印矩阵在行列都有序的矩阵中找数 链表打印链表公共部分链表反向判断链表是否为回文结构链表的荷兰国旗问题复制含有随机指针节点的链表两链表相交
C 战棋小孩 原题链接 先亮个出题人的题解： 出题人讲的还比较简洁清晰，但我认为证明的最后那里有个小跳步，可能出题人觉得比较显然就没有展开讲吧。首先做一次逆序交换答案会变劣是显然的，然后我们可以得知一个倒序排列的序列可以经过若干次逆序对交换变成这个序列经过全排列后的
【知识点】 要写<cmath>头文件 sqrt(num);表示求根号num; pow(x,y);表示求x的y次方； 【题目】 水杯的体积公式是 \pi \times h \times r^2 \π×h×r2 ，其中 \pi \π 取 3.14 ，h\h 和 r\r 是整数。 输入描述： 输入杯子的高度 h ，底面半径 r 。 输出描述： 输出牛牛最少要喝多少杯水
J 题意： 给你一个字符串 0：这个格子没有烈焰，且其左右两个格子均没有烈焰 1：这个格子没有烈焰，且其左右两个格子中只有一个烈焰 2：这个格子没有烈焰，且其左右两个格子中均有烈焰 *：这个格子有烈焰 ？：未告诉你本格情况 问你有多少种情况，答案对1e9+7取模。 思考： 刚开始我感觉是模拟题，模拟
牛客挑战赛57C树上行走 传送门 题目大意 给一棵\({n}\)个点的树，每个点都有一个初始的权值\({a_i}\)，有一个计数器\({b_i}\)，初始值为\({0}\)，现有两种操作：\({1、}\)给定\({x,y}\)，令\({x\rarr y}\)的最短路上的点构成的序列为\({p}\)，\({\forall i>1}\)，\({b_{p_i}}\)增加\({a_{p_{i-1}
1、进制模拟 #include <bits/stdc++.h> using i64 = long long; int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int k; std::cin >> k; std::string s, t; std::cin >> s >> t;
输入 2 2 1 2 2 1 输出 1 说明 选择第二个符卡，消耗为2，是2的倍数。威力是1。 输入 2 2 1 2 2 1 输出 1 说明 选择第二个符卡，消耗为2，是2的倍数。威力是1。 输入 3 4 1 2 5 3 1 4 输出 -1 说明 显然，无论如何都组合不出消耗为4的倍数的魔法。 这不是一般的01背包（虽然一般的01背
E 题意： 给你一个数组，然后两种操作，一种是让l到r的数字变成k,k+1,k+2,…k+r-l。一种操作时查询l到r的值。 思考： 很明显的线段树了，感觉一看就和以前做过的一题几乎一样无聊的数列。那个题就是让你每个区间会加上一个等差数列，这个题是覆盖变成一个等差数列。而且那个题求的是单点
2022牛客寒假算法基础集训营5 文章目录 A 疫苗小孩B 乒乓小孩C 战棋小孩D 数位小孩E 复苏小孩F 飞车小孩G 163小孩H 一六三小孩I 兔崽小孩J 三国小孩K 造梦小孩 A 疫苗小孩 没读懂不想补 B 乒乓小孩 C 战棋小孩 D 数位小孩 题意： 给定 [l, r]， 求区间内多少个数满足：
因【牛客版权】不放题面了 C.智乃买瓜(another version) 思路 这个题是B-智乃买瓜的逆向版本。 首先看B题中的代码： for(int i = 1; i <= n; i++){ for(int j = m; j >= w[i] / 2; j--){ dp[j] += dp[j - w[i] / 2]; if(j >= w[i]) dp[j] +=
题目地址：https://www.nowcoder.com/practice/f9c6f980eeec43ef85be20755ddbeaf4?tpId=37&tqId=21239&rp=1&ru=/ta/huawei&qru=/ta/huawei&difficulty=&judgeStatus=&tags=/question-ranking /* 一看就是背包问题，但是题目中对01背包进行了条件的添加，但主要思路不变，依旧尝试还原为
G 163小孩 题意：编号1~13的牌，每种4种花色，求在不考虑花色的情况下，从中取出6张的不同方案数。 #include <bits/stdc++.h> using namespace std; int cnt[04]; int main() { ios::sync_with_stdio(false); cin.tie(0); long long res = 0; for (int a = 0
链接：单词倒排_牛客题霸_牛客网 (nowcoder.com) 题目描述： 对字符串中的所有单词进行倒排。 说明： 1、构成单词的字符只有26个大写或小写英文字母； 2、非构成单词的字符均视为单词间隔符； 3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后
2022牛客寒假算法基础集训营4 A-R 长度为\(n\)的字符串，只包含大写字母，问有多少段连续子串能满足包含至少\(k\)个“\(R\)”且不包含“\(P\)”。\((1\leq n\leq200000,1\leq k\leq20)\) 思路 由于不要“\(P\)”，所以就很容易想到在每一段没有“\(P\)”的串中尺取，然后就结束了。
A. R 链接：https://ac.nowcoder.com/acm/contest/23479/A 来源：牛客网 题目描述 小红拿到了一个长度为 nn 的字符串，该字符串仅由大写字母组成。 小红很喜欢红色（用'R'字母表示），但她非常讨厌紫色（用'P'字母表示）。 她想取一个连续子串，该子串包含至少 kk 个'R'字符，且不能包含'P'字符。 你
目录 思路1 思路2 代码实现 要求：输入一个序列，判断是否是有序，有序指：从小到大有序或者从大到小有序即可。对于相同的值，认为是有序的。 目的：如果有序，输出sorted；否则，输出unsorted 对于有序序列的要求： 序列长：0~50 序列中数值：3~100 思路1 一般情况下，我们希望是邻近元素两两
原题链接 我们可以很自然的想到逆向思维 首先是逆拓扑时，我们的状态计算图如下 可以分为 不买 ， 买半个 ， 买整个 三个子集 所以对于背包容积为m的背包来说，瓜最多重 2m 然后是正拓扑时，因为一个集合可以递推到三个集合，我们就可以从一个集合找到他的三个父集合 ，那么在递推的
原题链接 分析： 注意题目中有一句话 智乃最近学习了树旋转，树旋转的本质是二叉树旋转轴节点与其父节点父子关系的改变，从视觉效果上看起来好像整个树进行了“旋转”。 通过分析样例，我们发现 图中，1，3发生了互换，由于我们只需要找出旋转次数和旋转轴，可以发现，如果图1中3作为右孩子左旋，
这道题可以使用并查集解决，利用Kruskal算法的思想构建最小生成树，其中，我使用优先队列根据修建状态进行排序，优先已建的路： #include<iostream> #include<string> #include<queue> using namespace std; const int N = 100 + 10; int arr[N]; struct Distance{ int n1, n
文章目录 1. 题目2. 题解 1. 题目 题目来源：SQL66 牛客每个人最近的登录日期(一) 题目描述 查询每个用户最近一天登录的日子，并且按照user_id升序排序。 一张表 所需结果 2. 题解 思路： 1、所需字段均来自原表，因此只需要过滤和分组即可。 2、【最近登录】即日期最大
基础很不扎实，一边学新的，一边刷题好了 求距离： 1006-求距离_牛客竞赛语法入门班数组字符串习题 (nowcoder.com) 链接：https://ac.nowcoder.com/acm/contest/19306/1006来源：牛客网 给你一个1 -> n的排列，现在有一次机会可以交换两个数的位置，求交换后最小值和最大值之间的最大距离是多
描述 查找和排序 题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 示例： jack 70 peter 96 Tom 70 smith 67 从高到低 成绩 peter 96 jack 70 Tom 70 smith 67 从低到高 smith 67 jack 70 Tom 70 peter 96 输入描述：
这道题使用C++中的map可以很轻松解决，不得不说，C++的STL太强大了： #include<iostream> #include<string> #include<map> using namespace std; int main(){ string str; while(cin>>str){ map<string, int> m; int len = str.size();
文章目录 问题来源思考例：使用位操作符进行int变量交换位操作符的使用 代码实现 问题来源 牛客网数据结构题目
