考研机试解题报告

2014 Multi-University Training Contest 2 1011 ZCC Loves Codefires 解题报告

暑期联训第二场。高中被镇海虐了3年，大学继续被镇海虐，刚入ACM这条路不久，基础不够扎实，镇海还出这么变态的题目==，就AC了最后一题。。ProblemDescriptionThoughZCChasmanyFans,ZCChimselfisacrazyFanofacoder,called"Memset137".ItwasonCodefires(CF),anonlinecompetitiveprog
JetMuffin·2023-09-09 12:39

Longest Palindromic Substring 解题报告

关键字：动态规划、回文字符串难度：Medium题目大意：输出一个字符串的最长回文子串题目：Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswe
进击的码农·2023-09-08 06:09

[LeetCode解题报告] 522. 最长特殊序列 II

@[TOC]([LeetCode解题报告]522.最长特殊序列II)一、题目1.题目描述最长特殊序列II难度：中等给定字符串列表strs，返回其中最长的特殊序列。如果最长特殊序列不存在，返回-1。
英雄星球七水请求出战·2023-09-08 02:35

LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第44篇文章，往期回顾请移步到文章末尾\~T1.统
·2023-09-06 10:05

LeetCode35. 搜索插入位置

LeetCode35.搜索插入位置一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、复杂度分析3、代码详解一、题目1、题目描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引
逗号三点一四·2023-09-06 00:32

Clone Graph 解题报告

题目：Cloneanundirectedgraph.Eachnodeinthegraphcontainsalabelandalistofitsneighbors.OJ'sundirectedgraphserialization:Nodesarelabeleduniquely.Weuse#asaseparatorforeachnode,and,asaseparatorfornodelabelande
魔豆Magicbean·2023-09-05 23:48

【基础算法训练】——双指针

目录前言第一题917.仅仅反转字母题目描述解题报告参考代码(C++版本)第二题167.两数之和II-输入有序数组题目描述解题报告参考代码(C++版本)第三题165.比较版本号题目描述解题报告参考代码(C
杨枝·2023-09-05 04:34

五月集训 (第05天) —— 双指针

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。希望
英雄哪里出来·2023-09-05 04:01

七月集训(第05天) —— 双指针

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
英雄哪里出来·2023-09-05 04:01

LeetCode 周赛上分之旅 #43 计算机科学本质上是数学吗？

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第43篇文章，往期回顾请移步到文章末尾\~Leet
·2023-09-04 13:50

可后悔贪心 -- 解题报告

反悔贪心_Elicsyd的博客-CSDN博客感觉普通贪心是每一个维度都是平等的，没有优先级。而可后悔贪心是存在某个维度是不可变的，不能直接用排序或者堆进行维护，常常需要经过某种处理，通过挖掘出题目中关于不可变维度的特殊性质，使其可以用排序或者堆等数据结构进行贪心。可后悔贪心常用堆（priority_queue）进行维护。[E.BuyLowSellHigh](Problem-E-Codeforces
golitter.·2023-09-03 19:11

C++解题报告：Tokitsukaze, CSL and Stone Game[ COCI ] —— 博弈论

题目描述Irressey与yurzhang在玩一个取石子的游戏一开始，他们面前有nn堆石子，第ii堆石子有a_iai颗石头，他们轮流取石子（Irressey先取）。每一次，取石子的人会选中一个非空的石子堆并取走其中的一颗石子。如果在某个人的回合前所有的石子堆都是空的，或者在他取完后有两堆的石子数量相同（两堆都没有石子也算），则他输掉游戏。如果lrressey胜利，输出sjfnb；如果yurzhan
C20201018·2023-09-02 16:14

Largest Odd Number in String 解题报告

Question：Youaregivenastringnum,representingalargeinteger.Returnthelargest-valuedoddinteger(asastring)thatisanon-emptysubstringofnum,oranemptystring""ifnooddintegerexists.Asubstringisacontiguoussequenc
杨鑫newlfe·2023-09-02 03:39

LeetCode 253. 会议室 II

LeetCode253.会议室II文章目录LeetCode253.会议室II题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述给你一个会议时间安排的数组intervals
大涛小先生·2023-08-31 19:49

LeetCode 剑指 Offer 60. n个骰子的点数

LeetCode剑指Offer60.n个骰子的点数文章目录LeetCode剑指Offer60.n个骰子的点数题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述把
大涛小先生·2023-08-30 16:42

LeetCode第19场双周赛（Biweekly Contest 19）解题报告

这周的双周赛总体简单，主要是最后一题有些难度。第一题：模拟。第二题：滑动窗口。第三题：数学。第四题：0/1最短路（BFS）。详细题解如下。1.将数字变成0的操作次数（NumberofStepstoReduceANumbertoZero）AC代码（C++）2.大小为K且平均值大于等于阈值的子数组数目（NumberofSubArraysofSizeKAndAverageGreaterThanorEqu
Mikchy·2023-08-29 22:41

AtCoder Beginner Contest 285解题报告

A-EdgeChecker2ProblemStatementDetermineifthereisasegmentthatdirectlyconnectsthepointsnumberedaandbinthefigurebelow.Constraints1≤a#include#include#include#include#includeusingnamespacestd;typedeflonglo
闫鸿宇·2023-08-28 10:22

LeetCode 周赛上分之旅 #42 当 LeetCode 考树上倍增，出题的趋势在变化吗

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第42篇文章，往期回顾请移步到文章末尾\~周赛36
·2023-08-28 10:18

解题报告 - LeetCode 222. 完全二叉树的节点个数

LeetCode222.完全二叉树的节点个数@TOC题目描述 给你一棵完全二叉树的根节点root，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~2h个节点。示例：[图片上传失败...(image-ca28f6-1665618553274)]输入：ro
大涛先生·2023-08-27 19:01

⭐算法入门⭐《栈 和 队列》简单02 —— LeetCode 225. 用队列实现栈

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  请你仅使用两个队列实现一个后入先出（LIFO）的栈
英雄哪里出来·2023-08-27 04:01

[保研/考研机试] KY212 二叉树遍历 华中科技大学复试上机题 C++实现

题目链接：二叉树遍历_牛客题霸_牛客网二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问根，然后遍历其左子树，最。题目来自【牛客题霸】https://www.nowcoder.com/share/jump/437195121692587727256描述二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问根，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其
zhtstar·2023-08-22 04:34

[保研/考研机试] KY11 二叉树遍历 清华大学复试上机题 C++实现

题目链接：二叉树遍历_牛客题霸_牛客网编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。题目来自【牛客题霸】https://www.nowcoder.com/share/jump/437195121692547007478描述编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE
zhtstar·2023-08-22 04:04

LeetCode 周赛上分之旅 #41 结合离散化的线性 DP 问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第41篇文章，往期回顾请移步到文章末尾\~周赛35
·2023-08-21 10:14

LeetCode 周赛上分之旅 #39 结合中心扩展的单调栈贪心问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第39篇文章，往期回顾请移步到文章末尾\~周赛35
·2023-08-20 20:54

LeetCode 周赛上分之旅 #40 结合特征压缩的数位 DP 问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第40篇文章，往期回顾请移步到文章末尾\~双周赛1
·2023-08-20 20:54

程序员面试题精选100题：1-5解题报告

程序员面试题精选100题(01)－把二元查找树转变成排序的双向链表[数据结构]题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。比如将二元查找树10/\614/\/\481216转换成双向链表4=6=8=10=12=14=16。解：递归。左子树递归为排序双向链表，右子树递归为排序双向链表，然后和根节点连接。此时左子树需返回最大节点，右子树
nanjunxiao·2023-08-20 17:34

训练指南第一部分解题报告

主要是提供训练指南第一部分解题报告链接，后面会持续更新中307-Sticks（DFS+剪枝）11292-DragonofLoowater(贪心)11729-CommandoWar(贪心)11300-Spreadingthewealth
kgduu·2023-08-20 08:26

[保研/考研机试] KY103 2的幂次方 上海交通大学复试上机题 C++实现

题目链接：KY1032的幂次方https://www.nowcoder.com/share/jump/437195121691999575955描述Everypositivenumbercanbepresentedbytheexponentialform.Forexample,137=2^7+2^3+2^0。Let'spresenta^bbytheforma(b).Then137ispresent
zhtstar·2023-08-19 13:13

[保研/考研机试] KY85 二叉树 北京大学复试上机题 C++实现

题目链接：二叉树https://www.nowcoder.com/share/jump/437195121692000296981描述如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n=12，m=3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，
zhtstar·2023-08-19 09:49

[保研/考研机试] KY96 Fibonacci 上海交通大学复试上机题 C++实现

题目链接：KY96Fibonaccihttps://www.nowcoder.com/share/jump/437195121692000803047描述TheFibonacciNumbers{0,1,1,2,3,5,8,13,21,34,55...}aredefinedbytherecurrence:F0=0F1=1Fn=Fn-1+Fn-2,n>=2Writeaprogramtocalculat
zhtstar·2023-08-19 05:17

[保研/考研机试] KY43 全排列 北京大学复试上机题 C++实现

题目链接：全排列https://www.nowcoder.com/share/jump/437195121692001512368描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a'usingnamespacestd;//递归函数，用于生成字符串的全排列voidgeneratePermutations(stringprefix,stringremain
zhtstar·2023-08-19 05:17

LeetCode 1823. 找出游戏的获胜者

LeetCode1823.找出游戏的获胜者文章目录LeetCode1823.找出游戏的获胜者题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述共有n名小伙伴一起做游戏
大涛小先生·2023-08-17 16:23

上岸算法 I LeetCode Weekly Contest 223解题报告

No.1解码异或后的数组解题思路a^b=c则有a^b^a=c^a即b=a^c代码展示classSolution{publicint[]decode(int[]encoded,intfirst){int[]res=newint[encoded.length+1];res[0]=first;for(inti=0;i0表示source[i]可以通过交换变成j//使用map而不是map的原因是避免sour
·2023-08-16 23:31

LeetCode 周赛上分之旅 #38 结合排序不等式的动态规划

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第38篇文章，往期回顾请移步到文章末尾\~双周赛1
·2023-08-15 16:35

LeetCode 周赛上分之旅 # 37 多源 BFS 与连通性问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第37篇文章，往期回顾请移步到文章末尾\~周赛35
·2023-08-15 16:02

牛客周赛 Round 7 解题报告 | 珂学家 | 状态机DP + 数学场

题解|#矩阵最长递增路径#classSolution{public://记录四个方向intdirs[4][2]={{-1,0},{1,0},{0,-1米哈游平台测试笔试分单选题多选题编程题单选题有点难多选题有点难编程题米哈游给面子都不难1走格子本以为深度遍历最后发现超简单直接减减加加就出结果ak2字题解|#求最小公倍数#importjava.util.Scanner;//注意类名必须为Main,不
愤怒的小青春·2023-08-15 05:26

「算法」整数反转 & 实现 strStr()

:21力扣地址https://leetcode.com/problems/reverse-integerhttps://leetcode-cn.com/problems/reverse-integer解题报告从个位
林昀熙·2023-08-15 02:16

区间dp 解题报告

**区间dp：**就是对于区间的一种动态规划，对于某个区间，它的合并方式可能有很多种，我们需要去枚举所有的方式，通常是去枚举区间的分割点，找到最优的方式(一般是找最少消耗)。区间dp写法：（for(intlen=2;len>n;vectora(n+1),sum(n+1);vector>f(n+1,vector(n+1,INF));for(inti=1;i>a[i],sum[i]=sum[i-1]+
golitter.·2023-08-14 14:37

dp引入 解题报告

dp引入[IOI1994]数字三角形NumberTriangles问题描述：略。转移方程：F(i,j)=A[i,j]+max{F(i−1,j)F(i−1,j−1)ifj>1F(i,j)=A[i,j]+max\begin{cases}F(i-1,j)\\F(i-1,j-1)\quadif\quadj>1\end{cases}F(i,j)=A[i,j]+max{F(i−1,j)F(i−1,j−1)if
golitter.·2023-08-14 14:37

[保研/考研机试] 杨辉三角形 西北工业大学复试上机题 C++实现

题目描述TimeLimit:1000msMemoryLimit:256mb输入n值，使用递归函数，求杨辉三角形中各个位置上的值。输入描述:一个大于等于2的整型数n输出描述:题目可能有多组不同的测试数据，对于每组输入数据，按题目的要求输出相应输入n的杨辉三角形。示例输入：6输出：1112113311464115101051思路：杨辉三角第一行和第二行的内容很明显，从第三行开始就很有规律了：每一行的第
zhtstar·2023-08-14 12:06

[保研/考研机试] KY26 10进制 VS 2进制 清华大学复试上机题 C++实现

题目链接：10进制VS2进制http://www.nowcoder.com/share/jump/437195121691738172415描述对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们称B为A的二进制逆序数。例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。输入描述：
zhtstar·2023-08-14 10:13

LeetCode 周赛上分之旅 #38 结合排序不等式的动态规划

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第38篇文章，往期回顾请移步到文章末尾~双周赛11
彭旭锐·2023-08-13 23:53

LeetCode 周赛上分之旅 # 36 KMP 字符串匹配殊途同归

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第36篇文章，往期回顾请移步到文章末尾~周赛356
彭旭锐·2023-08-13 23:23

LeetCode 周赛上分之旅 # 37 多源 BFS 与连通性问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第37篇文章，往期回顾请移步到文章末尾~周赛357
彭旭锐·2023-08-13 23:23

LeetCode 周赛上分之旅 #39 结合中心扩展的单调栈贪心问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第39篇文章，往期回顾请移步到文章末尾~周赛358
彭旭锐·2023-08-13 23:20

六月集训(第26天) —— 并查集

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
英雄哪里出来·2023-08-12 23:40

[保研/考研机试] KY3 约数的个数 清华大学复试上机题 C++实现

题目链接：KY3约数的个数https://www.nowcoder.com/share/jump/437195121691716950188描述输入n个整数,依次输出每个数的约数的个数输入描述：输入的第一行为N，即数组的个数(Nusingnamespacestd;//习题6.7约数的个数intmain(){intn;while(cin>>n){for(intj=0;j>temp;inti=1,re
zhtstar·2023-08-12 11:49

[保研/考研机试] KY56 数制转换 北京大学复试上机题 C++实现

题目链接：数制转换https://www.nowcoder.com/share/jump/437195121691734210665描述求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入描述：输入只有一行，包含三个整数a，n，b。a表示其后的n
zhtstar·2023-08-11 15:36

[保研/考研机试] KY80 进制转换 北京大学复试上机题 C++实现

题目链接：KY80进制转换https://www.nowcoder.com/share/jump/437195121691735660774描述写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串(注意可能存在的一个测试用例里的多组数据)。输入描述：输入一个十六进制的数值字符串。输出描述：输出该数值的十进制字符串。示例1输入：0xA输出：10思路：读入十六进制数值字符串s。初始化结
zhtstar·2023-08-11 15:36

[保研/考研机试] KY135 又一版 A+B 浙江大学复试上机题 C++实现

题目链接：KY135又一版A+Bhttps://www.nowcoder.com/share/jump/437195121691736185698描述输入两个不超过整型定义的非负10进制整数A和B(#include#includeusingnamespacestd;//习题6.2又一版A+Bintmain(){intm,a,b;longlongres;//用于存放A+B的结果while(cin>>
zhtstar·2023-08-11 15:03
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他