Usaco解题报告第22页

[解题报告] 《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的某题，关于LCA

大概是奶牛的聚会吧.题目叙述（凭本人记忆）牧场上的牛们总是要聚会，整个牧场被M条边连着，一共N个牧场，道路长度不一样，问两只牛想要相遇的最短距离是多少，一共Q个查询。题解：其实是个LCA的模板题，用一个g数组表示从i号节点向上飞2^j步用多少距离转移方程神似Fg[i][j]=g[f[i][j-1]][j-1]+g[i][j-1]先飞到一半也就是g[i][j-1],再飞一下飞到终点，从f[i][j-

寒冰的萨兰·2021-05-10 09:15

LeetCode583——Delete Operation for Two Strings解题报告

Leetcode583DeleteOperationforTwoStrings解题报告题意Giventwowordsword1andword2,findtheminimumnumberofstepsrequiredtomakeword1andword2thesame

island_0d48·2021-05-09 19:41

PROB: concom

题目来自USACO题目翻译见NOCOW最初的思路看到这道题我是很懵的，就是让我自己手算，我也不知道该怎么算。于是我测试，打补丁，再测试……最后竟然AC了，补丁整理了一下，也没有特别难看。

SylviaShen·2021-05-09 16:10

strStr解题报告

Description:Foragivensourcestringandatargetstring,youshouldoutputthefirstindex(from0)oftargetstringinsourcestring.Iftargetdoesnotexistinsource,justreturn-1.Example:Ifsource="source"andtarget="target",

黑山老水·2021-05-08 23:47

解题报告 (十四) 数位DP

文章目录数位DP解题报告HDU4722GoodNumbersHDU2089不要62HDU3555BombHDU3652B-numberPKU3252RoundNumbersHDU4151TheSpecialNumberPKU3286Howmany0

英雄哪里出来·2021-05-07 04:46

PROB：zerosum

题目来自USACO题目翻译见nocow题目很简单，自己都说了让我们暴搜。运算符最多8个，每个3种，果然大家都是0.000sec就AC了。我这边也写得丑丑的。递归搜索（注意下ascii码顺序）。

SylviaShen·2021-05-07 01:04

[bzoj3939_Usaco2015 Feb]Cow Hopscotch(线段树维护DP)

洛谷题面[bzoj3939_Usaco2015Feb]CowHopscotch以上

｡✧* ꧁王者꧂✧*·2021-05-06 21:24

codeforces 69A-C语言解题报告

69A题目网址题目解析1.输入n个(x,y,z),当xi相加=0;yi相加=0;zi相加=0同时时输出YES,否则输出NO举例:输入:33-17-52-42-1-3输出:YES2.注意点:使用二维数组去存放时,使用遍历行并对每一列分别相加for(b=0;b#include#includeintmain(){intn,i,j,a,b,count_x=0,count_y=0,count_z=0;int

DQ_CODING·2021-05-05 18:01

洛谷 P1879 [USACO06NOV]Corn Fields G

洛谷P1879[USACO06NOV]CornFieldsG原题链接思路就是状压dp,这里说一下递推式；用d[i][j]表示前i行中状态为j时的合法方案数，k表示上一行的状态，递推式为d[i][j]=d

ssl_lhj·2021-05-05 08:31

codeforces 96A-C语言解题报告

96A题目网址题目解析1.输入0和1表示不同队的队员字符串,如果7个及以上的一个0或1在一起,则输出YES否则输出NO举例:输入:1000000001输出:YES2.循环时,当遇到count==7时输出YES并跳出循环,遇到s[i]!=s[i+1]时,将count重置为1,最后count#include#includeintmain(){chars[100]={'\0'};intcount=1;s

DQ_CODING·2021-05-04 18:14

codeforces 236A-C语言解题报告

236题目网址题目解析1.输入字符串,判断其中不同的字符个数,奇偶输出不同的语句2.使用冒泡排序去排序,当遇到s[k]!=s[k+1]时进行计数代码#include#include#includeintmain(){chars[100]={'\0'};inti,j,k,count=0;charc='\0';scanf("%s",s);for(i=0;is[j+1]){c=s[j+1];s[j+1]

DQ_CODING·2021-05-03 14:45

推荐频道

Usaco解题报告