ACM_解题报告

Convert Sorted Array to Binary Search Tree 解题报告（Python）

题目分析：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定有序数组:[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：解题思路：这一题利用二分查找与递归的思想解决，因为是把一个有序的数组转换成二叉搜索树，所以数组的
Jiale685·2020-08-20 14:21

leetCode解题报告5道题(十)

题目一：ValidNumberValidateifagivenstringisnumeric.Someexamples:"0"=>true"0.1"=>true"abc"=>false"1a"=>false"2e10"=>trueNote:Itisintendedfortheproblemstatementtobeambiguous.Youshouldgatherallrequirementsup
weixin_30955617·2020-08-20 14:00

第四届吉林省大学生程序设计大赛个人解题报告 Problem F: Coin Game

ProblemF:CoinGameGordonandLee,fondofcollectingcoins,areplayingacoingame.Atfirst,GordonputsNpilesofhiscoins,decreasing-orderinheights,inarowThenLeealsoputsNpilesofhiscoins,randomly,inanotherrow.Thegame
fudamou·2020-08-20 09:26

解题报告：CF1307D Cow and Fields(最短路、最优解不等式化简)

CF1307DCowandFields整张无向图的边权为1。首先求出1,n1,n1,n两个点的单源最短路径。这kkk个特殊点中，我们令第aaa个特殊点到111的距离为xax_axa，到nnn的距离为yay_aya。设答案是连接a,ba,ba,b两点。我们的目的就是最大化min（xa+yb+1，ya+xb+1)min（x_{a}+y_{b}+1，y_{a}+x_{b}+1)min（xa+yb+1，y
繁凡さん·2020-08-20 04:43

poj 3335-Rotating Scoreboard解题报告

链接：http://poj.org/problem?id=3335半平面交求多边形的核，多边形的核是多边形的一个区域，这个区域内的点与整个多边形内的任意一点的连线整个线段都在多边形内部，即对这个区域内的点来说，多边形内的所有点都是可见的。而半平面是说，一个二维空间被一个直线分为了两部分，确定这两部分可以用ax+by+c>=0或者ax+by+c2#include3#include4#include5
weixin_38166789·2020-08-20 04:05

AtCoder Beginner Contest 125 解题报告

那天晚上刚好有事就咕了。最近的那一场E题还不会写。F题全场又只过了三个?留坑吧...A-BiscuitGenerator#includeusingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch#includeus
weixin_33806300·2020-08-20 04:43

usaco 1.1 PROB Greedy Gift Givers 解题报告

题目：GreedyGiftGiversAgroupofNP(2≤NP≤10)uniquelynamedfriendshasdecidedtoexchangegiftsofmoney.Eachofthesefriendsmightormightnotgivesomemoneytoanyoralloftheotherfriends.Likewise,eachfriendmightormightnotr
AC_Lee·2020-08-20 04:17

《商务旅行》解题报告

《商务旅行》解题报告bymps【题目描述】某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。
weixin_34277853·2020-08-20 04:39

解题报告-美团点评2017秋招笔试编程题--常见动态规划问题

晚上就要美团笔试了，在牛客上刷套美团的题练练手，四道题目全都是典型题目，经典的连题面都懒得改那种，也都不难，很基础的动态规划问题。[编程题]大富翁游戏时间限制：1秒空间限制：32768K大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n#includeusingnamespacestd;intmain(){int
丶聂小白·2020-08-20 04:22

HDU1285 确定比赛名次 解题报告--拓扑排序

确定比赛名次TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8436AcceptedSubmission(s):3263ProblemDescription有N个比赛队（1usingnamespacestd;intrudu[1001];intg[1001][1001]
夕里子·2020-08-20 04:57

自然数拆分

SampleInput4SampleOutput1+1+1+11+1+21+32+2/*解题报告：4分成的这几种情况，每种情况都是前一个数要小于或等于后面的数。
u011123263·2020-08-20 04:24

【解题报告】 垃圾陷阱

这道题是一道非常典型的DP，下面我们就来对这道题进行一些讲解！题目链接：P1156垃圾陷阱作为一道“提高+/省选-”的题目，相信这道题还是很有价值的，本题的价值就在“时间”这个限制变量上，这个变量要是没有看出来，那么这道题想要AC确实就有一点困难了！！！解题方法：本题鄙人用的是滚动数组的办法，很偷懒，有一点耍小聪明的感觉，但是这种方法却也是最好的！如果你还没有看通“时间”这一限制变量的话，下面这一
Mudrobot·2020-08-20 03:03

2016.8.6测试解题报告(well-垃圾陷阱)

垃圾陷阱题目描述：约翰的hesitans奶牛掉到了一个高度为D垃圾井里面，农民约翰要把奶牛救出来，于是他往垃圾井里面扔G个垃圾。对于第i个垃圾，奶牛卡门可以把他吃掉来延长f[i]小时时长的生命，也可以把它放在脚下来垫高自己的高度h[i]。每个垃圾掉落的时间分别为t[i]。现给出垃圾的数量和每个垃圾的掉落时间、可延长生命的时间和可以垫高的高度，请你输出奶牛最早什么时候可以爬出垃圾井。（这道题在BZO
yashem66·2020-08-20 03:44

Combination Sum II 解题报告

原题链接原题链接解题思路回溯剪枝。注意点就是两个相同的list处理。方法是先排序，这样相同的数字就紧挨着，当数字等于上一个数字时，表明上个同样的数字已经处理过，这个没必要再处理，continue就可以了。其他的就看代码吧。解题代码publicclassSolution{publicList>combinationSum2(int[]candidates,inttarget){List>res=ne
jly0612·2020-08-20 03:16

usaco垃圾陷阱解题报告

【问题描述】卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2=time[i])转移特判是否合法可以将f[0]的0-10全部变成1然后答案减一转移的时候如果这个状态有值就转移不然不转移时间复杂度O(n*3000)代码：#include#include#include#includeusingnamespacestd;in
Ostmbh·2020-08-20 03:50

【洛谷】P1156 垃圾陷阱 解题报告

【洛谷】P1156垃圾陷阱解题报告题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。
SGDBS233·2020-08-20 03:39

Remove Element 解题报告(C++)

[LeetCode]27.RemoveElement解题报告(C++)题目描述Givenanarraynumsandavalueval,removeallinstancesofthatvaluein-placeandreturnthenewlength.Donotallocateextraspaceforanotherarray
桑来93·2020-08-20 02:35

Remove Element 移除元素 解题报告

1解题思想原题不就是说，给定数组，和一个目标值。。把数组里等于目标值的给删了么，最后还剩几个。。这道题虽然只说有几个。。但是似乎还是要交换的，不只是单纯的统计。。检查的时候会遍历检查的2原题原题Givenanarrayandavalue,removeallinstancesofthatvalueinplaceandreturnthenewlength.Donotallocateextraspace
学术状态抽奖器·2020-08-20 02:15

LeetCode contest 193 5436. 一维数组的动态和 Running Sum of 1d Array

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版给你一个数组nums。
程序媛三妹·2020-08-20 01:16

ZZ送给参加ACM同学的忠告 （很喜欢最后一段文字）

北邮真情流露(FriMar1716:19:472006),站内送给参加ACM同学的忠告最近一两年内，北邮的ACM已经发展了很多了，确实有不少同学为此做了很大贡献，比如建立起了JudgeOnline，写解题报告等等
cnwsycf·2020-08-20 01:06

【解题报告】关路灯

这道题我并没有完全理解他那个蛋疼的循环是什么意思，这里只有粘一篇写的特别棒的题解了：下面内容为转载内容：这是一道区间型的动态规划题；我主要是对前方的一些dp题解补充一些小细节。既然是动规，那么首先讲一下常用的填表法和刷表法：填表法就是利用状态转移方程和上一个状态来推导出现在的状态（相当于知道已知条件，将答案填入）刷表法就是利用当前的状态，把有关联的下一状态都推出来。这道题我选用的是填表法。理解一下
Mudrobot·2020-08-20 01:35

Two Sum 解题报告

题意：数组nums中，有两个元素的和是target，找出这两个元素的位置。思路：维护一个map，用数组的元素的值做key，用元素的位置做value。遍历nums，对每个num来说，如果map[target-num]有值的话，就返回map[target-num]和num的位置，如果没有找到的话，就把num插入到map中，map[num]=index。时间复杂度O(nlogn)。C++Code:cla
木子小新·2020-08-20 00:11

POJ3069 萨鲁曼的大军（重庆一中高2018级信息学竞赛测验3） 解题报告

【问题描述】萨鲁曼的大军正行进在一条笔直的道路上，由于是在夜晚行军，路上的石头严重地影响了行军速度。于是萨鲁曼决定预先在道路上安装一些路灯，以便士兵们能清楚地看到所有石头。萨鲁曼给出n块石头的位置Xi，现在需要在这些位置中选择若干个位置设置路灯。每盏路灯的照亮范围为R，即若你在Xi处设置了一盏路灯，则在[Xi-R,Xi+R]的范围内都会被照亮。现在请你计算最少设置多少盏路灯，就能把所有石头照亮。【
cqyz_holiday·2020-08-20 00:52

Elimination Game 消除游戏 解题报告

1解题思想所谓的消除游戏，是指给出一个数字n，对应1..n的序列，然后重复如下流程：1、选择当前序列的第1，3，5，7…..的所有奇数位置的数字消除，得到新的序列2、选择当前序列的倒数第1，3，5，7…的所有倒数的奇数位置的数字消除，得到新的序列3、重复12直到只剩一个为止这道题首先可以推出一个规律：1、无论是1还是2，若当前序列长度为k，那么下一轮一定只剩k/2【整除】个然后我们来说下这个递推的
学术状态抽奖器·2020-08-19 23:43

Leetcode 137.只出现一次的数字 II【二进制位处理】

文章目录问题描述解题报告实现代码参考资料问题描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。
MD_·2020-08-19 18:01

Permutations 解题报告

题目链接：https://leetcode.com/problems/permutations/Givenacollectionofdistinctnumbers,returnallpossiblepermutations.Forexample,[1,2,3]havethefollowingpermutations:[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],a
小榕流光·2020-08-19 18:44

【LeetCode】78.Subsets(Medium)解题报告

【LeetCode】78.Subsets(Medium)解题报告题目地址：https://leetcode.com/problems/subsets/description/题目描述：  Givenasetofdistinctintegers
郝春雨·2020-08-19 17:37

Odd Even Linked List 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/odd-even-linked-list/description/题目描述Givenasinglylinkedlist,groupalloddnodestogetherfollowedbytheev
负雪明烛·2020-08-19 17:28

Distinct Subsequences II 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法动态规划日期题目地址：https://leetcode.com/problems/distinct-subsequences-ii/description/题目描述GivenastringS,countthenumberofdistinct,non-emptysubseq
负雪明烛·2020-08-19 17:28

Combinations 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法方法一：递归方法二：回溯法日期题目地址：https://leetcode.com/problems/combinations/description/题目描述Giventwointegersnandk,returnallpossiblecombinationsofknum
负雪明烛·2020-08-19 17:28

Permutations 全排列 解题报告

1解题思想这道题是全排列，做法很多，而且Leetcode上随后也会有更多的变种这道题的假设是：distinct，不重复，所以是最简单的一个，问题解法有两种：1、设立一个状态数组，标示是否选择了，然后递归的方式搜索所有可能的组合，这在我给的代码里是backtracking那个标记2、从第一个数开始，不停的与他之后的数字进行交换，每当操作到了n次的一种组合后就加入列表，停止搜索，有dfs标记那个代码是
学术状态抽奖器·2020-08-19 16:15

Substring with Concatenation of All Words 解题报告（Python）

题目分析：这一题是有一点难度，它的意思是给定一个字符串s和一些长度相同的单词words。在s中找出可以恰好串联words中所有单词的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。比如：s=“barfoothefoobarman”,words=[“foo”,“bar”]Output:[0,9]代码说明：先使用一个字典统计一下wor
Jiale685·2020-08-19 16:23

POJ 1166 The Clocks 解题报告（高斯消元法 & 逆矩阵）

解题报告：这题解法众多，也很有趣。可以BFS，DFS，9重循环暴搜也没问题==。当然，为了学习还是用高斯消元法做的。Discuss也有人讨论了，4不是质数，求解过程中不能模4，不一定有解的问题。
SF-_-·2020-08-19 10:02

POJ 3101 Astronomy 解题报告（大数乘法+分数最小公倍数）

解题报告：懒……就直接用Java大数。
SF-_-·2020-08-19 10:02

HDU 5446 Unknown Treasure 解题报告（Lucas定理 + 中国剩余定理）

UnknownTreasureTimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):168AcceptedSubmission(s):40ProblemDescriptionOnthewaytothenextsecrettreasurehidingplace,thema
SF-_-·2020-08-19 10:01

HDU 5443 The Water Problem 解题报告（如题）

TheWaterProblemTimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):222AcceptedSubmission(s):181ProblemDescriptionInLandwaterless,waterisaverylimitedresource.Peo
SF-_-·2020-08-19 10:01

Uva 1315 - Crazy tea party 解题报告（找规律）

1315-CrazyteapartyTimelimit:3.000secondsnparticipantsof�crazyteaparty�sitaroundthetable.Eachminuteonepairofneighborscanchangetheirplaces.Findtheminimumtime(inminutes)requiredforallparticipantstositinr
SF-_-·2020-08-19 10:01

HDU 5444 Elven Postman 解题报告（水题）

ElvenPostmanTimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):204AcceptedSubmission(s):114ProblemDescriptionElvesareverypeculiarcreatures.Asweallknow,theycanl
SF-_-·2020-08-19 10:01

HDU 5445 Food Problem 解题报告（背包）

HOT~杭电2015级新生如何加入ACM集训队？FoodProblemTimeLimit:3000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):120AcceptedSubmission(s):33ProblemDescriptionFewdaysbeforeagameoforientee
SF-_-·2020-08-19 10:01

hihoCoder 1236 Scores 解题报告（bitset + 分段暴力）

#1236:Scores时间限制:4000ms单点时限:4000ms内存限制:256MB描述KyleisastudentofProgrammingMonkeyElementarySchool.Justasothers,heisdeeplyconcernedwithhisgrades.Lastmonth,theschoolheldanexaminationincludingfivesubjects,
SF-_-·2020-08-19 10:01

noip2010引水入城解题报告

题目描述Description在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻
ditou5164·2020-08-19 09:03

Minimum Cost to Connect Sticks 解题报告 (C++)

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法小根堆日期题目地址：https://leetcode-cn.com/problems/minimum-cost-to-connect-sticks/题目描述Youhavesomestickswithpositiveintegerlengths.Youcanconnecta
负雪明烛·2020-08-19 09:38

Valid Parenthesis String 解题报告（Python）

【LeetCode】678.ValidParenthesisString解题报告（Python）标签（空格分隔）：LeetCode作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.me
负雪明烛·2020-08-19 09:38

USACO section 1.4.2 The Clocks

；2.我挑选了解题报告中代码最短的读懂然后写出来了：/*ID:dollar4PROG:clocksLANG:C++*/#include#include#include#include#include#include
dayong9372·2020-08-19 09:39

1065--Wooden Sticks解题报告

题目大意是只要后面的木棍长度和重量都不比前面小就不用花费准备时间。。。所以，只要使数组尽可能按要求排列即可，定义一结构体表示木棍的性质。排序：按重量从小到大排列，若重量相等，则按长度从小到大排列。递归：从第一个数开始，逐个进行搜索，若符合长度和重量都递增的条件的去掉，不符合的装入另一个结构体中，在对剩下的木棍进行搜索，一直到所得结构体为空为止。每一次递归，总数增加一，最后所得总数就是所求数；如：(
洛樱冰飞·2020-08-19 09:56

DP之Wooden Sticks ---解题报告

DP之WoodenSticksWoodenSticksTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):7AcceptedSubmission(s):6Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescripti
才子年华·2020-08-19 09:04

贪心之Wooden Sticks ---解题报告

WoodenSticksTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):7AcceptedSubmission(s):6Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionThereisapileo
才子年华·2020-08-19 09:04

找女朋友解题报告

原题：题目描述山东理工大学有很多学生，当然也有很多美女，机械实验班的学委（外号：大王八）很想找个女朋友，但他想找个身高和自己相配的女生坐女朋友，现有理工大N个美女的身高数据，但由于N的值较大，为了尽快找到合适的女友，大王八想请你帮他完成这N个美女的身高排序，按降序排列。输入输入包括两行，第一行是一个正整数N（N#include#include#defineN100000usingnamespace
bingsanchun·2020-08-19 09:37

POJ 1065 Wooden Sticks 解题报告-用动态规划方法解决（LIS变式）

POJ1065WoodenSticks解题报告-用动态规划方法解决（LIS变式）DescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssom
Jeza·2020-08-19 08:38

TYVJ 1058 作业调度方案 完整版 解题报告

这题网上的各个题库都不完整，完整的我发一次：题目的原描述如下，rqnoj和vijos的题目都不完全，少了一幅图片，表格也不清晰。。【问题描述】我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为
aiechu6301·2020-08-19 08:29
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他