10-16NOIP解题报告

Integer to Roman ——解题报告

【题目】Givenaninteger,convertittoaromannumeral.Inputisguaranteedtobewithintherangefrom1to3999.分析：首先，我们需要知道罗马数字的表示方法，可参考链接：http://blog.csdn.net/ljiabin/article/details/39968583然后，根据罗马数字的表示方法，我们可以把输入的num分成
bigface1234fdfg·2020-08-24 01:32

Best Time to Buy and Sell Stock IV 解题报告

题目：Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteatmostktransactions.Note:Youmaynotengageinmultipletransactionsatthesametime
魔豆Magicbean·2020-08-24 01:51

【LeetCode】House Robber I & II 解题报告

【题目】IYouareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyoufromrobbingeachofthemisthatadjacenthouseshavesecuritysystemconnecteda
ljiabin·2020-08-24 01:04

LeetCode解题报告--ZigZag Conversion

题目来源：https://leetcode.com/problems/zigzag-conversion/PAHNAPLSIIGYIR解法一：间距为:icount=2*(nRows-1)每列的字符个数为：i=nRows[from0to(nRows-1)]中间未加粗字符其下标为:mid=j+icount-2*i(j:from0tos.length()-1)publicstaticStringconv
YatKam·2020-08-24 00:24

Add Two Numbers II 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法先求和再构成列表使用栈保存节点数字类似题目日期题目地址：https://leetcode.com/problems/add-two-numbers-ii/description/题目描述Youaregiventwonon-emptylinkedlistsrepresent
负雪明烛·2020-08-24 00:08

Top K Frequent Words 解题报告（Python）

【LeetCode】692.TopKFrequentWords解题报告（Python）标签：LeetCode题目地址：https://leetcode.com/problems/top-k-frequent-words
负雪明烛·2020-08-24 00:08

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

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/description/题目描述Sayyouhaveanarrayforwhichtheithelementistheprice
负雪明烛·2020-08-24 00:08

Copy List with Random Pointer 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址：https://leetcode.com/problems/copy-list-with-random-pointer/description/题目描述Alinkedlistisgivensuchthateachnodecontainsanadditionalrandompointerwh
负雪明烛·2020-08-24 00:08

Serialize and Deserialize Binary Tree 解题报告（Python）

【LeetCode】297.SerializeandDeserializeBinaryTree解题报告（Python）标签：LeetCode题目地址：https://leetcode.com/problems
负雪明烛·2020-08-24 00:08

LeetCode-Best Time to Buy and Sell Stock IV -解题报告

原题链接https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteatmostktr
dinglin0xff·2020-08-24 00:44

Simplify Path 简化路径 解题报告

1解题思想题目就是把一个Unix或者类Unix系统下的一个地址进行简化（找到其最精简的地址）。简化的示例可以看原题当当中。这道题要使用一个栈，来保存当前的路径状况。我们首先需要按照“/”将地址进行分割，分割出不同的操作：1、如果是空或者“.”,那么当前没有什么地址变动，地址栈不需要变动2、如果是“..”则需要出栈（如果栈为空则不操作)因为这是返回上级目录的符号3、其他情况压栈处理完成后，在根据栈中
学术状态抽奖器·2020-08-23 23:41

【算法学习笔记】23.动态规划 解题报告 SJTU_OJ 1280 整装待发

/*http://acm.sjtu.edu.cn/OnlineJudge/problem/1280题目的描述比较逗比，核心的数学问题是这样的：一个数集M（此处集合可以认为元素之间没有互异性），有N个元素，从中取出t个元素(t!=0)，使得它们的和是F的倍数。输出所有取法的个数除以1e8之后的余数。*/1.暴力搜索之前在白书里学习过子集生成的几种方法，其中二进制法非常简洁，那么第一版代码就产生了。#
Island_lin·2020-08-23 23:48

【LeetCode】ZigZag Conversion 解题报告

【题目】Thestring"PAYPALISHIRING"iswritteninazigzagpatternonagivennumberofrowslikethis:(youmaywanttodisplaythispatterninafixedfontforbetterlegibility)PAHNAPLSIIGYIRAndthenreadlinebyline:"PAHNAPLSIIGYIR"Wr
ljiabin·2020-08-23 22:05

【LeetCode】Serialize and Deserialize Binary Tree 解题报告

【题目】Serializationistheprocessofconvertingadatastructureorobjectintoasequenceofbitssothatitcanbestoredinafileormemorybuffer,ortransmittedacrossanetworkconnectionlinktobereconstructedlaterinthesameorano
ljiabin·2020-08-23 22:34

【LeetCode】Simplify Path 解题报告

【题目】Givenanabsolutepathforafile(Unix-style),simplifyit.Forexample,path="/home/",=>"/home"path="/a/./b/../../c/",=>"/c"clicktoshowcornercases.CornerCases:Didyouconsiderthecasewherepath="/../"?Inthiscas
ljiabin·2020-08-23 22:34

【LeetCode】 Best Time to Buy and Sell Stock I II III IV 解题报告

原文地址：http://liangjiabin.com/blog/2015/04/leetcode-best-time-to-buy-and-sell-stock.html(已失效)BestTimetoBuyandSellStockI题意：用一个数组表示股票每天的价格，数组的第i个数表示股票在第i天的价格。如果只允许进行一次交易，也就是说只允许买一支股票并卖掉，求最大的收益。分析：动态规划法。从前
ljiabin·2020-08-23 22:33

【LeetCode】Integer to Roman 和 Roman to Integer 解题报告

【题目】Givenaromannumeral,convertittoaninteger.Or,Givenaninteger,convertittoaromannumeral.Inputisguaranteedtobewithintherangefrom1to3999.【罗马数字】1~9:{"I","II","III","IV","V","VI","VII","VIII","IX"};10~90:{
ljiabin·2020-08-23 22:02

HDU 3998 Sequence（经典问题，最长上升子序列）

pid=3998解题报告：求一个数列的最长上升子序列，并求像这样长的不相交的子序列最多有多少个。
weixin_30782293·2020-08-23 20:16

程序设计算法竞赛基础——练习2解题报告

程序设计算法竞赛基础——练习2解题报告1001sortProblemDescription给你n个整数，请按从大到小的顺序输出其中前m大的数。
nayix·2020-08-23 18:45

【九度OJ】题目1198：a+b 解题报告

【九度OJ】题目1198：a+b解题报告标签（空格分隔）：九度OJ原题地址：http://ac.jobdu.com/problem.php?
负雪明烛·2020-08-23 14:02

Rectangle Overlap 解题报告

Arectangleisrepresentedasalist[x1,y1,x2,y2],where(x1,y1)arethecoordinatesofitsbottom-leftcorner,and(x2,y2)arethecoordinatesofitstop-rightcorner.Tworectanglesoverlapiftheareaoftheirintersectionispositi
杨鑫newlfe·2020-08-23 12:06

【二分+有源汇上下界最大流】ZOJ3496[Assignment]题解

解题报告我们会发现B公司想要代价尽量大时一定会把权值全部放在流量最大的边上（无论A公司怎么决定最大流），同理B公司想要代价
ZigZagK·2020-08-23 09:38

【二分图染色判奇环+DFS树判偶环】HDU5215[Cycle]题解

解题报告通过二分图染色我们可以判断出奇环，同时可以判断部分偶环，但遗漏了两个奇环叠加起来变为一个偶环的情况。所以我们再给每个点x记录ti[x]表示x被几个奇环覆盖。
ZigZagK·2020-08-23 09:38

「2018-12-02模拟赛」T1 最短路 解题报告

1.最短路(short.pas/cpp/in/out)问题描述：小C终于被小X感动了，于是决定与他看电影，然而小X距离电影院非常远，现在假设每条道路需要花费小X的时间为1，由于有数以万计的好朋友沿路祝贺，导致小X在通过某些路不得不耗费1的时间来和他们聊天，尽管他希望尽早见到小C，所以他希望找到一条最快时间到达电影院的路。一开始小X在1号点，共有N个点，M条路，电影院为T号点。输入：第一行3个正整数
weixin_34233421·2020-08-23 08:33

ZOJ Monthly, March 2013 解题报告

首先是题目及比赛情况：ASimpleTreeProblem10.81%(93/860)TheReviewPlanI17.14%(18/105)TheReviewPlanII22.97%(34/148)Digging21.94%(97/442)Choosingnumber26.43%(120/454)Flower22.72%(50/220)GFAndRP13.33%(6/45)HappyGreatB
weixin_33859844·2020-08-23 08:58

图论解题报告导引

转载于：http://blog.acmol.comPOJ1062昂贵的聘礼枚举等级限制+dijkstraPOJ2607,ZOJ1857,NYOJ210FireStation最短路算法，除了在POJ之外，其它地方你都需要尽量考虑一下效率。。POJ1125StockbrokerGrapevine基础题目Floyd或者SPFA都能0MS通过。POJ1502MPIMaelstrom基本最短路POJ1511
sumi·2020-08-23 07:42

[队列]【NOIP2016D2T2】蚯蚓 题解

传送门：洛谷UOJ解题报告取最小值就直接想到堆，但是注意m为7∗106，也就是最后可能会有107以上的个数，堆的O(nlogn)显然会TLE，所以需要更优的方案。
_Wflower·2020-08-23 07:38

火星人（Luogu P1088）解题报告

火星人（LuoguP1088）解题报告神tm我一看体面就想起STL了…….题面人类终于登上了火星的土地并且见到了神秘的火星人。
skyler2003·2020-08-23 07:27

解题报告——Noip2007字符串的展开

描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：遇到下面的情况需要做字符串的展开：在输入的字符串中
skyler2003·2020-08-23 07:27

图论专题 - 解题报告 - J

题意：给你一个二分图，选出最少的点使得覆盖的边数最多。查阅过之后发现这就是常说的二分图中最小点覆盖问题，而最小点覆盖问题是可以转化为二分图最大匹配问题的，详见二分图最大匹配的König定理及其证明二分图最大匹配：对于二分图G的一个子图M，若M为其边数最多的子图，则称M为G的最大匹配。那么问题来了，二分图最大匹配如何求呢，自然匈牙利算法是常用解法，但是复杂度O(n3)O(n^3)O(n3)。这题基本
Fatdog Jo·2020-08-23 07:27

图论专题 - 解题报告 - G

没啥好说的，排序后贪心，并查集判定连通，达成数量条件就可以输出。#include#defineFOR(a,b,c)for(inta=b;a'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}returnx*f;}intfa[maxn];//想了一下还是压了并查集的行，我怎么看我这轮专题的代
Fatdog Jo·2020-08-23 07:56

图论专题 - 解题报告 - D

问题大意就是给出多次询问，问两点间的最短路，首先知道每次都跑一遍最短路肯定是不现实的，总共1e5次询问你来？但是我们如果能预处理出一些两点间的最短路径关系就可以完成这样的查找了对吧。如果用上最小生成树呢？树覆盖了全部点，我们要最短路，要么在树上，要么过树外的一条边。树外这些冗余的点边关系就派上了用场，我把那些冗余边的端点称为坏点（badnode），两点（u，v）间的树上距离（u→→v）可以用树上倍
Fatdog Jo·2020-08-23 07:55

[算法设计与分析]DP 解题报告

Problem对于由从1到N(1#includeintdp[200];intmain(){for(inti=0;i=i;j--)dp[j]+=dp[j-i];////dp[j]表示加起来等于j的组数printf("%d\n",dp[res]/2);return0;}
vouv·2020-08-23 06:55

POJ3253-Fence Repair

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

【RQNOJ 285】USACO2008 Feb 麻烦的聚餐（重庆一中高2018级信息学竞赛测验9） 解题报告

【问题描述】为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。第i头奶牛有一张标明她用餐批次D_i的卡片。虽然所有N头奶牛排成了很整齐的队伍，但谁都看得出来，卡片上的号码是完全杂乱无章的。
cqyz_holiday·2020-08-23 05:08

危险的组合-解题报告

题目描述：有一些装有铀(用U表示)和铅(用L表示)的盒子，数量均足够多。要求把n个盒子放成一行，但至少有3个U放在一起，有多少种方法？输入描述InputDescription包含一个整数n输出描述OutputDescription输出一个整数表示方法数。样例输入SampleInput样例1：4样例2：5样例输出SampleOutput样例1：3样例2：8数据范围及提示DataSize&Hint对于
It_BeeCoder·2020-08-23 05:04

解题报告（4）——麻烦的聚餐

麻烦的聚餐题目描述为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。第i头奶牛有一张标明她用餐批次D_i(1'9'||c='0'){v=(v=1;--i)/*求最长不下降序列*/{for(
scarlyw·2020-08-23 04:51

POJ - 3253 Fence Repair解题报告

题目大意：好像就是说，给你一块木板，让你按要求给他切成的几块已知长度的小块，然后每对一块进行切割的时候，就会产生一定的数值，该数值为该被切割木板的长度。现在已知各个要切乘的小块(1-20,000个)的长度(1-50,000单位)，让你找到一个最优的切割方案，使得产生的总数值最小。思路：这件事情就可以反过来想象成是，一堆木板往一起连，没连一次，就记录下来连起来的木板的长度，问你先连哪两个可以使得结果
我的程序跑快快·2020-08-23 04:03

第八届湖南省大学生程序设计大赛 - 笑不语@USC 随笔,感想,解题报告

转载出处：http://blog.csdn.net/kk303/article/details/8069523第八届湖南省大学生程序设计大赛原题+最终榜单:http://pan.baidu.com/share/link?shareid=87473&uk=1124339433/南华大学终于在省里拿到了一等奖！继续向着省内一流队伍迈进！其实这一向水题的手感都怪怪的..包括赛前一天的试机..状态一直都不
muximuxi525·2020-08-23 04:48

解题报告：洛谷P1879 [USACO06NOV]玉米田Corn Fields

题目描述农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1≤M≤12;1≤N≤12)，每一格都是一块正方形的土地。遗憾的是，有些土地相当贫瘠，不能用来种草。并且，奶牛们喜欢独占一块草地的感觉，于是John不会选择两块相邻的土地，也就是说，没有哪两块草地有公共边。John想知道，如果不考虑草地的总块数，那么，一共有多少种种植方案可供他选择？（当然，把新牧场完全荒废也是一种方案）输入
Initialize02·2020-08-23 03:36

乘积最大【noip2000】解题报告

题目描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积最大。同时，为了帮助选手能够正确理解
weixin_30687811·2020-08-23 03:07

poj1422 - Air Raid

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410转载请注明出处：http://blog.csdn.net/wangjian8006
wangjian8006·2020-08-23 03:32

HDU1151_Air Raid(二分图/最小路径覆盖=n-最大匹配)

解题报告题目传送门题意：一个小镇，所有的街道都是单向的，这些街道都是从一个十字路口通往另一个十字路口，已知从任何十字路口出发，沿着这些街道行走，都不能回到同一个十字路口，也就是说不存在回路。
_nplus·2020-08-23 03:01

Codeforces Round #262 (Div. 2)解题报告

详见：http://robotcator.logdown.com/posts/221514-codeforces-round-262-div-21：A.VasyaandSockshttp://codeforces.com/contest/460/problem/A有n双袜子，每天穿一双然后扔掉，每隔m天买一双新袜子，问最多少天后没有袜子穿。。简单思维题：以前不注重这方面的训练，结果做了比较久，这种
robotcator·2020-08-23 02:29

[USACO06NOV]玉米田Corn Fields 解题报告（状压DP）

题目传送门神秘传送门题目描述农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1≤M≤12;1≤N≤12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当贫瘠，不能用来种草。并且，奶牛们喜欢独占一块草地的感觉，于是John不会选择两块相邻的土地，也就是说，没有哪两块草地有公共边。John想知道，如果不考虑草地的总块数
XJHRZ·2020-08-23 02:12

POJ1067 取石子游戏 解题报告

有两堆石子，数量任意。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不
hz_826·2020-08-23 02:13

Leetcode 126. 单词接龙 II【构图+BFS】

文章目录问题描述解题报告实现代码参考资料问题描述给定两个单词（beginWord和endWord）和一个字典wordList，找出所有从beginWord到endWord的最短转换序列。
MD_·2020-08-23 02:25

P3398 仓鼠找sugar ( 倍增+思维 )

题目链接解题报告：题目给出树形结构，走最短路径，很显然跟最近公共祖先有关。
Bug原产地·2020-08-23 02:25

解题报告 之 POJ3680 Intervals

解题报告之POJ3680IntervalsDescriptionYouaregivenNweightedopenintervals.Theithintervalcovers(ai,bi)andweighswi.Yourtaskistopicksomeoftheintervalstomaximizethetotalweightsunderthelimitthatnopointintherealaxi
StanleyClinton·2020-08-23 02:45

To Lower Case 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述：题目大意解题方法ASIIC码操作日期题目地址：https://leetcode.com/problems/to-lower-case/description/题目描述：ImplementfunctionToLowerCase()thathasastringparameterstr,an
负雪明烛·2020-08-23 01:31
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他