组队赛解题报告

Leetcode 486 python 解题报告

AC代码：classSolution(object):defPredictTheWinner(self,nums):""":typenums:List[int]:rtype:bool"""total=sum(nums)sum1=[[0foriinrange(len(nums))]foriinrange(len(nums))]dp=[[0foriinrange(len(nums)+1)]foriin
lovefreedom22·2020-08-18 03:28

leetcode解题报告14. Longest Common Prefix

leetcode解题报告14.LongestCommonPrefix题目地址难度是esay题目描述输入多条字符串，找出它们的最长的公共前缀子串。
sysu_xiaoming·2020-08-18 02:28

2019组队赛第三场(2017中国大学生程序设计竞赛 - 女生专场) 解题报告 Apare_xzc

2019组队赛第三场2019/3/23byxzczxljvjudge链接：CCNUACMTeamContest2019Round#3HDU链接：2017中国大学生程序设计竞赛-女生专场(HDU6023-
Apare_xzc·2020-08-18 01:19

Leetcode 692. 前K个高频单词【重载比较运算符】

文章目录问题描述解题报告实现代码参考资料问题描述给一非空的单词列表，返回前k个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。
MD_·2020-08-18 00:14

Leetcode 面试题 08.03. 魔术索引【二分法的另类实现】

文章目录问题描述解题报告实现代码参考资料问题描述魔术索引。在数组A[0…n-1]中，有所谓的魔术索引，满足条件A[i]=i。
MD_·2020-08-18 00:13

跳跃游戏系列题目【动态规划&贪心算法&DFS&BFS】

文章目录Leetcode55.跳跃游戏问题描述解题报告动态规划贪心算法实现代码动态规划实现贪心算法实现Leetcode45.跳跃游戏II问题描述解题报告动态规划贪心算法实现代码动态规划实现贪心算法实现Leetcode1306
MD_·2020-08-18 00:13

Leetcode 658. 找到 K 个最接近的元素【二分查找】

文章目录问题描述解题报告实现代码参考资料问题描述给定一个排序好的数组，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。
MD_·2020-08-18 00:13

牛客-JZ 57二叉树的下一个节点【二叉树的中序遍历】

文章目录问题描述解题报告实现代码参考资料问题描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
MD_·2020-08-18 00:13

牛客 JZ56 删除链表种重复的节点

文章目录问题描述解题报告实现代码参考资料问题描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。
MD_·2020-08-18 00:13

Leetcode 1024. 视频拼接

文章目录问题描述解题报告实现代码问题描述解题报告dp[i]dp[i]dp[i]表示剪辑到时间点iii所需要的最少碎片。
MD_·2020-08-18 00:43

Perfect Rectangle 解题报告

题目链接：https://leetcode.com/problems/perfect-rectangle/GivenNaxis-alignedrectangleswhereN>0,determineiftheyalltogetherformanexactcoverofarectangularregion.Eachrectangleisrepresentedasabottom-leftpointan
小榕流光·2020-08-18 00:35

Basic Calculator 解题报告

题目链接:https://leetcode.com/problems/basic-calculator/Implementabasiccalculatortoevaluateasimpleexpressionstring.Theexpressionstringmaycontainopen(andclosingparentheses),theplus+orminussign-,non-negativ
小榕流光·2020-08-18 00:04

Longest Common Prefix 解题报告

题目链接：https://leetcode.com/problems/longest-common-prefix/Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.思路：每次子串长度加1，直到子串不相等即是最大公共前缀代码如下：classSolution{public:stringlongestCommo
小榕流光·2020-08-18 00:03

洛谷P1983 拓扑排序 解题报告

题目描述一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）现有m趟车次的运行情况（全部满足要求），试推算这n个火车站至少分为几个不同的级别。输入格式：第一行包
onepointo·2020-08-18 00:31

第八届 蓝桥杯 Java B组 承压计算 解题报告

标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。75878892728149181884179614545655695655479355175797473314645588324311331665544299921919295794337793613883736815395838183383233558
hsq_roy·2020-08-18 00:53

Codeforces Round #646 (Div. 2)(1363)解题报告A.思维 B.思维 C.(思维) D.(交互，先搁着) E(树上贪心) F(还没看)

对不起，丢人了OrzA-OddSelection一开始奇数看错偶数，看错之后就开始慌了，疯狂WA之后心态就崩了Orz。其实这道题这个数据范围已经降低要求了，只有1e3，算是给了一定的提示了。首先，统计奇偶是基操。很明显，这道题需要分类讨论：若没有奇数，肯定不行，所以直接输出No否则，我们枚举选择偶数的数量(因为一个数加上偶数之后，奇偶性不变，可以少考虑一些，也可以起到"充数"的效果)i(从多到少枚
nagisa-kun·2020-08-18 00:29

P1352 没有上司的舞会 解题报告（树形dp）

目录题目概述思路分析ac代码题目概述https://www.luogu.com.cn/problem/P1352思路分析看到上司的下属之间的关系很容易想到树形结构，那么，又和最值挂钩，那么想到的就是树形dp。那么，这里的可以进行比较的点就是：上司参加，下属就不能参加，下属参加，上司一定不能参加，因此，状态转移的时候我们就需要比较的是上司去和不去的情况，所以，我们把dp数组的第二维开为2：存储上司不
nagisa-kun·2020-08-18 00:29

hdu-2817 A sequence of numbers解题报告（快速幂）

目录题目描述思路分析完整代码题目描述题目：http://acm.hdu.edu.cn/showproblem.php?pid=2817大概意思：给你一组（三个）数，找出第k个数是多少，结果mod200907思路分析这道题因为0=0且n为整数)次幂，因此，我们需要把要求的a^n中的n分解为2^k相加的形式。这时候，我们可以借助二进制完成我们的分解。例如：十进制的5，转化为2进制为101，这就说明：1
nagisa-kun·2020-08-18 00:29

CodeForces - 1058D Vasya and Triangle 解题报告

题意给三个数n,m,k,求是否存在0#include#include#include#include#include#include#include#include#include#include#include#include#definefuzhijinbreturn0#defineinf0x3f3f3f3f#defineIOSios_base::sync_with_stdio(0);cin.
nagisa-kun·2020-08-18 00:29

Design Compressed String Iterator 解题报告

题目：Designandimplementadatastructureforacompressedstringiterator.Itshouldsupportthefollowingoperations:nextandhasNext.Thegivencompressedstringwillbeintheformofeachletterfollowedbyapositiveintegerrepres
魔豆Magicbean·2020-08-17 23:22

Word Break II 解题报告

题目：Givenanon-emptystringsandadictionarywordDictcontainingalistofnon-emptywords,addspacesinstoconstructasentencewhereeachwordisavaliddictionaryword.Youmayassumethedictionarydoesnotcontainduplicatewords
魔豆Magicbean·2020-08-17 23:22

Integer Replacement 解题报告

题目：Givenapositiveintegernandyoucandooperationsasfollow:Ifniseven,replacenwithn/2.Ifnisodd,youcanreplacenwitheithern+1orn-1.Whatistheminimumnumberofreplacementsneededforntobecome1?Example1:Input:8Outpu
魔豆Magicbean·2020-08-17 23:22

【LeetCode】14.Longest Common Prefix(Easy)解题报告

【LeetCode】14.LongestCommonPrefix(Easy)解题报告tags:String题目地址：https://leetcode.com/problems/longest-common-prefix
郝春雨·2020-08-17 22:30

【九度OJ】题目1109：连通图 解题报告

【九度OJ】题目1109：连通图解题报告标签（空格分隔）：九度OJ原题地址：http://ac.jobdu.com/problem.php?
负雪明烛·2020-08-17 22:32

Binary Gap 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法线性扫描日期题目地址：https://leetcode.com/problems/binary-gap/description/题目描述GivenapositiveintegerN,findandreturnthelongestdistancebetweentwocons
负雪明烛·2020-08-17 22:32

Minimum Number of Arrows to Burst Balloons 解题报告（Python）

【LeetCode】452.MinimumNumberofArrowstoBurstBalloons解题报告（Python）标签（空格分隔）：LeetCode题目地址：https://leetcode.com
负雪明烛·2020-08-17 22:32

【九度OJ】题目1206：字符串连接 解题报告

【九度OJ】题目1206：字符串连接解题报告标签（空格分隔）：九度OJhttp://ac.jobdu.com/problem.php?
负雪明烛·2020-08-17 22:32

Longest Common Prefix 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法遍历前缀子串使用set遍历最短字符串排序日期题目地址：https://leetcode.com/problems/longest-common-prefix/description/题目描述Writeafunctiontofindthelongestcommonprefi
负雪明烛·2020-08-17 22:32

Minimum Area Rectangle 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法确定对角线，找另外两点（4sum）字典保存出现的x值,y值的点日期题目地址：https://leetcode.com/problems/minimum-area-rectangle/description/题目描述Givenasetofpointsinthexy-plan
负雪明烛·2020-08-17 22:32

2008年NOIP普及组复赛解题报告

2008年NOIP普及组解题报告王祺磊（本份解题报告以C++为参考程序）一、ISBN号码一道让人很长知识的题目，但是题目所蕴含的解题方法，却十分直接。你甚至可以不用一个循环就可以搞定这道题。
fatship·2020-08-17 22:30

Two Sum 解题报告

转载请注明出处：http://blog.csdn.net/crazy1235/article/details/51471280Subject出处：https://leetcode.com/problems/two-sum/Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.You
月盡天明·2020-08-17 21:36

Counting Ones (30)解题报告

#define_CRT_SECURE_NO_WARNINGS#include#include#include#includeusingnamespacestd;intmain(void){longlongmatrix[12][10]={{0}};longlongi,j,base,sum,n;for(i=1;is;inttmp=n;while(tmp>0){s.push(tmp%10);tmp/=1
信道者·2020-08-17 21:09

[LeetCode 解题报告]155. Min Stack

Designastackthatsupportspush,pop,top,andretrievingtheminimumelementinconstanttime.push(x)--Pushelementxontostack.pop()--Removestheelementontopofthestack.top()--Getthetopelement.getMin()--Retrievethemi
caicaiatnbu·2020-08-17 21:49

Minimum Path Sum 解题报告

64.MinimumPathSumMySubmissionsQuestionTotalAccepted:63385TotalSubmissions:185663Difficulty:MediumGivenamxngridfilledwithnon-negativenumbers,findapathfromtoplefttobottomrightwhichminimizesthesumofallnu
bruce128·2020-08-17 21:11

POJ-1067 取石子游戏 解题报告

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

NOIP2008 普及组T4 立体图 解题报告-S.B.S.(施工未完成)

题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放：每个顶点用1个加号’+’表示，长用3个
a394121312·2020-08-17 21:25

洛谷团队内部比赛解题报告

今日运势：今日适合重构代码，于是乎我这四道四道题目的代码真的重构了很多遍（因为测试数据都过不去awa）好了废话不多说，进入正题A：题目大意：有n个y在y数组中，求一个Y使得y数组中所有数据与Y的距离（即差的绝对值）总和最小并输出这个最小的总和思路：一道简单的数学题，可以证明，Y的建立点就在所有点的中央，即y[n/2]，证明方法这里就不说了（其实就是不会证明233咳咳），反正我们只需要知道，最优的Y
WD_louchenhao·2020-08-17 20:15

2018年全国多校算法寒假训练营练习比赛（第二场）解题报告

2018年全国多校算法寒假训练营练习比赛（第二场）题目源地址点此A吐泡泡题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。输入描述:数据有多组，处理到文件结束。每组输入包含一行仅有'O'与
Tsingcheng_liu·2020-08-17 20:06

取石子游戏解题报告

有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和7257–>117–>47–>43–>13–>10选手1取选手2取选手1取选手2取选手1取最后选手1（先取的）获胜，在取的过程中选手2都只有唯一的一种取法。给定初始时石子的数目，如果两个人都采取最优策略，请问先手能否
TA201314·2020-08-17 20:50

Spiral Matrix III解题报告(python)

885.SpiralMatrixIIISpiralMatrixIIIpythonsolution题目描述Ona2dimensionalgridwithRrowsandCcolumns,westartat(r0,c0)facingeast.Here,thenorth-westcornerofthegridisatthefirstrowandcolumn,andthesouth-eastcornero
orientliu96·2020-08-17 20:53

Longest Common Subsequence解题报告(python)

1143.LongestCommonSubsequenceLongestCommonSubsequencepythonsolution题目描述Giventwostringstext1andtext2,returnthelengthoftheirlongestcommonsubsequence.Asubsequenceofastringisanewstringgeneratedfromtheorig
orientliu96·2020-08-17 20:53

Stone Game解题报告(python)

877.StoneGameStoneGamepythonsolution题目描述AlexandLeeplayagamewithpilesofstones.Thereareanevennumberofpilesarrangedinarow,andeachpilehasapositiveintegernumberofstonespiles[i].Theobjectiveofthegameistoend
orientliu96·2020-08-17 20:53

Perfect Rectangle 完美矩形 解题报告

1解题思想这道题是说给了一堆小矩形的坐标（左下角和右上角围成的），问其能否组合成一个完美的矩形（刚刚好，不多，不少，不交叉重复）。这题肯定不能暴力开辟一个数组去做，或者其他类似思想。。看了下Leetcode的讨论，最终总结出如下的做法：核心思想就是:能够正好围成一个矩形的情况就是:有且只有:-最左下最左上最右下最右上的四个点只出现过一次,其他肯定是成对出现的(保证完全覆盖)-上面四个点围成的面积
学术状态抽奖器·2020-08-17 20:23

Minimum Number of Arrows to Burst Balloons 射箭 解题报告

1解题思想这道题是射箭的，我们可以认为这个给了如下一些东西：给了一堆区间[start,end]，然后现在射箭的意思是箭在某一个位置，只要在这个点的区间内，那么他就可以射中那么现在有一堆这样的区间，问最少用多少箭可以射中全部？做法就是：排序+贪心法。。。很标准的解题方式2原题Thereareanumberofsphericalballoonsspreadintwo-dimensionalspace.
学术状态抽奖器·2020-08-17 20:53

Integer Replacement 整数替换 解题报告

1解题思想这道题就是说一个数如何的以最少操作到达1，其中每个操作是：1、若数是偶数，则可以除以22、如若是奇数，则现需要+1或者-1到偶数我不知道有什么公式，直接递归搜索就可以了，注意小心边界值2原题Givenapositiveintegernandyoucandooperationsasfollow:Ifniseven,replacenwithn/2.Ifnisodd,youcanreplace
学术状态抽奖器·2020-08-17 20:53

Palindromic Substrings 回文子串 解题报告

这道题，就是找出一个字符串中所有可能出现的回文子串的个数。做法嘛，就是一个个位置的统计，使用中心向外拓展的方法：1、每个字符自己构成回文，+12、中心拓展，假设当前位置i为回文的中心，那么设置left=i-1right=i+1，比较left与right位置是否相同，相同就+1，然后各自移动一步，重复直到退出3、中心拓展当前的回文长度是偶数的，那么就设置left=i，right=i+1，其他同2一样
学术状态抽奖器·2020-08-17 20:53

Decode String 字符串解码 解题报告

1解题思想意思是在字符串当中，有一个特殊的格式—k[S]，遇到这种状况，需要把S重复k次，注意是可以嵌套的在这次解题当中，我是使用了栈的方式，去解决这个问题。分别使用了一个全局的已解码的字符串Builder，另外对于为解码的，使用栈来暂存。符号’[‘控制进栈，分别进入计数数字和之前尚未解码的字符串符号’]’控制出站，出栈当前计数，并且将未解码的字符串进行重复，再链接上一个未解码的字符串注意栈空的时
学术状态抽奖器·2020-08-17 20:53

Longest Common Prefix 解题报告（Python）

题目翻译：编写一个函数来查找字符串数组中最长的公共前缀字符串。如果没有公共前缀，则返回空字符串“”。题目分析：这个题目是查找公共前缀字符串可以双循环一个一个比对，或者利用set()去发现不同元素。代码说明：ifl>=len(strs[i])orc!=strs[i][l]:这句是说指针超出了某一个元素长度，或者某一位不相等了，那么返回前面相等的即可strs[0][:l]，反之就是指针没有超出任一元素
Jiale685·2020-08-17 20:14

Atcoder171 ABC 解题报告

171Tasks这次的AB两题简直太水了，直接贴代码A题：#includeusingnamespacestd;intmain(){strings;cin>>s;for(inti=0;i='A'&&s[i]usingnamespacestd;intn,k;inta[1000+5];intsum;intmain(){cin>>n>>k;for(inti=1;i>a[i];sort(a+1,a+n+1)
睡神...·2020-08-17 20:12

bzoj 2190 仪仗队 解题报告 素数筛

仪仗队题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N*N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。思路Noip级别的题目，比较简单，可以选用gcd==1或者素数筛，然后就好了。代码#include#include#include#include
Hawo11·2020-08-17 20:34
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他