hdu2894解题报告

[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

【洛谷11月月赛】赛后解题报告

题面请戳这儿~~T1这个题第一眼看到觉得是巨大的斐波拉契的降级版但是定睛一看发现说要推到m2，才能保证没有重复，心想只能得70的暴力然后其实就过了。正确姿势是可以只保留三个数滚动递推的。后来看了其他人的题解，为什么能过呢？因为打表发现ans和m的倍数关系不超过7倍...upd:来自出题人的评讲代码#includeusingnamespacestd;#definelllonglongconstllM
Ashley_2013·2020-08-17 19:56

【洛谷新手村解题报告四 共五题】C++语言，思路和WA反思

【洛谷新手村解题报告四】过程函数与递归BOSS战-入门综合练习1从递归的第三题开始了！
溢流眼泪·2020-08-17 19:24

【洛谷新手村解题报告三 字符串/递归前】C++语言，一题多解，思路和WA反思

【洛谷新手村解题报告三】简单字符串过程函数与递归首先下一部分！字符串，这个前面两题新手跳过吧简单字符串第三题统计单词数[2/2]给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。
溢流眼泪·2020-08-17 19:24

20161023 NOIP 模拟赛 T2 解题报告

Task2.回文串计数(calc.pas/calc.c/calc.cpp)【题目描述】虽然是一名理科生，Mcx常常声称自己是一名真正的文科生。不知为何，他对于背诵总有一种莫名的热爱，这也促使他走向了以记忆量大而闻名的生物竞赛。然而，他很快发现这并不能满足他热爱背诵的心，但是作为一名强大的Boer，他找到了这么一条自虐的方式——背诵基因序列。不过这实在是太虐心了，就连Mcx也有些招架不住。不过他发现
weixin_30279671·2020-08-17 19:46

Leetcode 45. 跳跃游戏 II【贪心算法O(n)时间复杂度，解释非常详细】

文章目录问题描述解题报告实现代码参考资料问题描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。
MD_·2020-08-17 18:09

石子游戏系列【博弈论+动态规划】

文章目录Leetcode877.石子游戏问题描述解题报告实现代码Leetcode1140.石子游戏II问题描述解题报告实现代码Leetcode1406.石子游戏III问题描述解题报告实现代码总结参考资料
MD_·2020-08-17 18:09

P1042乒乓球（洛谷试炼场解题报告-交叉模拟）

洛谷试炼场解题报告-P1042乒乓球难度：普及-题目链接(https://www.luogu.org/problemnew/show/P1042)#include#include#include#include
_rhinoceros·2020-08-17 18:22

[洛谷用户分享：有趣的思维题]解题报告整理

目录CF476DDreamoonandSetsCF743CVladikandfractionsCF476DDreamoonandSetshttps://www.luogu.com.cn/problem/CF476D这道题主要抓住两个结论：1、相邻的单数互为质数。2、相邻的两个数互为质数。回到题目：他说要构造n个四元组，令四元组中的四个数gcd为k，那么，我们可以考虑：令这四个数分别是k的倍数，并且
nagisa-kun·2020-08-17 18:49

Minimum Domino Rotations For Equal Row 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法遍历一遍日期题目地址：https://leetcode.com/problems/minimum-domino-rotations-for-equal-row/题目描述Inarowofdominoes,A[i]andB[i]representthetopandbottom
负雪明烛·2020-08-17 18:34

Poor Pigs 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/poor-pigs/description/题目描述Thereare1000buckets,oneandonlyoneofthemcontainspoison,therestarefilledwit
负雪明烛·2020-08-17 18:02

Integer Replacement 解题报告（Python）

【LeetCode】397.IntegerReplacement解题报告（Python）标签：LeetCode题目地址：https://leetcode.com/problems/integer-replacement
负雪明烛·2020-08-17 18:02

Nim Game 解题报告（Java & Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/nim-game/TotalAccepted:66290TotalSubmissions:125590Difficulty:Easy题目描述YouareplayingthefollowingNimG
负雪明烛·2020-08-17 18:02

Basic Calculator 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法栈参考资料日期题目地址：https://leetcode.com/problems/basic-calculator/description/题目描述Implementabasiccalculatortoevaluateasimpleexpressionstring.Th
负雪明烛·2020-08-17 18:02

Stone Game 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法数学双函数单函数+记忆化递归动态规划日期题目地址：https://leetcode.com/problems/stone-game/description/题目描述AlexandLeeplayagamewithpilesofstones.Thereareanevennum
负雪明烛·2020-08-17 18:02

Predict the Winner 解题报告（Python）

【LeetCode】486.PredicttheWinner解题报告（Python）标签（空格分隔）：LeetCode作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn
负雪明烛·2020-08-17 18:02

[LeetCode 解题报告]014. Longest Common Prefix

Description:Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.解题思路：题意让我们找到一组字符串中的最长公共前缀，下面举例说明：ABCD、ABC、ABDC、AB这里字符串一共有4个，通过肉眼我们可以发现最长公共前缀为AB。ABCD、ABC、ABDC、A这里字符串一共有4个，通过肉眼我们可以发现
caicaiatnbu·2020-08-17 18:09

[POJ2152]消防站解题报告

做这道题的时候，我一开始状态设计的太紧了，我设f(i)表示以i为根的子树自己搞定自己需要的最小代价，然后我枚举控制根的点。。然后发现转移是O(N^3)的。看了论文之后发现其实改变一下状态就可以了，其实显然的一件事就是我们现在是在枚举两个点之间的关系了，那么我们不妨设f(i,j)为j控制i，且以i为根的子树都被完全搞定的最小代价；那么状态转移方程就呼之欲出了。①这道题告诉我最大的一点就是当我们发现转
TA201314·2020-08-17 18:13

Jump Game 跳跃游戏 解题报告

1解题思想这道题的意思，就是给了一个数组，数组里面表示的是在这个位置上，最大可跳跃的位置。那么现在，就假设你在0的位置上，问你可以跳跃到最末尾的位置吗？那么这道题的思路就是使用一个贪心法，使用一个步进指针，用一个上界指针。每次遍历的时候，不停的更新上界指针的位置（也就是当前位置+当前可以跳到的位置），知道看你能遇到结尾吗？如果成功了，就范围true，没有就返回false2原题Givenanarra
学术状态抽奖器·2020-08-17 18:31

【洛谷新手村解题报告五 完结】C++语言思路和模拟处理

洛谷新手村解题报告五BOSS战-入门综合练习2最后一关啦，加油！
溢流眼泪·2020-08-17 18:59

【洛谷新手村解题报告一 前9题】C++语言，思路和WA反思

洛谷新手村解题报告1-9题洛谷的第一个任务顺序与分支循环！循环！循环！（第一题）给出洛谷的链接：洛谷链接我会给出每题的自我难度评分和推荐刷值，看看就好从1-1关卡开始！
溢流眼泪·2020-08-17 18:59

Stone Game II解题报告(python)

1140.StoneGameIIStoneGameIIpythonsolution题目描述AlexandLeecontinuetheirgameswithpilesofstones.Thereareanumberofpilesarrangedinarow,andeachpilehasapositiveintegernumberofstonespiles[i].Theobjectiveofthega
orientliu96·2020-08-17 18:23

Adore 解题报告

Adore问题描述小\(\text{w}\)偶然间得到了\(1\)个\(DAG\)。这个\(DAG\)有\(m\)层，第\(1\)层只有\(1\)个源点，最后\(1\)层只有\(1\)个汇点，剩下的每\(1\)层都有\(k\)个节点。现在小\(\text{w}\)每次可以取反第\(i(1constintN=1e4+10;constintmod=998244353;intg[N][11][11],m
weixin_30672019·2020-08-17 16:20

poj1087 - A Plug for UNIX

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

Codeforces Round #228 Fox and Card Game 解题报告

无聊了，晚上也睡不着，写个解题报告。
ArthurYang·2020-08-17 14:35

平时练习 ctf 解题报告 web类

1.读文件大大的空白网页就给出去看源代码发现有个php文件，在给的地址后面加上/a/down.php?p=./1.txt页面就一个hello，源码也是hello，没有任何提示我们试试将1改成flag，发现页面报错（这里我是直接浏览器URL传的，用hackbar传值，记得关post）此时我们想想为什么1.txt前面加上了./说不定是被过滤了此时我们可以考虑返回上一级查看信息发现flag文件，我们直接
白山茶i·2020-08-17 13:35

hdu 3411 推公式+矩阵快速幂

其实这题也算是看解题报告练得一题，不过还是很有收获的。碰到这种求大数函数值时，果断最先想到矩阵快速幂。。。把f(x)写成递推公式的形式。问题是这个函数还来个大括号，还要讨论，咋搞？
liverpippta·2020-08-17 13:21

置换的基础应用（附POJ 3270 Cow Sorting 解题报告）

对于n个给定的不同的数，我们可以将任意一个排列看成是一个置换。于是对于POJ3270这道题，我们这样看：首先给你的一个n个任意不同的数形成一个排列，然后我们对这个排列中的数从小到达排序。题目中要求的就是要形成升序的排列。那么我们把输入的那个排列看成是一个置换。于是对于任意一个置换，都可以使用置换环相乘的形式表现出来。于是为了使的置换环中的数都回到原来的位置，每一个数必须至少被交换一次。我们使用置换
小小程序师·2020-08-17 12:09

【在线笔试题解题报告系列】Google APAC 2017 University Test Round E

最后一轮的2017GoogleAPACTest了呢。scoreboard中搜索hdu.toraoh，可以看我的当时实际提交情况。照惯例，题意就不翻译了。（毕竟Google有英文面试的）本文URLhttp://blog.csdn.net/fcxxzux/article/details/53055195，转载请留地址（而且现在还没完工呢）A.Diwalilightings显然要利用这个模式串s很短，查
hdu_toraoh·2020-08-17 12:46

Educational Codeforces Round 80 Editorial 解题报告

SS有点不稳定一直进不去cf，进去的时候已经过了不少时间了，然后人就比较着急，反而做的更慢了。A题数学题很简单B题数学题很简单C题我看出来是一道dp题了，也看出来这道题可以用数学方法直接推公式了。然而我没推出dp递推公式，也没推出数学公式。这道题需要简单转换一下，然后才能做，这里我没想到这一点，题目做的不够多吧。题意是[1,n]范围中任取构成数列An和数列Bn，满足An为非降序列，Bn为非升序列，
陆小萌·2020-08-17 11:45

POJ1830，01矩阵高斯消元

拿到这道题后，没啥思路，后来看了几份解题报告后，才发现这题用线性方程组来解，终于知道了线性代数在ACM的用武之地了。由于是中文题，题目解释略。
liverpippta·2020-08-17 10:04

（难）Codeforces Round #406 (Div. 2) D题Legacy（线段树+最短路）解题报告

D.Legacytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRickandhisco-workershavemadeanewradioactiveformulaandalotofbadguysareafterthem.SoRickwantstogivehisl
weixin_30897079·2020-08-17 06:08

2018.1.30【 CodeForces - 620C 】解题报告（STL，set容器）

C.PearlsinaRowtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenpearlsinarow.Let'senumeratethemwithintegersfrom1tonfromthelefttotheright.Thepearlnumb
Edwardzcn·2020-08-17 05:01
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他