牛客算法训练

【蓝桥杯Python】试题 算法训练 斐波那契串

资源限制内存限制：256.0MBC/C++时间限制：10.0sJava时间限制：30.0sPython时间限制：50.0s问题描述斐波那契串由下列规则生成：F[0]="0";F[1]="1";F[n]=F[n-1]+F[n-2]（n≥2，+表示连接）给出一个由0和1构成的串S和一个数n，求出F[n]中S出现的次数。输入格式第一行一个数n。第二行一个01串S。输出格式答案。样例输入961011010
哈仔康康·2024-02-12 06:05

蓝桥杯 算法训练 车的放置（Python）

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述在一个n*n的棋盘中，每个格子中至多放置一个车，且要保证任何两个车都不能相互攻击，有多少中放法(车与车之间是没有差别的)输入格式包含一个正整数n输出格式一个整数，表示放置车的方法数样例输入2样例输出7数据规模和约定n<=8【样例解释】一个车都不放为1种，放置一个车有4种，放置
&&CQ·2024-02-12 06:35

蓝桥杯【算法训练】Python 实现

测评链接：https://lx.lanqiao.cn/problemset.page?code=ALGO印章100【题目描述】共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率【输入格式】一行两个正整数n和m【输出格式】一个实数P表示答案，保留4位小数【样例】输入输出230.7500【评测用例规模与约定】100%1≤n,m≤20【解析及代码】这道题的难点在于状态
荷碧TongZJ·2024-02-12 06:04

【蓝桥杯】试题 算法训练 拿金币

dp:max问题题目链接/**date:2021.11.29*author:percation*/#includeusingnamespacestd;constintN=1e3+10;intf[N][N];inta[N][N];intn;intmain(){cin>>n;for(inti=1;i>f[i][j];}}for(inti=1;i<=n;i++){for(intj=1;j<=n;j++)
percation·2024-02-12 06:34

【蓝桥杯Python】试题 算法训练 N车

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述给定N×N的棋盘，问有多少种放置N个车使他们不互相攻击的方案。输入格式一行一个整数，N。输出格式一行一个整数，表示方案数。样例输入3样例输出6数据规模和约定N<=20这道题不需要想到使用深度优先或者动态规划，其实答案就是N的阶乘，因为车只要不放在同一行或同一列就可以，所以第一
哈仔康康·2024-02-12 06:32

(2024牛客寒假训练营)

题目大意：区分作业思路解析：题目本质是将两份作业区分开来，所以我们想办法找一个特征值即可，举一个简单的例子：假设我们拿生成的半径的期望作为特征值，假设我们选取的特征值为20，那么对于小于20的特征值就是一名同学的作业，大于20的另外一个特征值就是另外一名同学的作业，那么问题来了，特征值如何找呢？其实我们可以在本地编译器上跑代码，随机生成一些符合条件的数值然后求期望即可。废话不多说，代码如下：#in
niukehahah·2024-02-12 05:28

代码随想录算法训练营第28天 | 93.复原IP地址 78.子集 90.子集II

复原IP地址这道题也是分割问题。但是这道题最后求的是字符串数组，所以可以直接在原字符串上插入逗点。分割的模拟不用多说，用[startIndex,i]来模拟分割字符段。当逗点数目达到3时就可以判断递归结束。同时还要实现一个判断字段是否有效的函数。classSolution{public:vectorresult;boolisValid(strings,intstart,intend){if(star
纵使啰嗦始终关注·2024-02-12 03:18

代码随想录算法训练营第二十八天 |93.复原IP地址，78.子集，90.子集II（已补充）

93.复原IP地址（已观看）1、题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台2、文章讲解：代码随想录3、题目：给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。有效的IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效的IP地址，但是"0.011.255.
菜鸟是大神·2024-02-12 03:46

牛客小白月赛86

A-水盐平衡思路题目意思为比较分数大小可以把ba与dc的比较转化为a∗d与c∗b的比较以下是代码部分#includeusingnamespacestd;voidsolve(){inta,b,c,d;cin>>a>>b>>c>>d;if(a*d>b*c)cout>t;while(t--)solve();return0;}B-水平考试思路若S的选项多余F则必然全错，为0分若S的选项中有F没有的选项，则
tesla_shy·2024-02-12 02:24

代码随想录算法训练营第二十四天|93.复原IP地址，78.子集，90.子集II

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-02-12 01:48

代码随想录算法训练营第二十五天|491.递增子序列，46.全排列，47.全排列 II

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-02-12 01:48

《剑指 Offer （第 2 版）》第 62 题：孩子们的游戏（圆圈中最后剩下的数）

第62题：孩子们的游戏（圆圈中最后剩下的数）传送门：圆圈中最后剩下的数字，牛客网onlinejudge地址。
李威威·2024-02-12 01:12

代码随想录算法训练营第二十九天 | 491.递增子序列、46.全排列、47.全排列 II

打卡第29天，回溯算法第二刷。今日任务491.递增子序列46.全排列47.全排列II491.递增子序列给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。题解classSolution{public:vector>res;vectorpath;voidb
jjjj的笔记本·2024-02-12 01:46

【代码随想录算法训练营】第二十九天打卡 | 491.递增子序列、46.全排列、47.全排列II

代码随想录算法训练营任务安排491.递增子序列思路回溯三部曲46.全排列思路回溯三部曲47.全排列II思路491.递增子序列思路回溯三部曲递归函数参数本题求子序列，很明显一个元素不能重复使用，所以需要startIndex
Clukay_·2024-02-12 01:46

代码随想录算法训练营第52天 | 300.最长递增子序列 + 674.最长连续递增序列 + 718.最长重复子数组

今日任务目录300.最长递增子序列-Medium674.最长连续递增序列-Easy718.最长重复子数组-Medium300.最长递增子序列-Medium题目链接：力扣-300.最长递增子序列给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序
HY.YUE·2024-02-12 01:16

代码随想录算法训练营补打卡 day29| 491.递增子序列、46.全排列、47.全排列 II

目录491.递增子序列思路代码46.全排列思路代码47.全排列II思路代码491.递增子序列思路题解思路：重要的点在于，因为本身不是有序的，所以同层的去重中，需要去除跟之前相同的数字。代码classSolution{List>results=newArrayList>();Listpath=newArrayList();publicList>findSubsequences(int[]nums){
qq_42591713·2024-02-12 01:46

代码随想录算法训练营第29天 | 491.递增子序列 + 46.全排列 + 47.全排列 II

今日任务目录491.递增子序列-Medium46.全排列-Medium47.全排列II-Medium491.递增子序列-Medium题目链接：力扣-491.递增子序列给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。提示：使用集合在过程中减枝class
HY.YUE·2024-02-12 01:46

代码随想录算法训练营第二十九天| 491.递增子序列 46.全排列 47.全排列 II

491.递增子序列题目链接给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。思路：和上一题很像，但是这道题不能先排序再去重，并且不能使用used进行去重。1、使用哈希表进行去重，然后再判断相关的条件2、各种相关的判断条件需要从题目中读到if(path.
RuojiFW·2024-02-12 01:45

代码随想录算法训练营第13天—二叉树02 | ● *层序遍历（对应10道题） ● *226.翻转二叉树 ● 101.对称二叉树

*层序遍历（二叉树的广度优先搜索，对应10道题）102.二叉树的层序遍历(opensnewwindow)107.二叉树的层次遍历II(opensnewwindow)199.二叉树的右视图(opensnewwindow)637.二叉树的层平均值(opensnewwindow)斜体样式429.N叉树的层序遍历(opensnewwindow)515.在每个树行中找最大值(opensnewwindow)1
日拱一卒的吾·2024-02-12 00:02

代码随想录算法训练营第10天—栈和队列02 | ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值

20.有效的括号题目链接/文章讲解/视频讲解：https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B7.html考点栈我的思路利用标志位记录遇到了什么字符，遇到左括号加1，右括号减1，最后判断结果是否为0这种思路解决不了先出现右括号，再出现左括号的情况（需要额外添加逻辑判断）视频讲解关键点总结使用栈结
日拱一卒的吾·2024-02-12 00:32

代码随想录算法训练营第11天—栈与队列03 | ● *239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结

*239.滑动窗口最大值题目链接/文章讲解/视频讲解：https://programmercarl.com/0239.%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C%80%E5%A4%A7%E5%80%BC.html考点单调队列我的思路不使用队列两重循环，外层为滑动窗口滑动的次数，内层为滑动窗口的宽度在内层循环中寻找窗口里的最大值，并加到结果列表中返回列表视频
日拱一卒的吾·2024-02-12 00:32

代码随想录算法训练营第12天—二叉树01 | ● 理论基础 ● *递归遍历 ● *迭代遍历

理论基础文章讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html二叉树是一种数据结构，常用于递归场景二叉树：binarytree，每个节点最多有两个子节点（分支），深度为k的二叉树最多有2k-1个节点（k从1开始）二叉树的常见类型满二叉树：即节点数达到最大
日拱一卒的吾·2024-02-12 00:01

2024牛客寒假算法基础集训营3

前言感觉有些题是有难度，但是是我花时间想能想的出来的题目，总体来说做的很爽，题目也不错。个人总结了几个做题技巧，也算是提醒自己。1.多分类讨论2.从特殊到一般，便于找规律。例如有一组数，有奇数和偶数，那我们可以构造一组数据全是偶数，观察其规律，然后插入一个奇数，再观察其规律。3.很多编程题都涉及到数学知识，可以根据题意列出公式，然后试着把这个公式变形，没准有惊喜。简单题智乃与瞩目狸猫、幸运水母、月
clmm_·2024-02-11 21:36

【华为OD机试真题 python】数组去重和排序 【2022 Q4 | 100分】

前言《华为OD笔试真题python》专栏含华为OD机试真题、华为面试题、牛客网华为专栏真题。如果您正在准备华为的面试，或者华为od的机会，有任何想了解的可以私信我进行交流。
无痕de泪·2024-02-11 21:01

牛客网 --- 送分题

题目描述数据结构之神ccz又在出毒瘤数据结构了神出了这样一个题：给你三个数，在这三个数中间任意加*或者是+，然后可以随便打括号，只要这个表达式合法比如说123可以得到：1+2*3=71*(2+3)=51*2*3=6(1+2)*3=9不能改变这三个数的原顺序最大化表达式的值输入描述:输入三行，每行一个数分别表示a，b，c输出描述:输出一行一个数表示答案示例1输入123输出9示例2输入2103输出60
喝可乐的布偶猫·2024-02-11 20:28

牛客网---------[USACO 2016 Jan S]Angry Cows

题目描述Bessiethecowhasdesignedwhatshethinkswillbethenextbighitvideogame:"AngryCows".Thepremise,whichshebelievesiscompletelyoriginal,isthattheplayershootscowswithaslingshotintoaone-dimensionalsceneconsist
喝可乐的布偶猫·2024-02-11 20:57

算法训练营day23(补)，回溯3

import("sort")39.组合总和funccombinationSum(candidates[]int,targetint)[][]int{//存储全部集合result:=make([][]int,0)iflen(candidates)==0{returnresult}sort.Ints(candidates)//排序后面做剪枝//存储单次集合path:=make([]int,0)varb
weixin_50253985·2024-02-11 19:51

算法训练营day24补，回溯4-1

import("strconv""strings")//判断ip是否合法funcisValid(sstring)bool{ifs!="0"&&s[0]=='0'{returnfalse}num,_:=strconv.Atoi(s)ifnum255{returnfalse}returntrue}93.复原IP地址funcrestoreIpAddresses(sstring)[]string{resu
weixin_50253985·2024-02-11 19:50

从左值和右值的角度分析a++和++a

摘自牛客上的一个题目：inta=5,则++(a++)的值是?答案是会编译报错。原因：a++返回的是右值(rvalue)，而我们不能对一个右值进行自增操作。所以++(a++)会报错。怎么理解呢？
发生了什么Bug·2024-02-11 19:46

2024牛客寒假算法基础集训营1（B、C、E、L）

B.关鸡原题链接：B-关鸡_2024牛客寒假算法基础集训营1(nowcoder.com)解题思路：如图所示，红色部分是满足关鸡的最低要求为3。其次，黄色部分是指着火点位于同一列或者列数相差1时满足。
꧁忘•念꧂·2024-02-11 16:23

2024牛客寒假算法基础集训营3（B、D)

B、智乃的数字手串题目：解题思路：（博弈论）n=1时，必然是qcjj赢；（必胜态）n=2时，无论是奇数还是偶数，qcjj必输；（必败态）n=3时，qcjj可以取出一个数将其转换为n=2时的状态，这对zn来说必输；（必胜态）n=4时，同样可以转换到n=3时的转态······总结得到n是奇数时，qcjj赢；n是偶数时，zn赢。代码如下：#include#include#defineintlonglon
꧁忘•念꧂·2024-02-11 16:23

2024牛客寒假算法基础集训营2（F、K、I、J）

F.TokitsukazeandEliminate(hard)题目：解题思路：对于总共有n个宝石，统计出不同的宝石有a个，从后往前取，则第一次取宝石可以取出a个不同的宝石，剩下不同的宝石有b个(b#include#defineintlonglong#defineendl'\n'usingnamespacestd;signedmain(){ios::sync_with_stdio(0);cin.ti
꧁忘•念꧂·2024-02-11 16:53

反转链表

环境：牛客的编译环境语言：JavaScript☕️难点：没有考虑到底数为0，指数为负数和正数的不同情况。题目：输入一个链表，反转链表后，输出新链表的表头。
我的天气很好啦·2024-02-11 14:36

5，面经感悟---复习方法 推荐指数 五颗星

我的准备就是把该看的书或者知识点从头到尾过一遍（我个人喜欢把相关的知识系统的看一遍），然后刷牛客上的面经和题，题和面经反复刷，遇到不懂的再回头去温习对应的知识点会记得更深一点。
flyingsen·2024-02-11 13:18

代码随想录算法训练营第三十七天打卡|738.单调递增的数字，714. 买卖股票的最佳时机含手续费，968.监控二叉树

代码随想录算法训练营第三十七天738.单调递增的数字714.买卖股票的最佳时机含手续费968.监控二叉树738.单调递增的数字代码#!
选择和努力哪一个重要·2024-02-11 08:22

前端工程化面试题 | 03.精选前端工程化高频面试题

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
ai_todo·2024-02-11 06:38

前端工程化面试题 | 02.精选前端工程化高频面试题

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
ai_todo·2024-02-11 06:08

前端工程化面试题 | 01.精选前端工程化高频面试题

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
ai_todo·2024-02-11 06:07

每日一题！如约而至！（图片整理，寻找数组的中心下标）

图片整理_牛客题霸_牛客网(nowcoder.com)#include#includeintmain(){charstr[1001]={'\0'};while(scanf("%s",str)!
pearlthriving·2024-02-11 06:07

除夕日的每日一题（字符个数统计，多数元素）

字符个数统计_牛客题霸_牛客网(nowcoder.com)#include#include#includeintnum=0,len,i,j,k,asc;inttmp[128]={0};charstr[400
pearlthriving·2024-02-11 06:07

前端工程化面试题 | 04.精选前端工程化高频面试题

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
ai_todo·2024-02-11 06:37

重新安排行程（困难）——代码随想录算法训练营Day30

题目链接：332.重新安排行程题目描述给你一份航线列表tickets，其中tickets[i]=[fromi,toi]表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从JFK开始。如果存在多种有效的行程，请你按字典排序返回最小的行程组合。例如，行程["JFK","LGA"]与["JFK","LGB"]相比就更小，
晴雪月乔·2024-02-11 06:16

N 皇后（困难）——代码随想录算法训练营Day30

题目链接：51.N皇后题目描述按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例1：输入：n=4输出：[[".Q..","...Q","Q.
晴雪月乔·2024-02-11 06:16

子集（中等）——代码随想录算法训练营Day28

题目链接：78.子集题目描述给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]提示：1<=nums.length<=10-10<=nums
晴雪月乔·2024-02-11 06:45

2024牛客寒假训练营1总结

G题不开longlong的后果，即使有思路也没用。(给我气的)E题，不看数据范围的后果，不能一题名取题啊。usingll=longlong;voidsolve(){intn,m;std::cin>>n>>m;std::vectora(n);for(inti=0;i>a[i];}std::vectoru(m),v(m);for(inti=0;i>u[i]>>v[i];u[i]--,v[i]--;}i
Colinnian·2024-02-11 05:36

24牛客寒假(3)总结

L,M，M没想到，L暴力过了签到题数据太小了#includeusingnamespacestd;longlongT,n,m[2][9],ans,mm[10],a[10][9];intmain(){ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);//样例数cin>>T;while(T--){//longlongtemp;//输入数字cin>>te
Colinnian·2024-02-11 05:06

过渡效果的艺术：CSS transition 让网页交互更平滑（上）

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
阿珊和她的猫·2024-02-11 03:02

高频面试真题答案 -java后端 -java框架篇

-后端篇_笔经面经_牛客网整理答案：SpringAOP的底层原理51SpringBean的生命周期31Spring中IOC的底层原理28Spring如何解决循环依赖22spring的动态代理模式14Spring
qq_46529610·2024-02-11 03:29

Go语言每日一练——链表篇(八)

传送门牛客面试笔试必刷101题----------------两个链表的第一个公共结点题目以及解析题目解题代码及解析解析这一道题使用的还是双指针算法，我们先求出两个链表的长度差n，然后定义快慢指针，让快指针先走
落雨便归尘·2024-02-11 01:58

蓝桥杯 ALGO-224 算法训练 Sticks（dfs+剪枝算法）

本题应用dfs（深度搜索算法）+剪枝算法，也是第一次接触这些算法，刚开始看这道题只以为遍历查找就好了，尝试很久之后发现并不可行，于是上网看了一些别人写的代码，也有了一些自己的理解由于蓝桥杯选择了java，所以最近也在熟悉java语法，下面蓝桥杯习题也大多会用java进行编程问题描述Georgetooksticksofthesamelengthandcutthemrandomlyuntilallpa
Fleurs_2000·2024-02-11 00:40
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他