LeetCode 226 Invert Binary Tree 解题报告
题目要求Invertabinarytree.题目分析及思路给定一棵二叉树,要求每一层的结点逆序。可以使用递归的思想将左右子树互换。python代码#Definitionforabinarytreenode.#classTreeNode:# def__init__(self,x):# se...
洛谷 P3168 [CQOI2015]任务查询系统 解题报告
P3168[CQOI2015]任务查询系统题目描述最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组\((S_i,E_i,P_i)\)描述,\((S_i,E_i,P_i)\)表示任务从第\(S_i\)秒开始,在第\(E_i\)秒后结束(第...
poj2388解题报告(排序)
POJ 2388,题目链接http://poj.org/problem?id=2388题意:水题一道给定n个数,输出中间值,可以用sort,干脆快捷。代码://396K32MS#include<cstdio>#include<algorithm>intbuf[10000];i...
ACM : HDU 2899 Strange fuction 解题报告 -二分、三分
StrangefuctionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5933AcceptedSubmission(s):4194ProblemDescripti...
「NOI2013」树的计数 解题报告
「NOI2013」树的计数这什么神题考虑对bfs重新编号为1,2,3...n,然后重新搞一下dfs序设dfs序为\(dfn_i\),dfs序第\(i\)位对应的节点为\(pos_i\)一个暴力是枚举bfs的分层,然后检查合法性。但是我们注意到一个事情,节点\(i\)与节点\(i-1\)是否在同一层,...
BestCoder16 1002.Revenge of LIS II(hdu 5087) 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5087题目意思:找出第二个最长递增子序列,输出长度。就是说,假如序列为112,第二长递增子序列是12(下标为23),而第一长递增子序列也是(下标为13)。我一开始天真的以为,还是利用求最长递增子序列的算法...
LeetCode: Combination Sum II 解题报告
CombinationSumIIGivenacollectionofcandidatenumbers(C)andatargetnumber(T),findalluniquecombinationsinCwherethecandidatenumberssumstoT.EachnumberinCmayo...
解题报告:luogu P5536 【XR-3】核心城市
题目链接:P5536【XR-3】核心城市这题是某次月赛题。这题我完全是看标签猜的。优先选择直径中点即可,这里重要的是互通,很容易想到用堆维护可选的,预处理直径和距叶节点距离即可(最近),实质上是将无根树转化为以中点为根的有根树。发现第二次(dfs)处理的(deg[])只有直径一侧不是我们所要的距叶节...
解题报告 之 POJ3281 Dining
解题报告之POJ3281DiningDescriptionCowsaresuchfinickyeaters.Eachcowhasapreferenceforcertainfoodsanddrinks,andshewillconsumenoothers.FarmerJohnhascookedfabul...
【LeetCode】535. Encode and Decode TinyURL 解题报告(Python & C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述解题方法方法一:数组方法二:字典日期题目地址:https://leetcode.com/problems/encode-and-decode-tinyurl/description/题目描...
「FJOI2016」神秘数 解题报告
「FJOI2016」神秘数这题不sb,我挺sb的...我连不带区间的都不会哇考虑给你一个整数集,如何求这个神秘数这有点像一个01背包,复杂度和值域有关。但是你发现01背包可以求出更多的东西,就是每个值是否可以被表示,而这个问题有点像问你一个单点的是否可以被表示,这是它的特殊性。我们把这个整数集排序后...
HDU 3791二叉搜索树解题(解题报告)
1、题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=37912、参考解题http://blog.csdn.net/u013447865/article/details/22569639这个题目本身简单,我的想法也很easy,但是发生在测试上,我把mems...
HDU 4741 (我明天一定整个解题报告出来。。。。看线代去)
HDU4741SaveLabmanNo.004TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1243 AcceptedSubmission(s):415...
习题: codevs 2492 上帝造题的七分钟2 解题报告
这道题是受到大犇MagHSK的启发我才得以想出来的,蒟蒻觉得自己的代码跟MagHSK大犇的代码完全比不上,所以这里蒟蒻就套用了MagHSK大犇的代码(大家可以关注下我的博客,友情链接就是大犇MagHSK的博客,大神是山东省队队员,他的博客中的题的质量都比我高几个档次);这是大神MagHSK的解释:因...
Codeforces Round#320 Div2 解题报告
CodeforcesRound#320Div2先做个标题党,骗骗访问量,结束后再来写咯。codeforces579A RaisingBacteriacodeforces579B FindingTeamMembercodeforces579C AProblemaboutPolylinecodeforc...
北邮新生排位赛2解题报告d-e
<>427.学姐逗学弟时间限制 3000ms 内存限制 131072KB题目描述学弟们来了之后,学姐每天都非常高兴的和学弟一起玩耍。这一天,学姐想出了这样一个游戏,她画了一棵树,树上共有n个节点,现在学姐把m(m≤n)个石子随机放在节点上,每个节点可以放多个,每一次操作是指把每一个节点上...
Leetcode:Scramble String 解题报告
ScrambleStringGivenastring s1,wemayrepresentitasabinarytreebypartitioningittotwonon-emptysubstringsrecursively.Belowisonepossiblerepresentationof s1 =...
Leetcode 解题报告
347.TopKFrequentElementsGivenanon-emptyarrayofintegers,returnthe k mostfrequentelements.Forexample,Given [1,1,1,2,2,3] andk=2,return [1,2].Note:Youmay...
【LeetCode】881. Boats to Save People 解题报告(Python)
【LeetCode】881.BoatstoSavePeople解题报告(Python)作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/题目地址:https://leetcode.com/problems/boats-to-save-people/d...
POJ 2054 Color a Tree解题报告
题干Bobisveryinterestedinthedatastructureofatree.Atreeisadirectedgraphinwhichaspecialnodeissingledout,calledthe“root”ofthetree,andthereisauniquepathfrom...