解题报告☆

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

解题报告（三）多项式求值与插值（拉格朗日插值）（ACM / OI）

实际上是一个全新的精炼模板整合计划繁凡出品的全新系列：解题报告系列——超高质量算法题单，配套我写的超高质量的题解和代码，题目难度不一定按照题号排序，我会在每道题后面加上题目难度指数（1∼51\sim51
繁凡さん·2021-05-02 18:06

Linked List Cycle解题报告

Description:Givenalinkedlist,determineifithasacycleinit.Example:Given-21->10->4->5,tailconnectstonodeindex1,returntrueLink:[http://www.lintcode.com/en/problem/linked-list-cycle/]解题思路：设定快慢指针，fast一次走两步，
黑山老水·2021-04-29 04:51

Maximal Square解题报告

Description:Givena2Dbinarymatrixfilledwith0'sand1's,findthelargestsquarecontainingonly1'sandreturnitsarea.Example:Forexample,giventhefollowingmatrix:10100101111111110010Return4.Link:https://leetcode.c
黑山老水·2021-04-27 08:23

[数据结构]排序二叉树 解题报告

ProblemDescription建立并中序遍历一个排序二叉树排序二叉树是指左子树的所有节点的值均小于它根节点的值,右子树的所有节点的值均大于它根节点的值,如下图是一棵排序二叉树输入：输入有一行，表示若干个要排序的数，输入0时停止输出二叉树的凹入表示和二叉树的中序遍历序列测试输入42168351012701257925926316562461826219229624328370测试输出62835
vouv·2021-04-23 21:24

HDOJ 1002 A + B Problem II

[TOC]解题报告题目链接：http://acm.hdu.edu.cn/showproblem.php?
you_shoubian·2021-04-22 03:02

Implement Queue using Stacks

解题报告：这个就是考虑Queue和Stack的输入输出数据结构的不同，我看LeetCode上还有大神直接用peekpeek就完事了的，我这个就是比较笨的方法。
yanyuchen·2021-04-21 22:20

解题报告（十三）中国剩余定理（ACM / OI）

实际上是一个全新的精炼模板整合计划繁凡出品的全新系列：解题报告系列——超高质量算法题单，配套我写的超高质量的题解和代码，题目难度不一定按照题号排序，我会在每道题后面加上题目难度指数（1∼51\sim51
繁凡さん·2021-04-21 22:10

解题报告 (十三) 尺取法

文章目录尺取法解题报告PKU2100GraveyardDesignPKU3061SubsequencePKU2739SumofConsecutivePrimeNumbersPKU3320Jessica’
英雄哪里出来·2021-04-20 04:12

2020年蓝桥杯模拟赛解题报告（Java版本）——2021.3.25

第八题长草题目【问题描述】小明有一块空地，他将这块空地划分为n行m列的小块，每行和每列的长度都为1。小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。请告诉小明，k个月后空地上哪些地方有草。【输入格式】输入的第一行包含两个整数n,m。接下来n行，每
stumiss·2021-03-28 15:03

Alien Dictionary解题报告

Description:Thereisanewalienlanguagewhichusesthelatinalphabet.However,theorderamonglettersareunknowntoyou.Youreceivealistofnon-emptywordsfromthedictionary,wherewordsaresortedlexicographicallybytherule
黑山老水·2021-03-10 13:39

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

No.1统计匹配检索规则的物品数量解题思路枚举、统计。代码展示classSolution{publicintcountMatches(List>items,StringruleKey,StringruleValue){intindex=0;if(ruleKey.equals("color")){index=1;}elseif(ruleKey.equals("name")){index=2;}int
·2021-03-09 22:27

Uva 679 Dropping Balls 解题报告

题目链接:DroppingBalls题目大意第一句话告诉我们这是一个满二叉树，小球从树节点1开始往下掉落，每个树节点会有一个开关，开关初始全部关闭。当每次有小球落在上面时，开关的状态会发生改变。如果小球落到树节点时开关关闭则向左子树走，否则向右子树走。现在问第i个小球下落到d层时，d层所经过的开关编号。解题思路读完题目，首先想到了直接开数组，按照顺序模拟，后来看到I的取值最大到524288，D最大
CSP sy·2021-03-09 21:39

ecjtu-2020训练赛（1）解题报告

A题CF1382ACommonSubsequence思路：因为要求两个数组中的最短的公共子序列，如果有公共子序列的话，一定是1最短。也就是说只要同一个数即在a数组出现过，又在b数组中出现过，那么答案就是1，如果a数组和b数组中的任何一个数都不相同，就没有公共子序列，输出NO！constintN=1e3+5;intn,m,a,b;boolvis[N];voidsolve(){memset(vis,0
xinjiu20·2021-02-23 23:42

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

No.1MergeStringsAlternately解题思路简单的双指针遍历合并字符串代码展示publicStringmergeAlternately(Stringword1,Stringword2){if(word1==null||word1.length()==0){returnword2;}if(word2==null||word2.length()==0){returnword1;}in
上岸算法·2021-02-22 16:47

【解题报告】2021牛客寒假算法基础集训营4

【解题报告】2021牛客寒假算法基础集训营4前面的话A：九峰与签到题|模拟(签到题)B：武辰延的字符串|exKMPD：温澈滢的狗狗|二分E：九峰与子序列|dpdpdp+字符串哈希F：魏迟燕的自走棋|并查集
溢流眼泪·2021-02-20 21:46

bugku CTF misc 解题报告 一 （1-5）

bugkuCTFmisc解题报告1.这是一张单纯的图片2.隐写3talent4.眼见非实5.啊哒总结：1.这是一张单纯的图片题目都这样说了，这图片肯定不单纯，打开看看：怎样做更简单？
beginner-rookie·2021-02-09 17:50

攻防世界ctf——misc 新手区（7-12）

攻防世界misc解题报告misc7掀桌子misc8ext3misc9steganoSimpleRARmisc11base64stegomisc12功夫再高也怕菜刀总结misc7掀桌子题目描述：菜狗截获了一份报文如下
beginner-rookie·2021-02-08 17:10

AtCoder Beginner Contest 191 解题报告

题目链接：点这里~比赛心得：遇到几何不要慌，试试看暴力行不行=。=A-VanishingPitch题目大意v表示小球速度，ts表示一个时间区间，d表示球距离棒球手的距离在小球匀速飞行，在[t,s]时间区间内会消失，问棒球手最后能不能击中棒球思路求出小球飞到棒球手所花时间d/v，看是否在那个时间段就行如果怕精度问题可以将时间区间变成距离区间[vt,vs]，然后看d是否在区间内就好ac代码#inclu
~KIKI~·2021-02-06 23:57

Bugku CTF Web 解题报告二（16-20）

BugkuWeb16-20web16备份是个好习惯Web17成绩查询Web18秋名山车神Web19速度要快Web20cookies欺骗web16备份是个好习惯打开链接长这样让我这个菜鸡摸不着头脑。。。不过前面提示了备份，那就打开index.php.bak吧下载打开实在看不懂，不过根据下面评论区大佬的提示，这是要用?kekeyy1[]=[1]&kekeyy2[]=[2]绕过md5的加密（真的不懂，还
beginner-rookie·2021-02-01 00:07

攻防世界解题报告——Web新手区 一（前六题）

一到六题一：X老师让小宁同学查看一个网页的源代码，但小宁同学发现鼠标右键好像不管用了。二：X老师上课讲了Robots协议，小宁同学却上课打了瞌睡，赶紧来教教小宁Robots协议是什么吧三：X老师忘记删除备份文件，他派小宁同学去把备份文件找出来,一起来帮小宁同学吧四：X老师告诉小宁他在cookie里放了些东西，小宁疑惑地想：‘这是夹心饼干的意思吗？五：X老师今天上课讲了前端知识，然后给了大家一个不能
beginner-rookie·2021-01-28 22:29

2021.1.23 周练-解题报告

如果对您有帮助，请不要忘记三连哦~所有题目都已经写成解题报告，可以点击对应的链接阅读！
HeartFireY·2021-01-24 20:55

Bugku CTF Web 解题报告（一）

BugkuWeb一（11-15）刚接触ctf的菜鸡，突发奇想写博客，想记录一下自己的写题过程,。至于为什么从第十一题开始。。。是因为前面的题我已经做过了，舍不得bugku的金币再启动一次场景，只好从11题开始，每五题做成一个合集。Web11网站被黑了我擦，网站被黑了？？第一反应就是我一菜鸡哪会解这么高大上的题。打开题目一看，还搞得挺炫酷这咋办？鼠标右键点不了，F12一看也没啥。我这也太菜了，只好看
beginner-rookie·2021-01-24 00:20

上岸算法 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
上岸算法·2021-01-18 18:53

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

No.1可以形成最大正方形的矩形数目解题思路维护最大正方形的边长并计数即可。代码展示classSolution{publicintcountGoodRectangles(int[][]rectangles){intmaxLen=0,count=0;for(int[]rec:rectangles){intlen=Math.min(rec[0],rec[1]);if(len>maxLen){maxLe
上岸算法·2021-01-18 18:09

上岸算法 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
上岸算法·2021-01-12 21:50

Codeforces Round #693 (Div. 3) 解题报告

题目链接：https://codeforces.com/contest/1472A.CardsforFriends题目大意一张纸长为w，宽为h，如果w或h是偶数，那么可以将其分为两半张纸，两张纸重复同样动作，问一张纸能否分成不低于n份思路将w,h分别分解，一直除以2，直到不能除为止，分成t1,t2份，那么一共有t1*t2份。这里可以暴力除，也可以直接用位运算，也就是lowbit（取二进制中从最后一
~KIKI~·2021-01-05 11:20

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

No.1判断字符串的两半是否相似解题思路统计元音字母数量即可。代码展示class Solution{    public boolean halvesAreAlike(String s){        int n = s.length();        int a = 0, b = 0;        for (int i = 0, j = n - 1; i = 0 ? 1 : 0;     
上岸算法·2021-01-04 16:00

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

No.1设计Goal解析器解题思路详情见下方代码注解。代码展示classSolution{publicStringinterpret(Stringcommand){command=command.replaceAll("\\(\\)","o");command=command.replaceAll("\\(al\\)","al");returncommand;}}No.2K和数对的最大数目解题思路
上岸算法·2021-01-04 16:27

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

No.1比赛中的配对次数解题思路模拟过程即可，较简单。代码展示classSolution{publicintnumberOfMatches(intn){intres=0;while(n>1){res+=n/2;n=(n+1)/2;}returnres;}}No.2十-二进制数的最少数目解题思路取决于最大的数字是多少。代码展示classSolution{publicintminPartitions(
上岸算法·2021-01-04 16:27

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

No.1最富有客户的资产总量解题思路求子数组和的最大值.可以使用Java8之后的stream一句话搞定.代码展示classSolution{publicintmaximumWealth(int[][]accounts){returnArrays.stream(accounts).map(i->Arrays.stream(i).sum()).max(Integer::compareTo).get()
上岸算法·2021-01-04 16:26

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

No.1检查两个字符串数组是否相等解题思路String.join!!!代码展示classSolution{publicbooleanarrayStringsAreEqual(String[]word1,String[]word2){returnString.join("",word1).equals(String.join("",word2));}}No.2具有给定数值的最小字符串解题思路贪心,每
上岸算法·2021-01-04 16:26

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

No.1卡车上的最大单元数解题思路优先使用容量大的箱子即可。代码展示classSolution{publicintmaximumUnits(int[][]boxTypes,inttruckSize){Arrays.sort(boxTypes,(a,b)->(b[1]-a[1]));intres=0;for(varbox:boxTypes){intcnt=Math.min(truckSize,box
上岸算法·2021-01-04 16:20

【题解+解题报告】2020浙江工业大学程序设计迎新赛——决赛（除了E和M以外）

写在前面的话：这次比赛的题目把我惊艳到了，题目质量非常高，给出题人点个赞！A知识点：模拟。参考cf难度：1500这道题其实读懂题，按题意模拟就可以了。数据很小，所以每次操作直接排序即可。要注意的是每个学生能力值改变的时间点不要搞错了。复杂度：O(n2logn)O(n^2logn)O(n2logn)#includeusingnamespacestd;#definelllonglongstructno
和泉纱雾sagiri·2021-01-02 18:53

Leetcode 解题报告 剑指 Offer 32 从上到下打印二叉树系列

剑指Offer32从上到下打印二叉树系列剑指Offer32-I.从上到下打印二叉树剑指Offer32-II.从上到下打印二叉树II剑指Offer32-III.从上到下打印二叉树III剑指Offer32-I.从上到下打印二叉树从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回：[3,9,20
Weissxj·2020-12-27 10:15

Leetcode 解题报告

据说刷完leetcode是准备编程面试的第一步。想到明年可能就要开始找工作了，先准备着吧。计划今年11月份前做完，大概平均每天2-3题，难度应该不大，贵在坚持！代码放在github上，地址：https://github.com/xingjian-f/Leetcode-solution（2016.10.1更新，从6.30开始，截止到10.1，三个月时间，目前做题情况solved256/390prob
edward_zcl·2020-12-16 18:13

上岸 I LeetCode Weekly Contest 215解题报告

No.1设计有序流解题思路按照题意编码即可.代码展示classOrderedStream{privatefinalString[]strings;privateintptr;publicOrderedStream(intn){strings=newString[n];ptr=0;}publicListinsert(intid,Stringvalue){id--;//数组下标从0开始strings[
上岸算法·2020-11-17 12:57

洛谷蓝题解题报告（2020.8.4-2020.8.9）

洛谷蓝题解题报告（2020.8.4-2020.8.9）2020.8.4P1450[HAOI2008]硬币购物P1438无聊的数列P2279[HNOI2003]消防局的设立P1463[POI2002][HAOI2007
林氏华桀·2020-10-07 19:58

poj--1442--black box

题目大意：有一个黑盒，每次往里面加一个数字，在加到特定数量的数字的时候询问第k小的数字解题报告：学习了用优先队列来实现一个最大堆和一个最小堆来维护第K小的数字，细节有点麻烦。
ZhouMu·2020-09-17 14:50

2014 Asia Kuala Lumpur Regional Contest（吉隆坡2014）解题报告汇总

Root::Regionals2014::Asia-KualaLumpurTitleTotalSubmissions/Solving%TotalUsers/Solving%6800-TheMountainofGold?16521.21%2669.23%6801-Sequence10453.85%26100.00%6802-TurtleGraphics17443.68%2792.59%6803-Ci
wujy47·2020-09-17 14:13

潜水员解题报告（二维费用的背包问题）

【例5】潜水员【问题描述】潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？例如：潜水员有5个气缸。每行三个数字为：氧，氮的（升）量和气缸的重量：33612010251295502501
迷亭1213·2020-09-17 13:20

[ALG]POJ1067解题报告

[Wythoff'sgame]初始：两堆物品动作：从一堆中取任意数量或从两堆中取相同数量结束：拿走最后一个物品的胜利[等价模型]1/4无限的象棋盘上将queen移到角落位置[贝蒂定理(Bettitheorem)]设a、b是正无理数且1/a+1/b=1。记P={[na]|n为任意的正整数}，Q={[nb]|n为任意的正整数}，([x]'指的是取x的整数部分)则P与Q是Z+的一个划分，即P∩Q为空集且
weixin_30729609·2020-09-17 13:20

poj 2449 Remmarguts' Date（第K短路 A*）

PS：这也是我第一k短路题学到了很多新的东西因为没学过A*算法所以在网上找了好久，但讲了都不是清楚解题报告也都不带注释的这里我就附
秋天的风--·2020-09-17 13:39

ZOJ 3725 Painting Storages 解题报告

BUPTSummertraining1题目题意：有n个珠子，每颗可以涂红色或者蓝色，求至少有m个连续珠子为红色的方案。题解：枚举第一次出现m个连续红色珠子的位置p，则[p+m,n]随意，即方案为2^(n-p-m+1)，p-1必须为蓝，关键在[1,p-2]不能有连续m个红色的。假设g(i)表示i个珠子中没有连续m个红色的方案数，显然在i>=m时，g(i)=g(i-1)+g(i-2)+...+g(i-
Tri_integral·2020-09-17 13:23

POJ - 1442 Black Box解题报告（求第k小的数 堆）

题目大意：给你一个空的集合。两种操作，add(i)和get分别是把i加入到集合中去，将集合中的数从小到大排列，k++，然后输出第k个(k一开始是0)。现在让你按照他给出的流程疯狂操作，并输出每次get弹出的值。最惨的情况就是add()和get操作各30000次。应该就是用一个堆吧，每次插入一个数需要logn，最慢就是不到nlogn，然后每次取出第k小的数需要klogn，取出操作最多不到n*n*lo
我的程序跑快快·2020-09-17 12:43

Count Numbers with Unique Digits 解题报告

题目：Givenanon-negativeintegern,countallnumberswithuniquedigits,x,where0≤x<10n.Example:Givenn=2,return91.(Theanswershouldbethetotalnumbersintherangeof0≤x<100,excluding[11,22,33,44,55,66,77,88,99])思路：这其实
魔豆Magicbean·2020-09-17 12:55

Count Numbers with Unique Digits 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/count-numbers-with-unique-digits/description/题目描述Givenanon-negativeintegern,countallnumberswithuniq
负雪明烛·2020-09-17 11:41

Count Numbers with Unique Digits 统计没有重复数字的数 解题报告

1解题思想这道题其实是一个高中数学题（其实也是考研概率论的题目）其做法也就是一个排列组合的关系，因为我们需要统计0~10^n里面不包含重复数字的所有数字，所以其实很简单：对于位数为i的情况1、第一位不能为0，所以要从1~9里面挑一个C(9,1)种组合方式2、之后的i-1位，1~9里面任意挑选I-1个出来，共计C(9,i-1)种组合方式3、对于之后I-1的数字，共有A(i-1,i-1)或者理解为(i
学术状态抽奖器·2020-09-17 10:44

Count Numbers with Unique Digits 解题报告

题目链接：https://leetcode.com/problems/count-numbers-with-unique-digits/Givenanon-negativeintegern,countallnumberswithuniquedigits,x,where0≤x=2时，最高位可以为1-9任意一个数字，之后各位可以选择的数字个数依次为9,8,7,6...，上一位选一个下一位就少了一种选择
小榕流光·2020-09-17 10:40

Reach a Number 解题报告

题目：Youarestandingatposition0onaninfinitenumberline.Thereisagoalatpositiontarget.Oneachmove,youcaneithergoleftorright.Duringthen-thmove(startingfrom1),youtakensteps.Returntheminimumnumberofstepsrequire
魔豆Magicbean·2020-09-17 05:41
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他