Usaco解题报告第22页

小岛问题汇总

虽然都是比较基础的题目，还是写一篇解题报告总结三题的思路和方法，题目链接如下：1.第九届蓝桥杯江苏省赛C语言a组第8题全球变暖2.hihocoder第156周岛屿3.LeetCode934ShortestBridge

tysnd·2022-02-03 07:30

上岸算法LeetCode Weekly Contest 276解题报告

【NO.1将字符串拆分为若干长度为k的组】解题思路签到题。代码展示classSolution{publicString[]divideString(Strings,intk,charfill){String[]res=newString[(s.length()+k-1)/k];for(inti=0;i0;i--){sb.append(fill);}returnsb.toString();}}【NO

·2022-01-18 16:12

上岸算法LeetCode Weekly Contest 269解题报告

【NO.1找出数组排序后的目标下标】解题思路签到题，循环判断即可。代码展示classSolution{publicListtargetIndices(int[]nums,inttarget){Arrays.sort(nums);Listres=newArrayList2且元素互不相同，所以最终max一定不等于minintmin=0,max=0;for(inti=1;inums[max]){max=

·2021-11-29 12:15

《LeetCode零基础指南》(第十一讲) 遇到不会的题怎么办？

文章目录零、写在前面一、认识自我二、建立信心三、解题报告四、旧题二刷五、沟通交流六、前置知识零、写在前面当看到这篇文章的时候，确保已经参加过[万人千题]九日集训，并且加入[英雄算法联盟合伙人]群，如果没有参加过也没有关系

英雄哪里出来·2021-11-28 08:23

[解题报告]《算法零基础100讲》(第37讲) 排序进阶 - 快速排序

文章目录零、写在前面一、主要知识点快速排序二、课后习题539.最小时间差977.有序数组的平方870.优势洗牌881.救生艇写在最后零、写在前面今天是打卡的第37天，今天的难度一般般，赶紧写写写篇python爬虫试试水0.0知识点在：《算法零基础100讲》(第37讲)排序进阶-快速排序一、主要知识点c语言中常见的排序方式快速排序基于分治的思想，利用哨兵作为比较的点，将大于哨兵点voidswap(i

XingleiGao·2021-11-26 16:25

[解题报告]【第25题】求所有 1 到 5 的全排列 | 令人窒息的 for 循环

全文目录零、写在前面一、主要知识点全排列的求法二、课后习题392.判断子序列240.搜索二维矩阵II2006.差的绝对值为K的数对数目写在最后零、写在前面今天是c语言基础打卡的第25天，今天我尝试使用markdown来编辑这些内容完善这部分的所有题解吧。【第25题】求所有1到5的全排列|令人窒息的for循环一、主要知识点多层for循环全排列的求法求1-5的全排列inth[6];intmain(){

XingleiGao·2021-11-26 12:07

[解题报告]《算法零基础100讲》(第36讲) 排序进阶 - 归并排序

文章目录零、写在前面一、主要知识点归并排序二、课后习题164.最大间距912.排序数组217.存在重复元素169.多数元素面试题10.01.合并排序的数组148.排序链表写在最后零、写在前面今天是打卡的第36天，今天的难度一般般，赶紧写写复习考试了-.-知识点在：《算法零基础100讲》(第36讲)排序进阶-归并排序一、主要知识点c语言中常见的排序方式归并排序划分中间位置为分割点，对分割后的元素进行

XingleiGao·2021-11-25 13:57

上岸算法LeetCode Weekly Contest 268解题报告

【NO.1两栋颜色不同且距离最远的房子】解题思路签到题，循环判断即可。代码展示classSolution{publicintmaxDistance(int[]colors){for(intlen=colors.length;len>=1;len--){for(inti=0;i+len>pos;publicRangeFreqQuery(int[]arr){pos=newHashMap());}pos

·2021-11-22 15:51

[解题报告]《算法零基础100讲》(第31讲) 多维枚举(一) - 入门

目录零、写在前面一、主要知识点二、课后习题392.判断子序列240.搜索二维矩阵II2006.差的绝对值为K的数对数目389.找不同1431.拥有最多糖果的孩子1588.所有奇数长度子数组的和1534.统计好三元组771.宝石与石头1389.按既定顺序创建目标数组14.最长公共前缀1925.统计平方和三元组的数目写在最后零、写在前面今天是打卡的第31天，今天的难度是不算高。知识点在：《算法零基础1

XingleiGao·2021-11-20 14:16

[解题报告]《算法零基础100讲》(第27讲) 字符串算法(七) - 高精度

目录零、写在前面一、主要知识点1.高精度加法2.高精度乘法3.分治思想二、课后习题1556.千位分隔数1945.字符串转化后的各位数字之和1796.字符串中第二大的数字539.最小时间差3.罗马数字转整数12.整数转罗马数字面试题01.06.字符串压缩415.字符串相加67.二进制求和1880.检查某单词是否等于两单词之和43.字符串相乘273.整数转换英文表示写在最后零、写在前面今天是打卡的第2

XingleiGao·2021-11-16 15:01

[解题报告](第25讲) 字符串算法(五) - 字符串反转

零、写在前面这是打卡的第二十五天，今天题目好多好多啊，考虑到现在用的是深色皮肤，如果还是像之前一样放结果的话效果太差了，并且最近题量太大，篇幅太长了，所以取消之前炫富一样的结果分析，主要放思路和代码，也能更专注一些。主要知识点在《算法零基础100讲》(第25讲)字符串算法(五)-字符串反转https://blog.csdn.net/WhereIsHeroFrom/article/details/1

XingleiGao·2021-11-14 18:46

[解题报告] 《C语言入门100例》(第11例) 溢出

零、写在前面这个系列不经常更新，今天这个题目又双叒叕觉得有点意思，我们一起看一看，主要知识点在【第11题】给出四个数，输出四个数的和|溢出了怎么办？https://blog.csdn.net/WhereIsHeroFrom/article/details/118237457一、主要知识点1.溢出处理由于数据的量级只有,所以只有四个数字都是最大的时候才会产生溢出#includetypedefunsi

XingleiGao·2021-11-12 13:42

[解题报告] 《C语言入门100例》(第10例) 平均数

零、写在前面这个系列不经常更新，今天这个题目又双叒叕觉得有点意思，我们一起看一看，主要知识点在《C语言入门100例》(第10例)平均数https://blog.csdn.net/WhereIsHeroFrom/article/details/118208466一、主要知识点1.强制类型转换由于平均数会是一个浮点数，在计算的时候会用到类型转换。求平均数的时候double/int返回的值仍然是doub

XingleiGao·2021-11-11 10:07

《算法基础学习》进制转换（入门）

100讲》(第19讲)进制转换(一)-入门_英雄哪里出来-CSDN博客https://blog.csdn.net/WhereIsHeroFrom/article/details/120875977习题解题报告例题

可口也可樂、·2021-11-08 15:34

上岸算法LeetCode Weekly Contest 266解题报告

【NO.1统计字符串中的元音子字符串】解题思路签到题。代码展示classSolution{publicintcountVowelSubstrings(Stringword){intcount=0;for(inti=0;iempty=newArrayList>children=newHashMap>times=newHashMap());}if(!children.containsKey(e[1])

·2021-11-08 12:31

[解题报告]《算法零基础100讲》(第10讲) 因子分解和枚举(上)

文章目录零、写在前面一、主要知识点课后习题详解1492.n的第k个因子思路总结1362.最接近的因数思路总结零、写在前面这是打卡的第十天，由于今天的第二题有一定的难度，需要我花费比较大的篇幅做题解，所以分了两个分集，基础知识在(第10讲)因子分解和枚举https://blog.csdn.net/WhereIsHeroFrom/article/details/120875323一、主要知识点函数因子

XingleiGao·2021-10-30 16:04

上岸算法LeetCode Weekly Contest 264解题报告

【NO.1句子中的有效单词数】解题思路签到题。代码展示classSolution{publicintcountValidWords(Stringsentence){String[]words=sentence.split("");intcount=0;for(varword:words){char[]chars=word.trim().toCharArray();booleaninvalid=fa

·2021-10-25 09:47

《算法零基础100讲》(第19讲) 进制转换(一) - 入门

有不少同学已经不甘心只刷题了，「解题报告」也已经陆续安排上了。每天都会有五六篇高质量的「解题报告」被我「加精」。如果觉得自己有能力的，也可以来「万人千题」社区发布你的「解题报告」。千万

英雄哪里出来·2021-10-20 21:29

初识堆C语言实现

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给定两个以升序排列的整数数组nums1和nums2,以及一个整数

英雄哪里出来·2021-10-19 20:49

上岸算法LeetCode Weekly Contest 263解题报告

【NO.1检查句子中的数字是否递增】解题思路签到题。代码展示classSolution{publicbooleanareNumbersAscending(Strings){varstrList=s.split("");intlast=-1;for(varstr:strList){try{intnum=Integer.parseInt(str);if(num=balance.length||acco

·2021-10-18 16:26

上岸算法LeetCode Weekly Contest 262解题报告

【NO.1至少在两个数组中出现的值】解题思路签到题。代码展示classSolution{publicListtwoOutOfThree(int[]nums1,int[]nums2,int[]nums3){int[]count1=newint[200];int[]count2=newint[200];int[]count3=newint[200];for(intn:nums1){count1[n]=

·2021-10-18 16:26

上岸算法LeetCode Weekly Contest 260解题报告

【NO.1增量元素之间的最大差值】解题思路遍历数组维护全局最小值，若当前值较大就是一个合理的答案，遍历过程取最大的合理答案即可。代码展示publicclassSolution{publicintmaximumDifference(int[]nums){if(nums==null||nums.length==0){return0;}intres=-1;intminNum=Integer.MAX_VA

·2021-09-27 10:09

上岸算法LeetCode Weekly Contest 259解题报告

【NO.1执行操作后的变量值】解题思路签到题。代码展示classSolution{publicintfinalValueAfterOperations(String[]operations){intv=0;for(Stringop:operations){if(op.contains("++")){v++;}else{v--;}}returnv;}}【NO.2数组美丽值求和】解题思路由前缀最大值和

·2021-09-27 10:38

⭐算法入门⭐《哈希表》中等04 —— LeetCode 347. 前 K 个高频元素

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你一个整数数组nums和一个整数k，请你返回其中出现频率前

英雄哪里出来·2021-09-22 22:00

LeetCode Weekly Contest 258解题报告

【NO.1反转单词前缀】解题思路签到题。代码展示classSolution{publicStringreversePrefix(Stringword,charch){intindex=word.indexOf(ch);returnnewStringBuffer(word.substring(0,index+1)).reverse().toString()+word.substring(index+

·2021-09-13 15:18

上岸算法LeetCode Weekly Contest 257解题报告

【NO.1统计特殊四元组】解题思路签到题，枚举即可。代码展示classSolution{publicintcountQuadruplets(int[]nums){intn=nums.length;intres=0;for(inta=0;a{if(a[0]==b[0]){returna[1]-b[1];}returna[0]-b[0];});intres=0;intlastAttack=proper

·2021-09-06 11:24

斜率优化的dp问题

洛谷P3195[HNOI2008]玩具装箱题目介绍链接：https://www.luogu.com.cn/prob...解题报告解法一（TLE）看到题首先写出暴力版本dp#include#includetypedeflonglongll

·2021-09-05 14:14

上岸算法 | LeetCode Weekly Contest 第 256 场周赛解题报告

【NO.1学生分数的最小差值】解题思路排序，然后枚举每连续的K个元素即可。代码展示classSolution{publicintminimumDifference(int[]nums,intk){if(nums.length{if(a.length()!=b.length()){returnb.length()-a.length();}for(inti=0;i=0){returnmem[i];}m

·2021-08-31 16:58

Leetcode Add Two Numbers & 两数相加解题报告

1.问题描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。2.测试用例示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：输

别摸我的键盘·2021-08-20 11:09

LeetCode Weekly Contest 254解题报告

作为子字符串出现在单词中的字符串数目签到题，枚举、统计即可。classSolution{publicintnumOfStrings(String[]patterns,Stringword){intcnt=0;for(Stringp:patterns){if(word.contains(p)){cnt++;}}returncnt;}}构造元素不等于两相邻元素平均值的数组按照一大一小的顺序重排数组即可

·2021-08-16 17:45

2021字节跳动校招秋招算法面试真题解题报告--leetcode148 排序链表，内含7种语言答案

148.排序链表1.题目描述在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序2.解题报告针对nlogn的排序算法，主要有快速排序，归并排序和堆排序。其中，堆排序利用了数组的连续特性。

·2021-08-10 18:01

2021字节跳动校招秋招算法面试真题解题报告--leetcode206 反转链表，内含7种语言答案

2.解题报告思路1：借助栈利用栈先进后出的特点，将每个节点按顺序存入栈中，再从顶到底连接栈中的每个节点注意要将翻转后的最后一个节点（即原链表的第一个节点）的next置为nullptr，不然后果可想而知

·2021-08-10 18:57

上岸算法 | LeetCode Weekly Contest 第 253 场周赛解题报告

【NO.1检查字符串是否为数组前缀】解题思路签到题，暴力连接字符串检查是否相等即可。代码展示classSolution{publicbooleanisPrefixString(Strings,String[]words){Stringt="";for(varword:words){t+=word;if(s.equals(t)){returntrue;}}returnfalse;}}【NO.2移除石

·2021-08-09 09:02

上岸算法 | LeetCode Weekly Contest 第 252 场周赛解题报告

力扣第252场周赛解题报告NO1.三除数n是三除数当且仅当它的除数为1,n和sqrt(n)classSolution{publicbooleanisThree(intn){for(inti=2;i*i=

·2021-08-04 12:35

[数据结构]前缀码判定解题报告

ProblemDescription前缀码：任何一个字符的编码都不是同一字符集中另一个字符的编码的前缀。请编写一个程序，判断输入的n个由1和0组成的编码是否为前缀码。如果这n个编码是前缀码，则输出"YES”；否则输出第一个与前面编码发生矛盾的编码。输入：第1行为n（表示下面有n行编码）第2～n+1行为n个由0或1组成的编码输出：判断结果例如，如果输入：5000110110111每一个字符均不是其他

vouv·2021-06-26 11:30

安恒杯6月月赛部分解题报告

WEBlocalview题目描述有个傲娇的管理员，只能从本地才能看到想要的~答案提交flag{}括号内的值。解题步骤1.打开网页是熟悉的图片图片.png2.查看源代码图片.png结合题目提示猜测本地访问，但是主页XFF访问结果一样3.扫描目录发现存在admin.php页面,但是拒绝访问图片.png4.在请求头添加参数进行访问，这里有个坑，要加host参数，值为localhost图片.pngFLAG

蓝小俊·2021-06-20 21:03

【解题报告】2021CCPC东北四省赛

【解题报告】2021CCPC东北四省赛重现赛链接第一次打了正式的比赛（虽然是线上）摸了个铜，感觉还行但还是失误很多。签到题开局和学长一起读错题目（英语水平大雾）十多分钟才出了第一题。

鱼竿钓鱼干·2021-06-18 22:54

Two Sum - Input array is sorted解题报告

Description:Givenanarrayofintegersthatisalreadysortedinascendingorder,findtwonumberssuchthattheyadduptoaspecifictargetnumber.ThefunctiontwoSumshouldreturnindicesofthetwonumberssuchthattheyadduptotheta

黑山老水·2021-06-15 13:57

[数据结构]树的建立与基本操作解题报告

ProblemDescription在本实验中，程序的输入是一个表示树结构的广义表。假设树的根为root，其子树森林F＝（T1，T2，...，Tn），设与该树对应的广义表为L，则L＝（原子，子表1，子表2，...，子表n），其中原子对应root，子表i（1#includeintmain(){charstr[1000],strtab[5]="";intdegree=0,deep=-1,tddgree

vouv·2021-06-11 13:02

PAT甲级 1002 A+B for Polynomials 解题报告及疑惑

Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:whereisthenumberof

zzzode·2021-06-10 01:10

（解题报告？） -- Killer Garage Door

题：https://www.codewars.com/kata/killer-garage-door/train/（梯子自理）代码：#include#includevoidDoorControl(charControl,int*DoorStatus,_Bool*Reverse_Flag,_Bool*Pushed);intmain(intargc,char**argv){_BoolPushed=0;

Dumbass·2021-05-21 00:20

codeforces 734A-C语言解题报告

734A题目网址题目解析1.输入n个结果,再输入每一个结果(A或D),统计A和D的数目,A>D,则输出Anton,A#include#include#includeintmain(){intn=0,A=0,D=0;chars[100000]={'0'};scanf("%d",&n);getchar();scanf("%s",s);for(inti=0;iD){printf("Anton\n");}

DQ_CODING·2021-05-18 09:34

Beautiful Arrangement II解题报告

Description:Giventwointegersnandk,youneedtoconstructalistwhichcontainsndifferentpositiveintegersrangingfrom1tonandobeysthefollowingrequirement:Supposethislistis[a1,a2,a3,...,an],thenthelist[|a1-a2|,|a

黑山老水·2021-05-18 07:27

SUCTF新生选拔赛解题报告

本人大一萌新，第一次接触CTF，毫无基础，做题的时候也是一脸懵逼，只能边做边百度，也不知道要写WP，现在写起来还有些费劲，好多题目得重新再回顾一遍，也不知道WP该怎么写，所以大佬勿喷。下面是对这次SUCTF我所做题的大概过程。签到题加个群公告里就有flag，毫无技术含量……flag:suctf{Welc0me_t0_suCTF}flag在哪？这道题一上来就F12，然后一通乱找，在cookie里找到

SkyNet_Z·2021-05-18 01:57

数据结构荣誉课---第一次实验解题报告

数据结构荣誉课---第一次实验解题报告一，重复计数题目解题思路代码二，报数游戏题目解题思路代码三，算术表达式题目解题思路代码四，最喜爱的序列题目解题思路代码一，重复计数题目在一个有限的正整数序列中，有些数会多次重复出现

qq_52090648·2021-05-16 14:24

数据结构荣誉课-第一次实验-解题报告

JLU-数据结构荣誉课-第一次实验-解题报告一、重复计数题目思路参考代码二、报数游戏题目思路参考代码三、算术表达式计算题目思路参考代码四、最喜爱的序列题目思路单调队列参考代码总结一、重复计数题目在一个有限的正整数序列中

2u_️·2021-05-15 10:35

Hash Function解题报告

Description:IndatastructureHash,hashfunctionisusedtoconvertastring(oranyothertype)intoanintegersmallerthanhashsizeandbiggerorequaltozero.Theobjectiveofdesigningahashfunctionisto"hash"thekeyasunreasona

黑山老水·2021-05-14 01:03

Different Ways to Add Parentheses解题报告

Description:Givenastringofnumbersandoperators,returnallpossibleresultsfromcomputingallthedifferentpossiblewaystogroupnumbersandoperators.Thevalidoperatorsare+,-and*.Example:Input:"2-1-1".((2-1)-1)=0(2

黑山老水·2021-05-12 11:09

解题报告（十七）概率与期望（概率论）（ACM / OI）

繁凡出品的全新系列：解题报告系列——超高质量算法题单，配套我写的超高质量题解和代码，题目难度不一定按照题号排序，我会在每道题后面加上题目难度指数（1∼51\sim51∼5），以模板题难度111为基准。

繁凡さん·2021-05-10 22:21

Pascal's Triangle

generatethefirstnumRowsofPascal'striangle.Forexample,givennumRows=5,Return[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]解题报告

myang199088·2021-05-10 20:36

推荐频道

Usaco解题报告