10-16NOIP解题报告

牛客网NOIP赛前集训营-普及组（第二场）和 牛客网NOIP赛前集训营-提高组（第二场）解题报告...

目录牛客网NOIP赛前集训营-普及组（第二场）A你好诶加币B最后一次C选择颜色D合法括号序列牛客网NOIP赛前集训营-提高组（第二场）A方差B分糖果C集合划分牛客网NOIP赛前集训营-普及组（第二场）题目链接:https://www.nowcoder.com/acm/contest/165#questionA你好诶加币设最大值为maxx,最小值为minn分三种情况:\(1.a>0且b>0\)会加爆
dieloupi0136·2020-08-10 16:34

二模07day2解题报告

T1.采药（medic）有n个草药，要在m的时间内获得最大价值。乍一看像是01背包，然而数据只能过50分。考虑数据范围，t<=10,w<=10，所以只有121种草药。考虑多重背包的二进制优化，先统计每种草药的数量，然后可以拆成1,2,4,8……个草药（捆绑成一棵）然后就01背包T2.方格取数（matrix）N*m的矩阵，从左上走到右下，走法不解释，将格子内的数相乘，求末尾0最少的个数。考虑拆分，0
dbsaf26628·2020-08-10 16:40

华为OJ1964-求解立方根（牛顿迭代法）

函数原型doublegetCubeRoot(doubleinput)输入：待求解参数double类型输出：输出参数的立方根，保留一位小数样例输入：216样例输出：6.0二、解题报告本题要求一个数的立方根的近似值
dbbaq24022·2020-08-10 16:39

Same Tree 解题报告

转载请注明出处：http://blog.csdn.net/crazy1235/article/details/51541570Subject出处：https://leetcode.com/problems/same-tree/Giventwobinarytrees,writeafunctiontocheckiftheyareequalornot.Twobinarytreesareconsidere
月盡天明·2020-08-10 15:35

Spiral Matrix II 解题报告

转载请注明出处：http://blog.csdn.net/crazy1235/article/details/51416284Subject出处：https://leetcode.com/problems/spiral-matrix/Givenanintegern,generateasquarematrixfilledwithelementsfrom1ton^2inspiralorder.Fore
月盡天明·2020-08-10 15:35

Binary Tree Postorder Traversal 解题报告

转载请注明出处：http://blog.csdn.net/crazy1235/article/details/51494797Subject出处：https://leetcode.com/problems/binary-tree-postorder-traversal/Hard级别Givenabinarytree,returnthepostordertraversalofitsnodes'valu
月盡天明·2020-08-10 15:35

[LeetCode] Pascal’s Triangle II 解题报告

Givenanindexk,returnthekthrowofthePascal’striangle.Forexample,givenk=3,Return[1,3,3,1].[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]Note:CouldyouoptimizeyouralgorithmtouseonlyO(k)extraspace?»Solvethisprob
codingtmd_in_china·2020-08-10 15:26

杭电dp题集，附链接还有解题报告！！！！！

Robberies点击打开链接背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i].v)其中,f[
chaoyueziji123·2020-08-10 15:09

DP题目集合 && 解题报告

简单dp递推hdu2084数塔简单从上往下递推Gym-101875E滚动数组https://blog.csdn.net/castomere/article/details/97630052Gym-101201Bhttps://blog.csdn.net/castomere/article/details/97773403hdu2018母牛的故事简单递推计数hdu2044一只小蜜蜂...简单递推计数
castomere·2020-08-10 15:22

Continuous Subarray Sum 解题报告

LeetCode523.ContinuousSubarraySum解题报告题目描述Givenalistofnon-negativenumbersandatargetintegerk,writeafunctiontocheckifthearrayhasacontinuoussubarrayofsizeatleast2thatsumsuptothemultipleofk
骆小坑·2020-08-10 15:46

Triangle 解题报告

120.TriangleMySubmissionsQuestionTotalAccepted:62827TotalSubmissions:213725Difficulty:MediumGivenatriangle,findtheminimumpathsumfromtoptobottom.Eachstepyoumaymovetoadjacentnumbersontherowbelow.Forexam
bruce128·2020-08-10 15:59

NOIP2016普及组复赛解题报告

买铅笔【题目描述】P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。【输入格式】输入的第
baizhan6746·2020-08-10 15:49

NOIP2008 普及组T3 传球游戏 解题报告-S.B.S.

题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师在此吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以
a394121312·2020-08-10 15:37

NOIP2015提高组Day2 第二题 子串 解题报告

子串题目描述输入格式输出格式样例输入输入1：631aabaabaab输入2：632aabaabaab输入3：633aabaabaab样例输出输出1：2输出2：7输出3：7样例解释数据范围题解直接讲100分的算法。动态规划。三维的。F[i][j][l]表示B[1~i]已经匹配完了A[1~j]，一共分成了l个字符串。转移有两种情况。情况一:这种情况下，我们需要新开一个子串来容纳Bi。情况二：我们可以跟
DoBelieve·2020-08-10 14:50

【解题报告】2011 Multi-University Training Contest 1-Host by HNU

以后不是放假期间训练每周陆续写一篇解题报告，到周末的时候争取把一场比赛的题目都更新上来，自己写下来做个记录，顺便学一些不会的知识点方便以后复习，当然有些比赛的题目肯定刷不动，如果自己实在是搞不出来，这道题目就只能暂时不写了
POE_Trinity·2020-08-10 14:39

POJ1065 Wooden Sticks ACM解题报告（暴力贪心）

这题就是那个3636的兄弟啊，这题数据量还小，暴力直接16MS，不需要二分了（ps.每次我二分都要思考半天）这题贪心的方法与3636不同，是两个量都升序。因为这题只要大于等于当前的即可不+1；这题主要是给出贪心的小证明吧。升序排列，第一个木棍为一组，然后和他第一个参数相等木棍都与他一组（因为升序排列而且可以取=）如果你说这个不是最优解，可以将第一个参数相等的所有木棍看成集合p1，p2，。。。。px
Miracle_ma·2020-08-10 14:00

Pascal's Triangle II(@python)解题报告

原题链接：https://leetcode.com/problems/pascals-triangle-ii/description/题意：这道题和118题类似，但是这道题要求的输出是第k行的输出即可。思路：可以利用杨辉三角一个很重要的特性快速得到结果，那就是一行的数组可以有上一行的数组前后分别添加0相加得到题解：classSolution(object):defgetRow(self,rowIn
Maxwell__726·2020-08-10 14:56

Delete Node in a BST 删除BST中的节点 解题报告

1解题思想现在有一个二叉搜索树，现在要让你删除一个节点，并且保证整个BST的性质不变。要保证整个性质，我们必须在删除的位置上，找一个合适的值来进行替换，使得BST上的每个节点都满足当前节点的值大于左节点但是小于右节点而替换策略就是：1、当前删除位置，用左边子树的最大值的节点替换2、或者是，用右边子树的最小值的节点替换用上面的策略就可以保证删除后性质不变，并且调整开销也很少2原题Givenaroot
学术状态抽奖器·2020-08-10 14:56

Restore IP Addresses IP地址恢复 解题报告

1解题思想这道题就是说，有一个IP地址“ABC.EFG.HIJ.KML”的形式，把他的点去了（0则不显示），得到一个类似于ABCDEFGHI的形式，问说这个ABCDEFGHI实际上可以解析成几种IP地址的格式。这道题其实就是回溯了，IP地址的判断规则是：{每一段都必须有数字，数字在0~255之间一共四段数字}按照这个规则去检索和判断就可以了2原题Givenastringcontainingonly
学术状态抽奖器·2020-08-10 14:56

Find Right Interval 找区间 解题报告

1解题思想题目给了一堆[起始位置，结束位置]的数组，定义了一个个区间任务则是要求对于给定的第I个区间，找到一个最小的j，这里的j的起始位置大于等于I的结束为止其实暴力一点可以直接搜索，但是这里还不需要这里使用了Java中的TreeMap首先将所有起始位置和他的序号放入TreeMap（key是位置I的起始位置，value是I）当中随后遍历每个位置的结束为止，使用TreeMap的方法，使用当前序号结束
学术状态抽奖器·2020-08-10 14:56

Pascal's Triangle II 杨辉三角2 解题报告

1解题思想首先注意下第一题：Leetcode118.Pascal’sTriangle杨辉三角解题报告这题只要求输出第k层的数，最好优化到O（k）的空间复杂度。
学术状态抽奖器·2020-08-10 14:56

Triangle 解题报告（Python）

给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1=11）。解题思路：这个题求从上到下的最小路径和，看起来可以用动态规划解决，（动态规划通常可以求解最优解，有几种结
Jiale685·2020-08-10 14:17

Valid Sudoku 解题报告（Python）

题目分析：这一题比较简单，甚至我觉得有耐心可以不用循环写出来（滑稽），用循环就时取出每行、每列、每个小格子里非’.'的值，再判断是否有重复值即可，可以用set或者dict取判断，我觉得dict要简单一些，不存在就加进去，存在返回False。关于行列没什么说的，而小格子的坐标有点难度，[int(i/3)*3+int(j/3)]可以理解为第几个小格子，[int(i%3)*3+int(j%3)]可以理解
Jiale685·2020-08-10 14:17

Binary Tree Maximum Path Sum 解题报告（Python）

给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例1:输入:[1,2,3]1/\23输出:6示例2:输入:[-10,9,20,null,null,15,7]-10/\920/\157输出:42解题思路：递归，涉及到树的题目一般采用递归的方式。首先判断左子树的和，如果是负数就返回0然后判断右子树的和，
Jiale685·2020-08-10 14:17

Best Time to Buy and Sell Stock III 解题报告（Python）

给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[3,3,5,0,0,3,1,4]输出:6解释:在第4天（股票价格=0）的时候买入，在第6天（股票价格=3）的时候卖出，这笔交易所能获得利润=3-0=3。随后，在第7天（股票价格=1）的时候买入
Jiale685·2020-08-10 14:17

Best Time to Buy and Sell Stock II 解题报告（Python）

给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股票价格=
Jiale685·2020-08-10 14:17

Best Time to Buy and Sell Stock 解题报告（Python）

给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格；同时，你
Jiale685·2020-08-10 14:17

解题报告

一道十分优美的搜索题，暴露了我对BFS了解的还不够。题意：Joe要逃离一个迷宫，迷宫中有地方起火了，在火开始燃烧的时候Joe也开始逃，火的蔓延方式与Joe的行动方式一样，都是1个单位时间可以往上下左右四个方向各走一格。另外，迷宫内有墙，Joe与火都无法穿墙。现在给你一个图，请问Joe能否从迷宫的边界处逃出而不被火烧到，如果能的话请输出最短的逃脱时间，不能的话输出“IMPOSSIBLE”。其中，‘F
剑紫青天·2020-08-10 14:22

2018.1.21【POJ - 2260】解题报告（模拟，图论引申）

ErrorCorrectionTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:6820Accepted:4286DescriptionAbooleanmatrixhastheparitypropertywheneachrowandeachcolumnhasanevensum,i.e.containsanevennumberofbitswhich
Edwardzcn·2020-08-10 13:17

uva100解题报告

一开始我以为这是一个很水的题，结果提交的时候却报错了。这让我很吃惊，然后我以为是int型的数据不够用，溢出了。于是我改成了longlong型，可还是报错。我又仔细的看了一下才发现原来这里有一个坑——i不一定比j小。之后的事就好办了，确定左右成功AC。AC代码#include#includeusingnamespacestd;longlongcycle(longlongn){intlen=1;if(
董成荣·2020-08-10 13:11

Recover Binary Search Tree@Java解题报告

https://leetcode.com/problems/recover-binary-search-tree/description/Twoelementsofabinarysearchtree(BST)areswappedbymistake.Recoverthetreewithoutchangingitsstructure.Note:AsolutionusingO(n)spaceispret
JacobGo·2020-08-10 13:49

NOIP2017普及组 解题报告

解题报告第一题成绩链接https://www.luogu.org/recordnew/lists?uid=52915&pid=3954大意输入a,b,ca,b,c
ssl_xxy·2020-08-10 13:00

「洛谷P1233」木棍加工 解题报告

P1233木棍加工题目描述一堆木头棍子共有n根，每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的：第一根棍子的准备时间为1分钟；如果刚处理完长度为L，宽度为W的棍子，那么如果下一个棍子长度为Li，宽度为Wi，并且满足L>＝Li，W>＝Wi，这个棍子就不需要准备时间，否则需要1分钟的准备时间；计算处理完n根棍子所需要的最短准备
weixin_34409703·2020-08-10 13:57

洛谷 P1233 木棍加工 解题报告

P1233木棍加工题目描述一堆木头棍子共有n根，每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的：第一根棍子的准备时间为1分钟；如果刚处理完长度为L，宽度为W的棍子，那么如果下一个棍子长度为Li，宽度为Wi，并且满足L>＝Li，W>＝Wi，这个棍子就不需要准备时间，否则需要1分钟的准备时间；计算处理完n根棍子所需要的最短准备
weixin_30498807·2020-08-10 13:35

HDU 4597 Play Game 解题报告

通化邀请赛题意：给两叠数量相同的牌，两人轮流取，只能从顶部或者底部取牌，每次只能取一张，每张牌上有分数，问先手最多能得几分。解法：记忆化搜。dp[a][b][c][d]表示当前的第一堆牌顶部为第a张，底部为第b张时，第二堆同理，先手最多能获得的分数。搜的时候枚举每次的四种取法，最大值即为所求。#include#include#include#include#includeusingnamespac
Tri_integral·2020-08-10 13:14

NOIP2018普及组解题报告

解题报告洛谷5015标题统计代码（题目过水）洛谷5016龙虎斗分析代码洛谷5017摆渡车分析（线性dp）代码（线性dp）分析（斜率优化）代码（斜率优化）洛谷5018对称二叉树分析代码后续凉凉记洛谷5015
ssl_xjq_逐风之刃·2020-08-10 13:02

NOIP2017普及组复赛解题报告

这次考试在衢州二中，这里地形太复杂了，离开考前3分钟才找到考场。无语·········所以一开考就没有好心情。这次的题目相对来以往的前几道题比较简单，但最后一道题比较难，考场上只想出来了50分的代码。时间限制：1s内存限制：256M第一题：成绩score题目AC记录超级水题，NOIP史上最简单的题没有之一，只要c++如果入门的都会做，普通的运算符操作难度：☆☆☆☆☆（入门难度）民间数据：100分官
Paul-Shi·2020-08-10 12:37

牛客小白月赛25 C-白魔法师 ( 图论 + 并查集 )

题目链接解题报告：思路：如果将一个黑色点染成白色，那么将得到一个白色连通块，这个连通块由和这个黑色点连结的所有白色连通块组成。如果将一个白色点染成白色，那么不会有任何变化。
Bug原产地·2020-08-10 12:48

Recover Binary Search Tree 解题报告（Python）

【LeetCode】99.RecoverBinarySearchTree解题报告（Python）标签（空格分隔）：LeetCode题目地址：https://leetcode.com/problems/recover-binary-search-tree
负雪明烛·2020-08-10 12:13

Same Tree 验证树是否相同 解题报告

1解题思想这道题就是说给了两个二叉树，判断他们是否一样（就是树的结构和值）这题是在很简单，直接按照相同的方式遍历一下就好，随便你用什么顺序2原题Giventwobinarytrees,writeafunctiontocheckiftheyareequalornot.Twobinarytreesareconsideredequaliftheyarestructurallyidenticalandth
学术状态抽奖器·2020-08-10 12:47

Recover Binary Search Tree 恢复二叉搜索树 解题报告

1解题思想题目的意思是说，现有一个二叉搜索树（BST），但是呢，这个二叉树有一个错误，其中的两个节点位置出错，只要交换这两个的位置，就可以恢复其正确性。要求不能修改其结构，最好用常数的空间解决。这道题的注释给了一个很好的提示：使用O（n）可以很直接的解决，为什么，因为我们可以直接中序遍历，找出错误的两个值进行交换就可以了。这就是原始最简单的方式。那么，如何改进到常数呢？其实换一个思路想想，就算
学术状态抽奖器·2020-08-10 12:46

Recover Binary Search Tree 解题报告（Python）

题目分析：二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例1:解题思路：第一种：中序遍历将数值取出来，然后排序，然后再插入进入，使用的空间复杂度是O(n)，见提交代码1。第二种：使用指针找到变动的那两个值，空间复杂度为常量见提交代码2.设置n1，n2的值用于寻找那两个点，self.n1=TreeNode(None);self.n2=TreeNode(None)设置pr
Jiale685·2020-08-10 12:44

解题报告：线性规划与网络流24题

目录A、飞行员配对方案问题（二分图最大匹配）（最大流）【提高+/省选-】B、太空飞行计划问题【省选/NOI-】C、最小路径覆盖问题（有向无环图最小路径覆盖）（拆点）（最大流）【省选/NOI-】D、魔术球问题（有向无环图的最小路径覆盖、思维）【省选/NOI-】E、圆桌问题（二分图多重匹配）（最大流）【省选/NOI-】X、骑士共存问题（最大独立集）（匈牙利/最大流）xht的二分图与网络流学习笔记*【题
繁凡さん·2020-08-10 11:25

动态规划之01背包详解【解题报告】

01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。01背包的状态转换方程f[i,j]=Max{f[i-1,j-Wi]+Pi(j>=Wi),f[i-1,j]}f[i,j]表示在前i件物品中选择若干件放在承重为j的背包中，可以取得的最大价值。Pi表示第i件物品的价值。决策：为了背包中物品总价值最大化
weixin_34315665·2020-08-10 11:13

7.26 team_training (BNU Training 2013.07.26)

我做的G、H的解题报告。。。G:给定一个字符串，按特定的规则将其改写。。
utoppia·2020-08-10 11:07

CodeVS1380 没有上司的舞会 解题报告【树形DP】

题目描述DescriptionUral大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入描述InputDescription第一行一个整数N。(1#include#includeusingnamespacestd;cons
theljt·2020-08-10 10:28

E2. Three Blocks Palindrome (hard version)

解题报告：写这种题还是暴力香，虽然我也没有想到，现在懂了，然后二维前缀和可以不用memset，就因为这个tle的，这题做法就是维护前缀和（每个数在某段区间出现的个数）因为总共就200个数，然后把各个数的位置
我想打职业·2020-08-10 10:32

【USACO1.2】解题报告

每做完一小章会写一份解题报告。这一小章里面较简单或者并不是很重要的题目就会直接放在里面。而比较重要的题目就会单独写博客，在这里面放链接。这一章很简单，全部都是很基础的题目。就直接在这里面一笔带过。
SSL_ZYC·2020-08-10 09:32

笔试题：环上货物均摊/糖果传递 解题报告

昨天参加了2013年阿里巴巴实习生校园招聘的笔试。其中有一道题似曾相识，在快交卷的时候才隐约回想起这是一个数学问题。但具体怎么做的却想不起来了。为了避免再次遗忘，所以还是动手自己再写一写吧。题目参考：http://blog.csdn.net/hnmjiayou/article/details/8887127解法参考：http://blog.sina.com.cn/s/blog_75683c7f01
LanceLeng·2020-08-10 06:09

杭电OJ Moving Tables 解题报告

题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=3&problemid=2题目大意&题解：有一间如下图的宿舍，1，3，5，，399号在一边，2，4，6，，400号在相应对门位置。然后要你从一个寝室里把椅子搬到另一个寝室，而且无论从哪个寝室搬到哪个寝室都要花费10min。因为走廊很小，所以一段走
SHU_onisac·2020-08-10 06:22
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他