![](https://img-blog.csdnimg.cn/20200224093103789.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
牛客网
牛客每日训练
0k-ok
这个作者很懒,什么都没留下…
展开
-
笔面试算法--常用模板介绍(爱丽丝的人偶(二) (选做)、点一成零(选做)、maki和tree (选做))
#include<iostream>#include<cstdio>#include<cmath>#include<stdio.h>#include<stdlib.h>#include<vector>#include<iomanip>#include<algorithm>#include<queue>#include<stack>#include<map&g...原创 2022-03-20 09:20:57 · 491 阅读 · 0 评论 -
笔面试算法--字符串专题(反转字符串、进制转换、大数加法、最长回文子串、kmp算法)
class Solution {public: /** * 反转字符串 * @param str string字符串 * @return string字符串 */ string solve(string str) { // write code here string t=""; for(int i=str.size()-1;i>=0;i--) t+=str[i];...原创 2022-03-19 19:27:48 · 546 阅读 · 0 评论 -
笔面试算法--数据结构专题(括号序列是否合法、最长的括号子串、设计getMin功能的栈、用两个栈实现队列、设计LRU缓存结构)
class Solution {public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here int cd=s.size(); stack<char>st; for(int i=0;i<cd;i++){ ...原创 2022-03-19 12:52:33 · 935 阅读 · 0 评论 -
笔面试算法--计算几何(太阳花田(选做)、umi和弓道)
#include<iostream>#include<cstdio>#include<cmath>#include<stdio.h>#include<stdlib.h>#include<vector>#include<iomanip>#include<algorithm>#include<queue>#include<stack>#include<map&g...原创 2022-03-18 11:50:30 · 596 阅读 · 0 评论 -
笔面试算法--数学(完全数、kotori和抽卡、限制不互素对的排列、小红玩气球)
#include<iostream>#include<cstdio>#include<cmath>#include<stdio.h>#include<stdlib.h>#include<vector>#include<iomanip>#include<algorithm>#include<queue>#include<stack>#include<map&g...原创 2022-03-18 09:31:24 · 238 阅读 · 0 评论 -
笔面试算法--二分&双指针(解方程(重点)、小红跑路、ruby和薯条(重点))
#include<iostream>#include<cstdio>#include<cmath>#include<stdio.h>#include<stdlib.h>#include<vector>#include<iomanip>#include<algorithm>#include<queue>#include<stack>#include<ma...原创 2022-03-17 20:16:11 · 1578 阅读 · 0 评论 -
笔面试算法--二叉树专题(实现二叉树先序中序和后序遍历、求二叉树的层序遍历、二叉树的之字形层序遍历、重建二叉树、二叉树的所有路径和、输出二叉树的右视图)
笔面试算法--二叉树专题(实现二叉树先序中序和后序遍历、求二叉树的层序遍历、二叉树的之字形层序遍历、重建二叉树、二叉树的所有路径和、输出二叉树的右视图)原创 2022-03-17 10:28:46 · 192 阅读 · 0 评论 -
笔面试算法--链表专题2(链表中的节点每k个一组翻转、链表相加)
/** * struct ListNode { * int val; * struct ListNode *next; * }; */class Solution {public: /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* reverseKGroup(ListNode* head, int k) {...原创 2022-03-15 15:54:21 · 408 阅读 · 0 评论 -
笔面试算法--链表专题1(链表中倒数第k个结点、删除链表的倒数第n个节点、反转链表、链表内指定区间反转、判断链表中是否有环、链表中环的入口节点、两个链表的第一个公共结点、合并有序链表)
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */class Solution {public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param pHead ListNode类 * @par...原创 2022-03-15 08:47:10 · 103 阅读 · 0 评论 -
笔面试算法--动态规划(不相邻取数(重点)、abb型子序列(重点)、小红取数(重点) 、宵暗的妖怪(重点)、小红的树 (重点))
#include<iostream>#include<cstdio>#include<cmath>#include<stdio.h>#include<stdlib.h>#include<vector>#include<iomanip>#include<algorithm>#include<queue>#include<stack>#include<map&g...原创 2022-03-13 21:17:02 · 2351 阅读 · 0 评论 -
笔面试算法--简单数据结构(kotori和迷宫(重点)、小红找红点(重点)、小红玩数组(选做))
#include<iostream>#include<cstdio>#include<cmath>#include<stdio.h>#include<stdlib.h>#include<vector>#include<iomanip>#include<algorithm>#include<queue>#include<stack>#include<ma...原创 2022-03-12 14:13:48 · 1549 阅读 · 0 评论 -
笔面试算法--递归(dia和威严(重点)、小红点点点(重点)、kotori和素因子(重点)、kotori和糖果)
#include<iostream>#include<cstdio>#include<cmath>#include<stdio.h>#include<stdlib.h>#include<vector>#include<iomanip>#include<algorithm>#include<queue>#include<stack>#include<map&g...原创 2022-03-11 09:12:13 · 340 阅读 · 0 评论 -
笔面试算法--排序算法(排序、合并两个有序数组、寻找第K大、最小的K个数)
class Solution {public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ int Partition(vector<int>& arr,int l,int r){ int x=arr[l]; ...原创 2022-03-11 08:58:45 · 177 阅读 · 0 评论 -
笔面试算法--贪心和枚举(疯狂的自我检索者、chika和蜜柑、you和帆船、数位染色(重点)、ranko的手表)
#include<iostream>#include<cstdio>#include<cmath>#include<stdio.h>#include<stdlib.h>#include<vector>#include<iomanip>#include<algorithm>#include<queue>#include<stack>#include<map&g...原创 2022-03-10 21:13:04 · 336 阅读 · 0 评论 -
笔面试算法--算法编程技巧(点击消除、计划清单、算术教室、kotori和n皇后)
#include<iostream>#include<cstdio>#include<cmath>#include<stdio.h>#include<stdlib.h>#include<vector>#include<iomanip>#include<algorithm>#include<queue>#include<stack>#include<map&g...原创 2022-03-10 21:08:07 · 112 阅读 · 0 评论 -
笔面试算法--课前测评(小红划数字、小红填符号、小红和R、小红练心算)
#include<iostream>#include<cstdio>#include<cmath>#include<stdio.h>#include<stdlib.h>#include<vector>#include<iomanip>#include<algorithm>#include<queue>#include<stack>#include<ma...原创 2022-03-10 20:59:26 · 170 阅读 · 0 评论 -
牛客每日练习----Permutation,Aria,神奇的数字
大提琴的声音就像一条河,左岸是我无法忘却的回忆,右岸是我值得紧握的璀璨年华,中间流淌的,是我年年岁岁淡淡的感伤链接:https://ac.nowcoder.com/acm/problem/14305来源:牛客网题目描述A permutation p1, p2, ... , pn of 1, 2, ..., n is called a lucky permutation if an...原创 2020-03-23 16:01:38 · 312 阅读 · 0 评论 -
牛客每日练习----没有名字,计算天数,最短路径
大提琴的声音就像一条河,左岸是我无法忘却的回忆,右岸是我值得紧握的璀璨年华,中间流淌的,是我年年岁岁淡淡的感伤。链接:https://ac.nowcoder.com/acm/problem/14532来源:牛客网题目描述tabris实在是太菜了,没打败恶龙,在绿岛也只捡到一块生铁回去了,为了不在继续拉低acimo星球的平均水平逃离地球,来到了Sabi星球.在这里tabris发...原创 2020-02-26 17:52:02 · 222 阅读 · 0 评论 -
牛客每日练习----渴望力量吗,组合游戏,新田忌赛马
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15947来源:牛客网题目描述为了不断优化推荐效果,内涵段子(段友出征,寸草不生)每天要存储和处理海量数据。假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时...原创 2020-08-31 07:42:43 · 301 阅读 · 0 评论 -
牛客每日练习----车辆安排,Dominoes,ZQ的睡前故事
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15912来源:牛客网题目描述有n个队伍,每个队伍的人数小于等于5,每辆车最多坐5个人,要求一个队伍的人都在一辆车上,求最少的车数输入描述:第一行n第二行n个数,表示每个队伍的人数输出描述:输出最少车数示例...原创 2020-08-30 15:36:58 · 219 阅读 · 0 评论 -
牛客每日练习----Magic Forest,好位置,A game
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15868来源:牛客网题目描述It’s universally acknowledged that there’re innumerable trees in the campus of HUST.One day you fin...原创 2020-08-29 00:17:58 · 267 阅读 · 0 评论 -
牛客每日练习----Xiaohong‘s Mind,Serpentine Square Array,Digit Sum of N!
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15865来源:牛客网题目描述小红想知道小明的心里到底有没有自己,又不好意思亲自去问小明,于是她的闺蜜帮她想了个办法:小红说出一个字符串为s1,小明说出一个字符串为s2,s1和s2均由字母组成,允许重复,如果s1中出现的每种字符...原创 2020-08-28 00:35:31 · 266 阅读 · 0 评论 -
牛客每日练习----杨老师的游戏,Max Convolution,Walking in the Forest
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15823来源:牛客网题目描述杨老师给同学们玩个游戏,要求使用乘法和减法来表示一个数,他给大家9张卡片,然后报出一个数字,要求大家用表达式的形式来表示出这个数100 可以表示为这样的形式:100 = 129*67-8543 , 还...原创 2020-08-27 23:56:44 · 575 阅读 · 0 评论 -
牛客每日练习----最小化价格,Sequence,Games
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15911来源:牛客网题目描述现有n组人,m个地点,给出每组人的人数,每个地点可容纳的最大人数和选择的价格要求一种方式,使得每组人都到一个各不相同的地点,最小化选择的价格每个队伍的人都要在同一个地方每个地方只能有一个队伍...原创 2020-08-26 00:02:39 · 162 阅读 · 0 评论 -
牛客每日练习----Beautiful Land,Cards Game,玩游戏
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15880来源:牛客网题目描述It’s universally acknowledged that there’re innumerable trees in the campus of HUST.Now HUST got a ...原创 2020-08-25 23:20:18 · 170 阅读 · 0 评论 -
牛客每日练习----k进制数,过河,郊游
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15809来源:牛客网题目描述对于k进制数x,定义d(x)为x的各数位的和的k进制表示,如果结果超过一位,则继续重复执行各数位求和操作,直至结果为1位。比如说,在7进制下,d(35047)=d((3+5+0+4)7)=d(157)=d...原创 2020-08-24 00:07:27 · 218 阅读 · 0 评论 -
牛客每日练习----小P和小Q,排名,颜料的混合
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15735来源:牛客网题目描述小P和小Q是好朋友,今天他们一起玩一个有趣的游戏。他们的初始积分都为1,赢的人可以将自己的分数乘以 (K的平方),而输的人也能乘以K。他们玩的太开心了,以至于忘了自己玩了多久,甚至 K 是多少和游戏...原创 2020-08-23 23:46:44 · 325 阅读 · 0 评论 -
牛客每日练习----Xieldy And His Password,直角三棱锥,消息列表
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15703来源:牛客网题目描述众所周知,Xieldy最常用的口令是******。为了改变这一现状,他random了一个01串,并从中截取了一段作为自己的口令。他选择的口令满足以下条件:1. 口令串表示的二进制数在十进制下可以被...原创 2020-08-22 15:05:27 · 165 阅读 · 0 评论 -
牛客每日练习----你会玩跳一跳吗,博弈,小国的复仇
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15597来源:牛客网题目描述“跳一跳”是微信上的一款小程序, 在“跳一跳”游戏中,玩家需要扮演一个“黑色”小人,在不同的跳板方块间进行跳跃。玩家需要“按住”屏幕选定跳跃力度,按住时间越长,小人会跳得越远。我们现在需要做的是模拟...原创 2020-08-21 23:16:43 · 178 阅读 · 0 评论 -
牛客每日练习----Coins,扫雷,233
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15727来源:牛客网题目描述In the latest activity in the game, you want to find the most efficient way to collect at least Z coi...原创 2020-08-20 17:55:42 · 507 阅读 · 0 评论 -
牛客每日练习----队列重排,吃货,K序列
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15614来源:牛客网题目描述有n(n≤500000) 个人排成一列,把他们解散后重排,使得"重排后前方" 跟"原排列前方" 一样的人不超过k(k<n) 个,问有几种方法数,答案请mod (109+7) 输出。举例来说,有五个人...原创 2020-08-19 13:20:41 · 286 阅读 · 0 评论 -
牛客每日练习----Beautiful Trees Cutting,Professional Manager,Operating System
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15695来源:牛客网题目描述It’s universally acknowledged that there’re innumerable trees in the campus of HUST.One day Xiao Ming...原创 2020-08-18 21:27:59 · 223 阅读 · 0 评论 -
牛客每日练习----一个背包问题,判断奥运年,沃老师学生的成绩
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15588来源:牛客网题目描述现在有很多物品(它们是可以任意分割的),我们知道它们每个物品的总价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(0<=m<=20),你所要做的就是把物...原创 2020-08-17 23:04:46 · 320 阅读 · 0 评论 -
牛客每日练习----杯子,Wasserstein Distance,数字游戏
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15559来源:牛客网题目描述一天durong同学买了一个无限长的杯子,同时买了n个球,并且标号为1,2,3......n,durong同学突然想到一个问题----如果他把n个球依次,也就是按照1,2,3...n的顺序放进杯子里,然后在...原创 2020-08-16 21:06:47 · 339 阅读 · 0 评论 -
牛客每日练习----wyh的数列,组合数问题,zzy的小号
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15448来源:牛客网题目描述wyh学长特别喜欢斐波那契数列,F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n>=2)一天他突发奇想,想求F(a^b)%c输入描述:输入第一行一个整数T(1<...原创 2020-08-15 20:44:03 · 384 阅读 · 0 评论 -
牛客每日练习----调皮的孩纸,删除子串,哲哲的疑惑
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15405来源:牛客网题目描述愚人节那天,小强很调皮。小强在小娟的一个回文字符串中添加了一个字符。你能帮助小娟找到被添加的是第几个字符吗?输入描述:一个只包含小写字母的字符串S。|S| ≤ 500000(|S|表示字符串...原创 2020-08-14 23:47:12 · 217 阅读 · 0 评论 -
牛客每日练习----集合问题,小H和游戏,圆圆
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15167来源:牛客网题目描述给你a,b和n个数p[i],问你如何分配这n个数给A,B集合,并且满足:若x在集合A中,则a-x必须也在集合A中。若x在集合B中,则b-x必须也在集合B中。输入描述:第一行 三个数 n...原创 2020-08-13 23:49:29 · 312 阅读 · 0 评论 -
牛客每日练习----银行存款,阶乘和,数字方阵
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言、链接:https://ac.nowcoder.com/acm/problem/15360来源:牛客网题目描述银行的定期存款一般有1年期、2年期、3年期、5年期四种。现在我们有1块钱,我们想知道,通过合理安排存款方式,n年以后这1块钱最多会变成几块钱。假设在这n年里利率不变,且n年以后这笔钱不能处于2年期...原创 2020-08-12 19:29:24 · 293 阅读 · 0 评论 -
牛客每日练习----Journey,Bazinga,平分游戏
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15338来源:牛客网题目描述Mr.Frog wants to travel all over the country, and as we all know the country consists of N cities and ...原创 2020-08-11 15:08:30 · 312 阅读 · 0 评论 -
牛客每日练习----幸运数字Ⅰ,幸运数字Ⅱ,幸运数字Ⅲ
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言链接:https://ac.nowcoder.com/acm/problem/15290来源:牛客网题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说,47、744、4都是幸运数字而5、17、467都不是。现在,给定一个字符串s,请求出一个字符串,使得:1、它所代表的整数是一个幸运数字;...原创 2020-08-10 23:52:55 · 485 阅读 · 0 评论