九度解题报告

Increasing Subsequences 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/increasing-subsequences/description/题目描述Givenanintegerarray,yourtaskistofindallthedifferentpossible
负雪明烛·2020-09-15 17:57

Minimum Absolute Difference in BST 解题报告

LeetCode530.MinimumAbsoluteDifferenceinBST解题报告题目描述Givenabinarysearchtreewithnon-negativevalues,findtheminimumabsolutedifferencebetweenvaluesofanytwonodes
骆小坑·2020-09-15 17:41

Flip Equivalent Binary Trees解题报告(python)

1111.MaximumNestingDepthofTwoValidParenthesesStringsFlipEquivalentBinaryTreespythonsolution题目描述ForabinarytreeT,wecandefineaflipoperationasfollows:chooseanynode,andswaptheleftandrightchildsubtrees.Abin
orientliu96·2020-09-15 16:34

Leetcode 79 单词搜索 解题报告

1解题思想一个二维矩阵，每个位置放入一个单词。给定一个单词，试问是否能够在这个矩阵中找到一条线（仅允许上下左右联通，不能交叉）正好能按顺序标示这个单词？这道题我的做法比较暴力，直接搜索了，没什么太多好说的。2原题Givena2Dboardandaword,findifthewordexistsinthegrid.Thewordcanbeconstructedfromlettersofsequent
学术状态抽奖器·2020-09-15 16:28

N的阶乘 -- （九度OJ 大整数乘法）

前言今天下午在九度做题，又遇到了大整数乘法的问题，求n的阶乘。当n很大时，求得的结果肯定超出了unsignedlongint所能表示的范围，因此需要用整型数组去模拟两个数的乘法。
低调小一·2020-09-15 16:54

杭电acm1232 hdu-acm-1232畅通工程解题报告

题目地址链接：点击打开原题链接原题内容：畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30409AcceptedSubmission(s):15974ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通
yangjing1003004612·2020-09-15 15:12

解题报告：Vijos P1159 岳麓山上打水

前言题面有删改，若影响理解请留言告知作者。题目描述信息组有一个容量为n升的大缸，由于大家都很自觉，不愿意浪费水，所以每次都会刚好把缸盛满。但信息组并没有桶子来舀水，作为组内的生活委员，你必须去买桶子。有m种桶子，每种桶子都有无穷多个，且价钱一样。请你计算购买方案。如果有多种方案，输出字典序最小的那个。输入输出格式第1行1个数n(nusingnamespacestd;intn,m,dep;intvo
Initialize02·2020-09-15 15:38

杭电ACM 1215 解题报告

七夕节TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19470AcceptedSubmission(s):5908ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按
weixin_30636089·2020-09-15 15:45

九度 OJ 1067：n的阶乘

题目1067：n的阶乘时间限制：1秒内存限制：32兆特殊判题：否提交：6917解决：2669题目描述：输入一个整数n，输出n的阶乘输入：一个整数n(1#include#include#includeusingnamespacestd;intmain(){intn;doublesum;while(scanf("%d",&n)!=EOF){sum=1;for(inti=1;i<=n;i++){sum*
th是个小屁孩·2020-09-15 15:29

hdu 2553 N皇后问题 解题报告

N皇后问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6921AcceptedSubmission(s):3134ProblemDescription在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边
宕机的kafka·2020-09-15 15:36

杭电HDOJ 1159 解题报告

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15869AcceptedSubmission(s):6625ProblemDescriptionAsubsequenceofagivensequenceisthegivensequen
ninshine·2020-09-15 15:26

九度OJ 1067： n的阶乘

题目描述：输入一个整数n，输出n的阶乘输入：一个整数n(1#includeintmain(){intn;while(scanf("%d",&n)!=EOF){longlonga=1;inti;for(i=1;i<=n;i++)a*=i;printf("%lld\n",a);}//system("pause");return0;}/**********************************
superlc320·2020-09-15 15:10

解题报告-HDOJ-1232（并查集）

并查集是一种树形数据结构，一般用来处理一些不相交集合的合并和查询。一般有如下操作：初始化：将集合中的所有点初始化为自身，表示该点为一个单独的集合。voidMake_Set(intx){//初始化for(inti=1;iusingnamespacestd;constintMAXN=1000+50;intfather[MAXN];intsign[MAXN];intrank[MAXN];intcnt[M
WellerZhao·2020-09-15 14:15

POJ3278-Catch That Cow

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

九度OJ 题目1076：N的阶乘

一.题目描述：输入一个正整数N，输出N的阶乘。输入：正整数N(0#includeintfact(int*a,intn){intlen,i,j,over,temp;a[0]=1;len=1;if(n==0||n==1)returnlen;for(i=2;i=0;i--)printf("%d",a[i]);printf("\n");}return0;}
lhyer·2020-09-15 14:31

【九度OJ】题目1444：More is better 解题报告

【九度OJ】题目1444：Moreisbetter解题报告标签（空格分隔）：九度OJ原题地址：http://ac.jobdu.com/problem.php?
负雪明烛·2020-09-15 14:38

杭电 HOJ 2553 N皇后问题 解题报告

回溯法，经典题啊。发现很简单有木有。。。看代码~用数组保存sum值，否则会超时。杭电也够坑人的。。。#includeusingnamespacestd;intcol[11],dia[21],evil[21];intn,sum,s[11];voidDFS(intx){inti;if(x==n+1){sum++;return;}for(i=1;i>n&&n){if(!s[n]){memset(col,
aqozym8952·2020-09-15 13:47

hdu 1232解题报告 可供初步了解、回顾并査集

这是一个简单的并査集运用，每次案例开始，我们按照输入的N城市个数初始化：初始化过程为，1到N的父亲节点为本身，1到N的rank深度为0，但是我们把rank[0]作为要修建的道路数，初始化为N-1，比如我们初始化N为3的情况，rank[0]=2，一开始只要修建两条路.....然后就是按照M输入M组联通城市，每次就和并一次，合并最后，我们就把rank[0]减一，因为合并了两个城市之后，道路就少了一条。
The_b-dn·2020-09-15 13:25

HDU 1010 Tempter of the Bone 解题报告

解题报告dfs+剪枝/*基础搜索题，dfsdfs的思想是比较直观的，如果不加以剪枝这题的所有状态为4^(n*m),很小的规模(本题中01或1->0必然是奇数步0->0或1->1必然是偶数步结论：当遇到从
Lur·2020-09-15 13:26

HDU 1078 FatMouse and Cheese 解题报告

FatMouseandCheese题意以前写解题报告的时候很少涉及题意，但是这道题由于理解错了题意WA了三次！~~~在一个n阶方阵A中，Aij表示在第i行第j列的位置处所有的cheese数目。
Lur·2020-09-15 13:26

HDU 1422 重温世界杯 解题报告

解题报告最大连续子序列问题的变形。定义f[i]表示当旅行到城市i时能够旅行的城市数目。显然当前剩余为非负时f[i]=f[i-1]+1;否则，f[i]=0;动态地记录已经获得的最优解。
Lur·2020-09-15 13:26

More is better - 九度 OJ 1444

Moreisbetter-九度OJ1444题目时间限制：1秒内存限制：100兆特殊判题：否题目描述：MrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex
Yoc Lu·2020-09-15 13:41

HDU1026 Ignatius and the Princess I 解题报告--bfs

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9811AcceptedSubmission(s):2928SpecialJudgeProblemDescriptionThePrincesshasbeenabductedb
夕里子·2020-09-15 13:16

HDU1075 What Are You Talking About 解题报告--字典树

WhatAreYouTalkingAboutTimeLimit:10000/5000MS(Java/Others)MemoryLimit:102400/204800K(Java/Others)TotalSubmission(s):10326AcceptedSubmission(s):3289ProblemDescriptionIgnatiusissoluckythathemetaMartianye
夕里子·2020-09-15 13:16

POJ1696-Space Ant

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

HDU 1856 More is better 解题报告

解题报告这是道幷查集的题目。将每条边都并入集合之后，设num[i]保存第i个连通子图中的顶点个数。则遍历每一个顶点，通过“num[Find_set(i)]++”实现求解num[i]的值。
Lur·2020-09-15 12:25

HDU1856 More is better 解题报告

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):10251AcceptedSubmission(s):3778ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
夕里子·2020-09-15 12:35

Leetcode 208. 实现Trie(前缀树)

文章目录问题描述解题报告实现代码参考资料问题描述实现一个Trie(前缀树)，包含insert,search,和startsWith这三个操作。
MD_·2020-09-15 05:20

Range Sum Query 2D - Immutable 解题报告

题目链接：https://leetcode.com/problems/range-sum-query-2d-immutable/Givena2Dmatrixmatrix,findthesumoftheelementsinsidetherectangledefinedbyitsupperleftcorner(row1,col1)andlowerrightcorner(row2,col2).Theab
小榕流光·2020-09-15 05:04

Pyramid Transition Matrix 解题报告

题目：Wearestackingblockstoformapyramid.Eachblockhasacolorwhichisaoneletterstring,like`'Z'`.Foreveryblockofcolor`C`weplacenotinthebottomrow,weareplacingitontopofaleftblockofcolor`A`andrightblockofcolor`B
魔豆Magicbean·2020-09-15 05:34

Range Sum Query系列解题报告

RangeSumQuery-Immutablehttps://leetcode.com/problems/range-sum-query-immutable/这道题其实主要考虑的是减法，i~j的和就等于0~j的和减去0~i的和。classNumArray{private:vectorsum;public:NumArray(vector&nums){if(nums.size()==0)return;
lynne233·2020-09-15 05:09

House Robber II 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址：https://leetcode.com/problems/house-robber-ii/description/题目描述：Youareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamoun
负雪明烛·2020-09-15 04:46

Pyramid Transition Matrix 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法回溯法日期题目地址：https://leetcode.com/problems/pyramid-transition-matrix/description/题目描述Wearestackingblockstoformapyramid.Eachblockhasacolorwh
负雪明烛·2020-09-15 04:46

Range Sum Query - Immutable 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述解题方法保存累积和日期题目地址：https://leetcode.com/problems/range-sum-query-immutable/description/题目描述Givenanintegerarraynums,findthesumoftheelementsbetweenin
负雪明烛·2020-09-15 04:45

LeetCode解题报告 377. Combination Sum IV [medium]

题目描述Givenanintegerarraywithallpositivenumbersandnoduplicates,findthenumberofpossiblecombinationsthatadduptoapositiveintegertarget.Example:nums=[1,2,3]target=4Thepossiblecombinationwaysare:(1,1,1,1)(1,
conniemessi·2020-09-15 04:36

智力题解题报告No.25 盲人分袜 及 No.17分药片

分袜子：两位盲人，各买了2双黑袜和白袜，不小心混在了一起。怎么能各拿回两黑两白？每双都用商标纸连着。每双大小，质地等都相同。最佳解决办法：各取所有袜子的绝对一半，绝对公平分袜子，分得的及时各2黑两白。方法：每双袜子都把商标纸撕开，分给二人即可。另一种方法，黑袜吸热。在太阳下晒晒即可知道。分药片：你一个人在一座孤岛上，救援人员十天后才能到达（今天是第0天)。你有A和B两种药片，每种10粒。每天你必须
baihui212·2020-09-15 04:37

智力题解题报告No.9 倒霉的商人

一位商人花70元购进一件衣服，加价12元售出。后发现购买者支付的那张一百元是假钞，商人大悲。现在请你帮那个倒霉的商人算算，他在这件衣服上共损失多少钱？思路比较简单：本来赚了12块，现在又无故赔了100，所以等于赔了88块。
baihui212·2020-09-15 04:36

Number of Segments in a String 字符串的分段 解题报告

1解题思想这道题就是给定了一个字符串，让你统计这个字符串里面一共有多少段，一个段的定义就是一个连续的不包含空格的字母串所以解题方法也很简单，直接顺序统计就好，统计第一个不是空格的地方就可以2原题Countthenumberofsegmentsinastring,whereasegmentisdefinedtobeacontiguoussequenceofnon-spacecharacters.Pl
学术状态抽奖器·2020-09-15 04:08

Leetcode 322. 零钱兑换【动态规划&贪心算法+回溯】

文章目录问题描述解题报告动态规划贪心+回溯实现代码动态规划实现贪心+回溯实现参考资料问题描述给定不同面额的硬币coinscoinscoins和一个总金额amountamountamount。
MD_·2020-09-15 04:12

NOIP2016 普及组 解题报告

T1买铅笔题目来源：洛谷1909思路：实现一下向上取整的步骤，对三种决策取最小值。时间复杂度：O(1)代码：#include#include#includeusingnamespacestd;intnum,val,n,res=2e9;intmain(){scanf("%d",&n);for(inti=1;i#include#includeusingnamespacestd;charch1[10],
yhf_2015·2020-09-15 03:51

使用OJ评判C/C++程序可能出现的问题总结

最近才刚开始接触OJ，用的是九度OJ，在使用C/C++编程过程中我遇到了很多问题，下面就将这些问题总结出来，对我是一种提醒，希望也能借我的总结帮助到其他刚接触OJ并且被很多问题困扰的人。
流星雨点·2020-09-15 03:46

HUST ACM/ICPC Online Judge Problem 1010--解题报告

原题链接：http://acm.hust.edu.cn/thx/problem.php?id=1010这道题理解起来不难，一般来说第一种解决方案就是暴力求解，但对于ACM题来说，暴力求解往往会得到TLE，也就是超时。该题实际上在考察KMP算法。KMP算法的介绍详见：http://baike.baidu.com/view/659777.htmKMP算法是字符串匹配的经典算法，它通过给每个字符串定义一
shane_smile·2020-09-15 02:39

九度OJ-1123-采药

http://ac.jobdu.com/problem.php?pid=1123简单的0,1背包问题，好吧我还是不会。value[i][j]表示时间总长为j时，挖前i个草药得到的最大值。递推关系就是：value[i][j]=max(value[i-1][j-caoyao[i].t]+caoyao[i].v,value[i-1][j]）分为选择猜i草药，和不采两种情况，取最大值即可。以下。for(i
grooowing·2020-09-15 02:50

Rectangle Area 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址:https://leetcode.com/problems/rectangle-area/description/题目描述：Findthetotalareacoveredbytworectilinearrectanglesina2Dplane.Eachrectangleisdefinedb
负雪明烛·2020-09-15 02:15

Pacific Atlantic Water Flow 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址:https://leetcode.com/problems/pacific-atlantic-water-flow/description/题目描述Givenanmxnmatrixofnon-negativeintegersrepresentingtheheightofeachunitce
负雪明烛·2020-09-15 02:15

最小公倍数（LCM）- 九度教程第48题

最小公倍数（LCM）-九度教程第48题题目时间限制：1秒内存限制：128兆特殊判题：否题目描述：给定两个正整数，计算这两个数的最小公倍数。
Yoc Lu·2020-09-15 02:46

Swim in Rising Water 解题报告

题目：OnanNxNgrid,eachsquaregrid[i][j]representstheelevationatthatpoint(i,j).Nowrainstartstofall.Attimet,thedepthofthewatereverywhereist.Youcanswimfromasquaretoanother4-directionallyadjacentsquareifandon
魔豆Magicbean·2020-09-15 02:08

Problem E: 小力的数字游戏 解题报告

ProblemE:小力的数字游戏TimeLimit:1SecMemoryLimit:128MBSubmit:42Solved:21[Submit][Status][WebBoard]Description小力在玩一个数字游戏。一共有n个整数：X1,X2,X3,X4,……,Xn。他可以做任意次如下操作：在n个数中任意选择两个不同的数，假设为Xi，Xj，（Xi>Xj）。然后他可以将Xi变为Xi-Xj。
FieldSoft-HelloClyde·2020-09-15 02:05

Swim in Rising Water 解题报告（Python）

【LeetCode】778.SwiminRisingWater解题报告（Python）作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址:https
负雪明烛·2020-09-15 02:54

PAT 解题报告 1007. Maximum Subsequence Sum (25)

GivenasequenceofKintegers{N1,N2,...,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,...,Nj}where1mx){mx=sum;s=i;t=j;}}}printf("%d%d%d",mx,n[s],n[t]);思路2、扫描经典DP问题,基于这样一个事实：保存一个最大字段和以及一个当前子段和,如果当前字段和大于当
weixin_33717298·2020-09-15 01:45
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他