ACM竞赛解题报告

LeetCode contest 191 5425. 切割后面积最大的蛋糕

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版矩形蛋糕的高度为h且宽度为w，给你两个整数数组horizontalCuts和verticalCuts，其中horizontalCuts
程序媛三妹·2023-10-28 09:20

【力扣题解】面试题 16.06. 最小差

博主目前也在学习，有错误欢迎指正保持热爱奔赴星海文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、代码详解三、本题知识一、题目1、题目描述给定两个整数数组a和b，计算具有最小差绝对值的一对数值
杰梦舒·2023-10-28 05:35

[LeetCode解题报告] 面试题 16.06. 最小差

[LeetCode解题报告]面试题16.06.最小差一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结四、参考链接一、题目1.题目描述给定两个整数数组a和b，
七水shuliang·2023-10-28 05:01

229. 多数元素 II

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给定一个大小为n的整数数组，找出其中所有出现超过⌊n/3⌋次的元素
晓哥的技术客栈·2023-10-27 22:57

274. H 指数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析1.1方案一1.2方案二2、时间复杂度3、代码详解3.1方案一3.2方案二三、本题小知识一、题目1、题目描述给你一个整数数组citations
晓哥的技术客栈·2023-10-27 22:13

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

No.1判断矩阵经轮转后是否一致解题思路模拟矩阵的旋转即可。代码展示classSolution{publicbooleanfindRotation(int[][]mat,int[][]target){for(inti=0;icount=newTreeMap1){varlargest=count.pollLastEntry();varnextLargest=count.lastEntry();res
上岸算法·2023-10-27 21:35

【C++】vector的使用及经典题目解题报告@STL

vector的使用及其经典题目解题报告@STL1.
浮光 掠影·2023-10-27 07:00

⭐算法入门⭐《栈》简单02 —— LeetCode 234. 回文链表

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  给你一个链表，判断是否为回文链表。
英雄哪里出来·2023-10-26 10:44

[解题报告]11764 - Jumping Mario

题目大意题目原文：http://uva.onlinejudge.org/external/117/11764.pdf背景：玛莉欧(Mario)在最后的城堡。他现在需要跳过一些墙壁，然后进入库巴(Koopa)的房间，他要打败怪物，以拯救公主。对于这个问题，我们只关注“翻过墙”的一部分。你将被给予N个墙壁(由左至右)的高度。玛莉欧(Mario)目前站在第一个墙壁。他必须跳到相邻的墙壁直到最后一个。这意
weixin_33790053·2023-10-26 02:16

2014北邮新生归来赛解题报告d-e

D:399.WhoIsJoyful时间限制3000ms内存限制65536KB题目描述Thereareseverallittlebuddiesstandinginaline.Wesaysomeoneisajoyfullittlebuddy,ifthereexistsalittlebuddywhoseheightissmallerthanhiminthefrontofhimandthereexists
weixin_30840253·2023-10-24 16:28

解题报告 - 300. 最长递增子序列

LeetCode300.最长递增子序列@TOC题目描述 给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。
大涛先生·2023-10-24 16:54

leetcode解题报告-342. Power of Four

342.PowerofFourGivenaninteger(signed32bits),writeafunctiontocheckwhetheritisapowerof4.Example:Givennum=16,returntrue.Givennum=5,returnfalse.Followup:Couldyousolveitwithoutloops/recursion?思路1：不停的除以4，直到
花湖少年·2023-10-24 08:15

牛客周赛 Round 16 解题报告 | 珂学家 | 俄罗斯套娃 + 最小生成树

我发职业你来打分1.神中神2.超越中国大部分职业3.中规中矩4.不如不上班5.一坨shit招商银行2023-10笔试情况选择题30题我用的react，但是这个选择题问的都是vue，不过问题不大，还有一些ts.的问题也很简单，反正就是简单。编程题1题把16进制转rgb形式，看着挺简SmartX实习一面自我介绍项目相关的问题问的非常详细大概问了45分钟说说inode在8G内存的机器上申请64G的空间m
2301_79125642·2023-10-23 23:34

ROOT-ME network challenges解题报告

1.ftp-authentication;(下载数据包，明文密码)2.telnet-authentication（下载数据包，明文密码）3.ETHERNET-frame16进制编码先转文本，获得Authorization:BasicY29uZmk6ZGVudGlhbA==decadefrombase64format（Y29uZmk6ZGVudGlhbA==）显示结果confi:dential4.T
F7bonacci·2023-10-23 15:03

LeetCode高频题21. 合并两个有序链表

LeetCode高频题21.合并两个有序链表提示：本题是系列LeetCode的150道高频题，你未来遇到的互联网大厂的笔试和面试考题，基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批ACM竞赛的大佬们
冰露可乐·2023-10-22 22:59

⭐算法入门⭐《队列》简单01 —— LeetCode 933. 最近的请求次数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  写一个RecentCounter类来计算特定时间范围内最近的请求
英雄哪里出来·2023-10-22 16:00

⭐算法入门⭐《队列 - 单调队列》困难01 —— LeetCode 239. 滑动窗口最大值

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个整数数组num
英雄哪里出来·2023-10-22 16:00

LeetCode 剑指 Offer II 052. 展平二叉搜索树

LeetCode剑指OfferII052.展平二叉搜索树文章目录LeetCode剑指OfferII052.展平二叉搜索树题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给你一棵二叉搜索树
大涛小先生·2023-10-22 16:02

Minimum Time to Type Word Using Special Typewriter 解题报告

Question:ThereisaspecialtypewriterwithlowercaseEnglishletters'a'to'z'arrangedinacirclewithapointer.Acharactercanonlybetypedifthepointerispointingtothatcharacter.Thepointerisinitiallypointingtothechara
杨鑫newlfe·2023-10-22 07:24

LeetCode高频题20：有效的括号

LeetCode高频题20：有效的括号提示：本题是系列LeetCode的150道高频题，你未来遇到的互联网大厂的笔试和面试考题，基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批ACM竞赛的大佬们
冰露可乐·2023-10-21 19:53

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

No.1盒子中小球的最大数量解题思路计算一个整数的每个数字之和：不断%10取出最后一位并/10抹掉最后一位。代码展示classSolution{publicintcountBalls(intlowLimit,inthighLimit){int[]count=newint[46];for(inti=lowLimit;i0;j/=10){box+=j%10;}count[box]++;}returnA
shanganya20·2023-10-21 12:19

AtCoder Regular Contest 118 解题报告

本文同步发表在YangTY’sBlogARC118A-TaxIncludedPrice打表可做。ARC118B-VillageofMPeopleDescription给定KKK，NNN和MMM以及KKK个AiA_iAi，构造BiB_iBi，使得∑Bi=M\sumB_i=M∑Bi=M且max⁡i∣BiM−AiN∣\max_i\left|\frac{B_i}{M}-\frac{A_i}{N}\righ
Cgfyufsygsm·2023-10-21 09:25

Leetcode刷题 ——— （3）字符串相加

字符串相加一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.代码详解3.按步骤分析一、题目1.题目描述给定两个字符串形式的非负整数num1和num2，计算它们的和并同样以字符串形式返回。
@曾记否·2023-10-20 09:02

Leetcode刷题 ——— （1）仅仅反转字母

仅仅反转字母一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.代码详解3.按步骤分析一、题目1.题目描述给你一个字符串s，根据下述规则反转字符串：所有非英文字母保留在原有位置。
@曾记否·2023-10-20 09:01

LeetCode高频题11：盛最多水的容器

LeetCode高频题11：盛最多水的容器提示：本题是系列LeetCode的150道高频题，你未来遇到的互联网大厂的笔试和面试考题，基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批ACM竞赛的大佬们
冰露可乐·2023-10-20 08:03

[LeetCode解题报告] 995. K 连续位的最小翻转次数

[LeetCode解题报告]995.K连续位的最小翻转次数一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结四、参考链接一、题目1.题目描述给定一个二进制数组
七水shuliang·2023-10-19 20:23

⭐算法入门⭐《队列 - 单调队列》中等03 —— LeetCode 918. 环形子数组的最大和

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个由整数数组A表示的环形数组C，求C的非空子数组的最大可能和
英雄哪里出来·2023-10-17 23:32

第46届ICPC 东亚区域赛（澳门） A So I‘ll Max Out My Constructive Algor...

文章目录题目描述（大意）解题报告AC代码（c++）号外号外高校算法学习社区开始新活动啦因为同学们的基础不一样，觉得原来的每日一题比较简单,所以我们决定开设一个普及组一个提高组提高组由我负责，每日一题，我们一起卷起来题目描述
学习算法的小菜鸡·2023-10-17 08:41

UVa 400 - Unix ls解题报告

一道简单的字符串排序问题，只是输出格式要注意。找到规律就不难了。//400-Unixls#include#include#includeusingnamespacestd;intcmp_words(constvoid*_a,constvoid*_b){char*a=(char*)_a;char*b=(char*)_b;returnstrcmp(a,b);}charwords[110][100];v
Yonah潇·2023-10-17 03:34

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

题解|#牛牛队列成环#本题知识点分析:1.链表前驱结点和后继结点2.链表遍历3.快慢指针本题解题思路分析：1.利用慢指针走一步，快指针走两步2.遍历同时判断两个指针的值是否相等，如果题解|#草原上的牛群#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnumsint整型一维数组*@retu题解|#牛群分隔#该题考察的知识点包括：单链表的遍历和操作：
2301_79125642·2023-10-16 22:01

牛客周赛 Round 15 解题报告 | 珂学家 | 状态DP构造 + 树形DP

想截个图向主办方反馈问题，结题解|#跳石板##include#include#include#include牛客周赛Round15解题报告|珂学家|状态DP构造+树形DP前言整体评价这场
Buoluochuixue·2023-10-16 22:01

力扣刷题总结c++ 解题报告（持续更新中）

写这篇的初衷是整理复习一遍自己刷过的题目录1.两数之和2.两数相加3.无重复字符的最长子串5.最长回文子串6.Z字形变换7.整数反转8.字符串转换整数(atoi)9.回文数11.盛最多水的容器12.整数转罗马数字13.罗马数字转整数14.最长公共前缀15.三数之和16.最接近的三数之和19.删除链表的倒数第N个结点20.有效的括号21.合并两个有序链表23.合并K个升序链表还有分治、优先队列的解法
木木夕 _·2023-10-16 15:41

Exclusive Time of Functions 解题报告

题目：GiventherunninglogsofnfunctionsthatareexecutedinanonpreemptivesinglethreadedCPU,findtheexclusivetimeofthesefunctions.Eachfunctionhasauniqueid,startfrom0ton-1.Afunctionmaybecalledrecursivelyorbyanot
魔豆Magicbean·2023-10-16 14:59

LeetCode高频题17：电话号码的字母组合

LeetCode高频题17：电话号码的字母组合提示：本题是系列LeetCode的150道高频题，你未来遇到的互联网大厂的笔试和面试考题，基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批ACM竞赛的大佬们
冰露可乐·2023-10-16 13:22

⭐算法入门⭐《双指针》中等02 —— LeetCode 567. 字符串的排列

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解
英雄哪里出来·2023-10-16 08:30

⭐算法入门⭐《双指针》中等01 —— LeetCode 3. 无重复字符的最长子串

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解
英雄哪里出来·2023-10-16 08:00

⭐算法入门⭐《双指针》简单02 —— LeetCode 283. 移动零

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解
英雄哪里出来·2023-10-16 08:59

LeetCode 1035. 不相交的线

LeetCode1035.不相交的线文章目录LeetCode1035.不相交的线题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述在两条独立的水平线上按给定的顺序写下
大涛小先生·2023-10-15 23:38

第一次上机实验解题报告

感觉这次题目整体上说还算比较友好，简单整理了一下我的解题思路，希望我不太严谨的语言能被大家理解。7-1重复计数题意简述给定一个长度为NNN的整数列{An}\{A_n\}{An}，对于{An}\{A_n\}{An}中出现的每种不同xxx，按照它们出现的顺序依次输出它们的值以及它们的出现次数。时间限制1s1s1s，空间限制64MB64MB64MB，N≤5×104,1≤Ai≤2×109N\leq5\ti
GGN_2015·2023-10-15 16:23

【蓝桥杯集训·周赛】AcWing 第93场周赛

文章目录第一题AcWing4867.整除数一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4868.数字替换一、题目1、原题链接2、题目描述二、解题报告
-dzk-·2023-10-15 08:37

【解题报告】牛客挑战赛70 maimai

题目链接这个挑战赛的FFF是我出的，最后zhoukangyang爆标了。。。orzorz记所有有颜色的边的属性集合SSS。首先在外层容斥，枚举S∈[0,2w)S\in[0,2^w)S∈[0,2w)，计算被覆盖的的边中不包含SSS中属性，并且没有被覆盖的边的数目恰好为iii的配对方案数。暴力的DP做法是记录子树内还没有被匹配的点的数目，复杂度O(n5)O(n^5)O(n5)，不能通过。出题人特意卡了
仰望星空的蚂蚁·2023-10-14 12:21

Longest Substring Without Repeating Characters解题报告

关键字：最长不重复子串、双指针难度：Medium题目大意：求一个字符串最长不重复子串的长度题目：Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:"abcabcbb"Output:3Explanation:Theansweris"abc",withthelengthof3
进击的码农·2023-10-13 10:15

ACM总结

除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。
黑脉金·2023-10-12 14:50

⭐算法入门⭐《双指针》简单01 —— LeetCode 977. 有序数组的平方

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解
英雄哪里出来·2023-10-11 18:27

Codeforces Round #218 (Div. 2) 解题报告

ProblemAK-PeriodicArray题意：一个数列中有1与2的序列组成，问最少修改多少个数，能使数列成为从开头开始每k个一组每组的相应位置都一样。思路：做法就是枚举每一位上的数字1多还是2多，哪个多就让全部的数变成那一个。最后累加求和即可。代码如下：1#include2#include3#include4#include5#include6#include7#include8#inclu
weixin_34279184·2023-10-11 17:06

⭐算法入门⭐《二分枚举》中等02 —— LeetCode 面试题 10.09. 排序矩阵查找

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定m×nm\timesnm×n矩阵，每一行、每一列都按升序排列
英雄哪里出来·2023-10-10 10:59

⭐算法入门⭐《二分枚举》中等01 —— LeetCode 面试题 16.21. 交换和

语言真题汇总《C语言入门100例》几张动图学会一种数据结构《画解数据结构》组团学习，抱团生长《算法入门指引》竞赛选手金典图文教程《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告
英雄哪里出来·2023-10-10 10:58

⭐算法入门⭐《二分枚举》简单10 —— LeetCode 441. 排列硬币

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  你总共有n枚硬币，并计划将它们按阶梯状排列。
英雄哪里出来·2023-10-10 10:58

⭐算法入门⭐《二分枚举》简单09 —— LeetCode 367. 有效的完全平方数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个正整数num，编写一个函数，如果num是一个完全平方数
英雄哪里出来·2023-10-10 10:28

LeetCode高频题73. 矩阵置零

LeetCode高频题73.矩阵置零提示：本题是系列LeetCode的150道高频题，你未来遇到的互联网大厂的笔试和面试考题，基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批ACM竞赛的大佬们
冰露可乐·2023-10-10 05:36
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他