10-16NOIP解题报告

dp OJ D题解题报告

题目描述:一大串英文就不说了，反正就是先输入一个大于零小于一百的数，然后循环，每一次都输入一个字符串，判断要键盘输入这段字符串需要敲几次键盘。友情提示，键盘开始和结束的时候Caps都是小写状态，我最后才看出来这事，我真想吐槽一句，你管他最后的状态是啥有什么用，，注意:如果是单个的大写字母，直接用shift就可以，不需要切换caps。用来计数的变量的清零的位置很重要。个人想法:如果有连续的大写且ca
Track down·2020-08-10 20:54

合并果子解题报告

合并果子（NOIP2004）在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力
luoyuef·2020-08-10 19:41

NOIP2017解题报告

前言score题目描述输入格式：输出格式：输入样例输出样例输入输出样例说明数据规模分析代码librarian题目描述输入格式：输出格式：输入样例输出样例数据规模分析代码chess写在前面题目描述输入格式：输出格式：输入样例输出样例输入输出样例说明数据规模来自55分的分析来自55分的代码大佬的解法jump题目描述输入格式：输出格式：输入样例输出样例输入输出样例说明数据规模分析代码前言这次的NOIP，
Aldonah-Zero·2020-08-10 19:59

LeetCode70爬楼梯

第一次完全自己写出来的动态规划代码，虽然是道简单题吧啊呀好高兴，好高兴以后要慢慢的脱离开解题报告写算法！题目你正在爬楼梯。需要n步你才能到达顶部。每次你可以爬1或2个台阶。
Pi_dan·2020-08-10 19:48

LeetCode956. 最高的广告牌

题目提示是动态规划题，那么最重要的就是定义状态，差点儿把我愁坏了，然后看了解题报告。题目求广告牌的最大可能安装高度，那定义dp[i][j]来表示前i个支架高度差为j的时候，最长的公共长度。
Pi_dan·2020-08-10 19:16

LeetCode10正则表达式

解题报告里有两种方法，回溯，动态规划。自己写的时候用回溯，但是代码及其不简洁而且考虑也不周全。解题报告里的回溯代码可真是清爽。回溯法如果没有符号*的存在这个题目就会很简单，*符号代
Pi_dan·2020-08-10 19:45

HDU 1060 Leftmost Digit(数学)

（转自网上牛人解题报告）题目大意是输入N，求N^N的最高位数字。
skajre·2020-08-10 19:34

【牛客网】表示数值的字符串 解题报告 (python)

原题地址：https://www.nowcoder.com/practice/6f8c901d091949a5837e24bb82a731f2?tpId=13&tqId=11206&rp=3&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking题目描述：请实现一个函数用来判断字符串是否表示数值（包
暮雨凉初透·2020-08-10 19:13

【牛客网】正则表达式匹配 解题报告 (python)

原题地址：https://www.nowcoder.com/practice/45327ae22b7b413ea21df13ee7d6429c?tpId=13&tqId=11205&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目描述：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字
暮雨凉初透·2020-08-10 19:13

【牛客网】数组中的重复数字 解题报告 (python)

原题地址：https://www.nowcoder.com/practice/623a5ac0ea5b4e5f95552655361ae0a8?tpId=13&tqId=11203&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某
暮雨凉初透·2020-08-10 19:42

【牛客网】不用加减法乘除做加法 解题报告 (python)

原题地址：https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tPage=3题目描述：写一个函数，求两个整数之和，
暮雨凉初透·2020-08-10 19:41

【牛客网】把字符串转化成整数 解题报告 (python)

原题地址：https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e?tpId=13&tqId=11202&tPage=3&rp=3&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking题目描述：将一个字符串转换成一个整数，
暮雨凉初透·2020-08-10 19:41

Design Snake Game 解题报告

题目链接:https://leetcode.com/problems/design-snake-game/DesignaSnakegamethatisplayedonadevicewithscreensize=widthxheight.Playthegameonlineifyouarenotfamiliarwiththegame.Thesnakeisinitiallypositionedatthe
小榕流光·2020-08-10 18:44

牛牛种花 ( 树状数组 + 离散化 )

题目链接解题报告：考虑对询问离线，将询问和种植的花的位置以x为第一关键词，y为第二关键词升序。这样保证后面的x不小于前面的x，这样的花只需要统计前面有多少个y小于查询位置的y即可。
Bug原产地·2020-08-10 18:21

NOIP 2005 解题报告（过河）

2.过河(river.pas/c/cpp)【问题描述】在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃
onepointo·2020-08-10 18:02

COCI2013/2014#ROUND1完整解题报告

COCI2013/2014#ROUND1完整解题报告T1.TRENER题意：给出N个字符串，输出出现次数大于等于5次的首字母，如果没有输出“PREDAJA”。
mousemjq·2020-08-10 18:45

Smallest Range 解题报告

题目：Youhaveklistsofsortedintegersinascendingorder.Findthesmallestrangethatincludesatleastonenumberfromeachoftheklists.Wedefinetherange[a,b]issmallerthanrange[c,d]ifb-a=here.1>.Andafteryouresetthecodete
魔豆Magicbean·2020-08-10 18:19

Recover Binary Search Tree 解题报告

题目：Twoelementsofabinarysearchtree(BST)areswappedbymistake.Recoverthetreewithoutchangingitsstructure.Note:AsolutionusingO(n)spaceisprettystraightforward.Couldyoudeviseaconstantspacesolution?思路：我们先来看看采用
魔豆Magicbean·2020-08-10 18:18

POJ2195-Going Home

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com------------------------------------------------
小優YoU·2020-08-10 18:13

POJ1276-Cash Machine

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com------------------------------------------------
小優YoU·2020-08-10 18:12

【LeetCode】Triangle 解题报告

【题目】Givenatriangle,findtheminimumpathsumfromtoptobottom.Eachstepyoumaymovetoadjacentnumbersontherowbelow.Forexample,giventhefollowingtriangle[[2],[3,4],[6,5,7],[4,1,8,3]]Theminimumpathsumfromtoptobott
ljiabin·2020-08-10 17:51

【LeetCode】Pascal's Triangle & II 解题报告

杨辉三角，分别求前n行和第n行。【求杨辉三角前n行】GivennumRows,generatethefirstnumRowsofPascal'striangle.Forexample,givennumRows=5,Return[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]基础题，直接看代码，注意边界。publicclassSolution{publicList>
ljiabin·2020-08-10 17:51

解题报告-PAT-File Transfer

解题报告-PAT-FileTransfer原题链接：https://pta.patest.cn/pta/test/1342/exam/4/question/21732题意描述：输入N个节点和一系列字符串序列
seeker1994·2020-08-10 17:47

解题报告-PAT-Complete Binary Search Tree

原题链接：https://pta.patest.cn/pta/test/1342/exam/4/question/20493浙大oj：1064题输入题意：输入一组数，根据这组数构造一个二叉排序树而且是完全二叉树。输出这个树的层次遍历序列。解题思路：先把输入的序列排序得到num[]数组，然后构造一个普通的n个节点的完全二叉树，节点值可以随意输入，之后利用中序遍历将num[]数组中的值一次填入，利用了
seeker1994·2020-08-10 17:46

解题报告-PAT - Root of AVL Tree

解题报告-PAT-RootofAVLTree原题链接：https://pta.patest.cn/pta/test/1342/exam/4/question/20492ZOJ：1066题题意：给定一个输入序列
seeker1994·2020-08-10 17:46

解题报告-PAT-List Leaves

#include#include#include#include#include#defineMAX10#defineNull-1typedefstructnode{intleft;intright;}Tree;intmain(){Treetree[MAX];intq[MAX];charl,r;intn,root;intflag[MAX]={0};scanf("%d\n",&n);for(inti
seeker1994·2020-08-10 17:16

uva10098解题报告

10098-GeneratingFastTimelimit:3.000secondsProblemCGeneratingFast,SortedPermutationInput:StandardInputOutput:StandardOutputGeneratingpermutationhasalwaysbeenanimportantproblemincomputerscience.Inthispr
Melicent1·2020-08-10 17:59

Coin Change 解题报告

原题链接原题链接解题思路题目很熟悉，和以前做过的一道很类似，于是想都没想就知道肯定是动态规划。建立一个dp数组。dp[i]表示当凑齐i时最少要多少个数字组成。状态转移方程dp[i]=Math.min(dp[i-k]+1,dp[i]);解释一下吧，dp[i-k]只要不等于Integer.MAX_VALUE，证明凑齐i-k，有解。并且前面已经算出来了，这时候再加上k的1位数字就行。为了保证最少，所以要
jly0612·2020-08-10 17:25

hdu oj 1978解题报告

来源：http://acm.hdu.edu.cn/showproblem.php?pid=1978题目：HowmanywaysTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1150AcceptedSubmission(s):723ProblemDescription
jinyuxuantuyingzhe·2020-08-10 17:51

CodeForces Round#628 赛后题解

Codeforcesround628赛后解题报告A.EhAbAnDgCd首先，我们要来了解一些性质，以及LCM和GCD的一些特殊关联，我们从他们的定义入手：首先，我们设：a=Πi=1pici,b=Πi=
huayucaiji·2020-08-10 16:28

NOIP2014普及组复赛子矩阵解题报告

【题目描述】给出如下定义：1.子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。例如，下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。2.相邻的元素：矩阵中的某个元素与其上下左右四个元素（如果存在的话）是相邻的。3.矩阵的分值：矩阵中每一对相邻元素之差的绝对值之和。本题任务：给定一个n行m列的正整
hiapollo·2020-08-10 16:02

HDOJ 1272 小希的迷宫 解题报告

题目题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272小希的迷宫TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18290AcceptedSubmission(s):5579ProblemDescription上次G
hewu51400206·2020-08-10 16:57

【LeetCode】99.Recover Binary Search Tree(Hard)解题报告

【LeetCode】99.RecoverBinarySearchTree(Hard)解题报告题目地址：https://leetcode.com/problems/recover-binary-search-tree
郝春雨·2020-08-10 16:03

DP 入门提练习解题报告

所有的代码都在这里，新队员们做不出来的题可以先参考我的代码，能自己讨论出来的尽量先多讨论（结合我的代码）http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29041#overview我会一个个题更新。。。。以前写过几个简单的dp入门提http://blog.csdn.net/haha593572013/article/details/783
haha593572013·2020-08-10 16:22

Vertical Order Traversal of a Binary Tree 解题报告（C++ & Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法DFSBFS日期题目地址：https://leetcode.com/problems/vertical-order-traversal-of-a-binary-tree/题目描述Givenabinarytree,returntheverticalordertraversa
负雪明烛·2020-08-10 16:05

Clone Graph 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法DFSBFS日期题目地址：https://leetcode.com/problems/clone-graph/题目描述Givenareferenceofanodeinaconnectedundirectedgraph,returnadeepcopy(clone)ofthe
负雪明烛·2020-08-10 16:34

Prison Cells After N Days 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法周期是14日期题目地址：https://leetcode.com/problems/prison-cells-after-n-days/description/题目描述Thereare8prisoncellsinarow,andeachcelliseitheroccupi
负雪明烛·2020-08-10 16:34

Smallest Range 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址:https://leetcode.com/problems/smallest-range/description/题目描述：Youhaveklistsofsortedintegersinascendingorder.Findthesmallestrangethatincludesatlea
负雪明烛·2020-08-10 16:34

Restore IP Addresses 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法回溯法日期题目地址：https://leetcode.com/problems/restore-ip-addresses/description/题目描述Givenastringcontainingonlydigits,restoreitbyreturningallpos
负雪明烛·2020-08-10 16:33

Integer Break 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法数学解法动态规划日期题目地址：https://leetcode.com/problems/integer-break/description/题目描述Givenapositiveintegern,breakitintothesumofatleasttwopositivei
负雪明烛·2020-08-10 16:33

Goat Latin 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/goat-latin/description/题目描述AsentenceSisgiven,composedofwordsseparatedbyspaces.Eachwordconsistsoflow
负雪明烛·2020-08-10 16:33

【九度OJ】题目1473：二进制数 解题报告

【九度OJ】题目1473：二进制数解题报告标签（空格分隔）：九度OJhttp://ac.jobdu.com/problem.php?
负雪明烛·2020-08-10 16:33

Binary Search Tree Iterator 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法保存全部节点只保留左节点日期题目地址：https://leetcode.com/problems/binary-search-tree-iterator/description/题目描述Implementaniteratoroverabinarysearchtree(BS
负雪明烛·2020-08-10 16:33

【LeetCode】Pascal's Triangle II 解题报告

【LeetCode】Pascal’sTriangleII解题报告标签（空格分隔）：LeetCode题目地址：https://leetcode.com/problems/pascals-triangle-ii
负雪明烛·2020-08-10 16:33

Smallest Range I 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法数学计算日期题目地址：https://leetcode.com/problems/smallest-range-i/description/题目描述GivenanarrayAofintegers,foreachintegerA[i]wemaychooseanyxwith-
负雪明烛·2020-08-10 16:33

Pascal's Triangle II 解题报告（Python & Java）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法计算出每一行原地计算日期[LeetCode]题目地址：[https://leetcode.com/problems/pascals-triangle-ii/][1]TotalAccepted:74643TotalSubmissions:230671Difficulty:E
负雪明烛·2020-08-10 16:32

2019浙大研究生复试机试刷题解题报告——A1095(排序类)

1095CarsonCampus（30分）ZhejiangUniversityhas8campusesandalotofgates.Fromeachgatewecancollectthein/outtimesandtheplatenumbersofthecarscrossingthegate.Nowwithalltheinformationavailable,youaresupposedtotel
fireblue209·2020-08-10 16:41

2019浙大研究生复试机试刷题解题报告——A1055

1055TheWorld’sRichest（25分）Forbesmagazinepublisheseveryyearitslistofbillionairesbasedontheannualrankingoftheworld’swealthiestpeople.Nowyouaresupposedtosimulatethisjob,butconcentrateonlyonthepeopleinace
fireblue209·2020-08-10 16:41

【Leetcode】100.SameTree 解题报告

判断两棵树是否是完全相同的方法1递归法每次递归的检查两个节点，如果相同，再递归的检查一对左子树和一对右子树classSolution(object):defisSameTree(self,p,q):""":typep:TreeNode:typeq:TreeNode:rtype:bool"""ifp==Noneorq==None:returnp==qelse:ifp.val==q.val:retur
很吵请安青争·2020-08-10 16:53

Copy List with Random Pointer解题报告

题目:给定一个链表，这个链表中的节点不仅仅有next指针，还有一个random指针随机指向链表中的任何一个节点，也可能指向None，求对该链表进行深拷贝。一道很好的题，思路如下：首先不管random指针，先对每个节点进行拷贝，并将拷贝的结果放在被拷贝的节点之后，如下图所示X是原节点，X′X^{'}X′是对原节点的拷贝。接下来复制random指针，假如A的random指针指向C,那么A′A
很吵请安青争·2020-08-10 16:53
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他