10-16NOIP解题报告

解题报告：luoguP2868 Sightseeing Cows G（最优比率环，负环判定，二分答案）

根据题意，我们要环上各点权值之和除以各边权值之和最大。求最大答案，很明显可以使用二分答案。那么我们假设当前答案为x，如果有更大的答案，那么方程就可以按下图转换：也就是说如果有更大的答案，则有一个环是负环（环边权总和为负数）。也就是说我们把求最大答案的问题转换为了判断当前建的图中是否存在负环。我们可以将每一条边的边权设为然后使用spfaspfaspfa判断是否有负环。使用spfa判断是否有负环，我们
繁凡さん·2020-07-12 14:25

[数据结构]稀疏矩阵的乘法运算 解题报告

ProblemDescription数据压缩是提高传输、存储效率一种技术。教材第5章介绍了两种简单的压缩存储方法。本实验要求实现两个稀疏矩阵相乘积的算法。其中稀疏矩阵非零元素数量小于100.输入：第1个稀疏矩阵的行数列数非零元个数(三个数都大于0)三元组第2个稀疏矩阵的行数列数非零元个数(三个数都大于0)三元组以行为主序输入稀疏矩阵三元组表输出：乘积矩阵的行数列数非零元个数(三个数都大于0)三元组
vouv·2020-07-12 12:04

python leetcode 044 通配符匹配（困难）解题报告

给定一个字符串(s)和一个字符模式(p)，实现一个支持'?'和'*'的通配符匹配。'?'可以匹配任何单个字符。'*'可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。示例1:输入:s="aa"p="a"输出:false解释:"a"无法匹配"aa"整个字符串。示例2:输入:s="a
我喝酸奶不舔盖·2020-07-12 11:16

「解题报告」[NOI2018]归程 (Kruskal重构树)

传送题意一张\(n\)个节点\(m\)条边的无向连通图,每条边有两个属性:长度\(l\),海拔\(a\).有\(Q\)天,每天给定海拔\(p\)和起点\(v\).每天都有一辆车,可以经过\(a>p\)的边,下车后就不能再上车,须一直步行到点\(1\).求从\(v\)到\(1\)的步行长度最短路径.强制在线.思路离线做法将询问离线,按照\(p\)从大到小排序.用并查集把\(a>p\)的边的\((u,
BruceW·2020-07-12 09:00

C语言程序设计实践-C语言应用实践

体会文件的读写：（1）源码1：文件读写1；（2）源码2：文件读写2【阅读2】下面的链接中，是银行系统的源码，请阅读并运行（需要的文件请自行建立）银行系统（第一版）源码第10周实践：请完成下面的项目，并发博客作为解题报告
weixin_34187862·2020-07-12 09:48

「解题报告」[NOI2018]屠龙勇士 (EXCRT)

传送题意题意有点复杂...懒得概括了...直接看题目吧...思路主要过程首先,注意到对付龙\(i\)的剑的攻击值\(c_i\)是一定的,并可以预先求出来.我们可以使用\(std::muliset\)(可重集合)来存当前有的剑,并用\(upper\_bound\)求出\(c_i\).具体来说,若\(upper\_bound\)返回的迭代器\(iterator=S.begin()\),则\(c_i=*
BruceW·2020-07-12 08:00

有关Fibonacci题目的小结

下面是一些题目的解题报告了，后面如果发现新的会补上来（不知道FH算不算:-)）1.pku3070Fibonaccihttp://acm.pku.edu.cn/JudgeOnli
weixin_33690367·2020-07-12 07:13

hrbustoj 1494（原题UVA 315 Network） 解题报告 tarjan求割点

主要思路：使用tarjan选取一个根节点建立一个棵搜索树，判断一个点是割点的充分必要条件是，对于一个节点u如果他的孩子节点v的low值大于等于u的出生日期dfn值，进行下一步判断，如果u是我们选的根节点，我们还需要判断一下他的孩子节点的个数是否大于一，如果大于一则他是割点，反之不是。如果u不是根节点，那他就是割点了。因为我是第一次接触targin算法，跟着学姐的课件和自己的感觉敲了下去，WA已经刷
weixin_30628801·2020-07-12 06:41

Prime Number of Set Bits in Binary Representation 解题报告

GiventwointegersLandR,findthecountofnumbersintherange[L,R](inclusive)havingaprimenumberofsetbitsintheirbinaryrepresentation.(Recallthatthenumberofsetbitsanintegerhasisthenumberof1spresentwhenwrittenin
杨鑫newlfe·2020-07-12 03:17

Toeplitz Matrix 解题报告

AmatrixisToeplitzifeverydiagonalfromtop-lefttobottom-righthasthesameelement.NowgivenanMxNmatrix,returnTrueifandonlyifthematrixisToeplitz.Example1:Input:matrix=[ [1,2,3,4], [5,1,2,3], [9,5,1,2]]Output:
杨鑫newlfe·2020-07-12 03:17

PAT (Basic Level) Practise(中文）----30题解题报告

题目链接：http://pat.zju.edu.cn/contests/pat-b-practise注：这里涵盖了PATBASIC的全部30道题，难度较易，但还是为初学者做一个参考，最好自己想出思路，找出错误数据，代码仅供参考。1001注意统计砍一半的次数#include#includeusingnamespacestd;intn;voidsolve(){intcnt=0;while(n!=1){
I_Array·2020-07-12 02:05

2013第四届 蓝桥杯c/c++B组预赛 解题报告

大半部分题目都是自己做的，可能还有存在错误的地方，还望各位指正。有不会的题目，还请大牛们留下解题思路，谢谢了。第一题：高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210。后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费
于小烦同学·2020-07-12 01:21

第四届蓝桥杯C++本科B组决赛解题报告

猜灯谜897A村的元宵节灯会上有一迷题：请猜谜*请猜谜=请边赏灯边猜小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。请严格按照格式，通过浏览器提交答案。注意：只提交一个3位的整数，不要写其它附加内容，比如：说明性的文字。方法1：回溯排列法#includeusingnamespacestd;intc[6];boo
老城管·2020-07-12 00:26

371. Sum of Two Integers

371.SumofTwoIntegers【思路】：位运算[leetcode]371.SumofTwoIntegers解题报告intgetSum(inta,intb){intans=a^b;intc=a&
安东可·2020-07-11 17:26

Leetcode 32. 最长有效括号 & Leetcode 1063. 有效子数组的数目

文章目录Leetcode32.最长有效括号问题描述解题报告实现代码Leetcode1063.有效子数组的数目问题描述解题报告实现代码总结参考资料Leetcode32.最长有效括号问题描述解题报告针对最长有效括号这道题
MD_·2020-07-11 16:06

Closest Binary Search Tree Value II 解题报告

题目链接:https://leetcode.com/problems/closest-binary-search-tree-value-ii/Givenanon-emptybinarysearchtreeandatargetvalue,findkvaluesintheBSTthatareclosesttothetarget.Note:Giventargetvalueisafloatingpoint
小榕流光·2020-07-11 15:18

Closest Binary Search Tree Value 解题报告

题目链接：https://leetcode.com/problems/closest-binary-search-tree-value/Givenanon-emptybinarysearchtreeandatargetvalue,findthevalueintheBSTthatisclosesttothetarget.Note:Giventargetvalueisafloatingpoint.Yo
小榕流光·2020-07-11 15:18

Palindrome Permutation II 解题报告

题目链接:https://leetcode.com/problems/palindrome-permutation-ii/Givenastrings,returnallthepalindromicpermutations(withoutduplicates)ofit.Returnanemptylistifnopalindromicpermutationcouldbeform.Forexample:
小榕流光·2020-07-11 15:18

蓝桥杯 历届试题 危险系数 解题报告（并查集）

历届试题危险系数时间限制：1.0s内存限制：256.0MB问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y(x!=y),如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一
hsq_roy·2020-07-11 14:53

OOAD课程感想[第一周~第十三周汇总]

2012年因为某些原因重新开了这个博客，原本打算记录一下之后大学走得一点一滴，包括ACM训练的解题报告啊，课程感悟啊，还是一些技术的学习啊。
new_wu·2020-07-11 13:11

The Maze III 解题报告

题目：Thereisaballinamazewithemptyspacesandwalls.Theballcangothroughemptyspacesbyrollingup(u),down(d),left(l)orright(r),butitwon'tstoprollinguntilhittingawall.Whentheballstops,itcouldchoosethenextdirecti
魔豆Magicbean·2020-07-11 12:44

Paint House II 解题报告

题目：Therearearowofnhouses,eachhousecanbepaintedwithoneofthekcolors.Thecostofpaintingeachhousewithacertaincolorisdifferent.Youhavetopaintallthehousessuchthatnotwoadjacenthouseshavethesamecolor.Thecostof
魔豆Magicbean·2020-07-11 12:44

Closest Binary Search Tree Value II 解题报告

题目：Givenanon-emptybinarysearchtreeandatargetvalue,findkvaluesintheBSTthatareclosesttothetarget.Note:Giventargetvalueisafloatingpoint.Youmayassumekisalwaysvalid,thatis:k≤totalnodes.Youareguaranteedtoha
魔豆Magicbean·2020-07-11 12:44

The Maze II 解题报告

题目：Thereisaballinamazewithemptyspacesandwalls.Theballcangothroughemptyspacesbyrollingup,down,leftorright,butitwon'tstoprollinguntilhittingawall.Whentheballstops,itcouldchoosethenextdirection.Giventheb
魔豆Magicbean·2020-07-11 12:44

Palindrome Permutation II 解题报告

题目：Givenastrings,returnallthepalindromicpermutations(withoutduplicates)ofit.Returnanemptylistifnopalindromicpermutationcouldbeform.Forexample:Givens="aabb",return["abba","baab"].Givens="abc",return[].
魔豆Magicbean·2020-07-11 12:44

POJ2186-Popular Cows

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

解题报告-PAT- Tree Traversals Again(1086)

解题报告-PAT-TreeTraversalsAgainTreeTraversalsAgain有两种解题思路：1、在Push和Pop的过程中记录后序序列。
seeker1994·2020-07-11 11:36

2017年广东ACM省赛 I题 解题报告

题意：平面上有n个点，已知每个点的坐标(xi,yi)，找出n-1条边使得n个点连通。求出这n-1条边的最小长度和。这题明显是求最小生成树，但是点数n高达10^5，用传统的Krustal或Prim算法都会超时。这时需要更加高效的算法，用一种称为“三角剖分”的方法来优化。其实我也不懂什么是“三角剖分”，但是查到有原题，BZOJ4129，只是题目描述背景改变了而已。下面是BZOJ4129的代码（引用自h
li_wei_quan·2020-07-11 10:12

POJ2762 Going from u to v or from v to u?（强连通分量缩点+拓扑排序）

如果是“而且”的话，很明显的是判断整个图是否为一个强连通分量（例如HDU1269迷宫城堡，该题的解题报告），那么就简单的多了，但是这个题不行。
l04205613·2020-07-11 10:32

[数据结构]一元多项式相乘 解题报告

ProblemDescription要求采用链表形式，求两个一元多项式的乘积：h3=h1*h2。函数原型为：voidmultiplication(NODE*h1,NODE*h2,NODE*h3)。输入：输入数据为两行，分别表示两个一元多项式。每个一元多项式以指数递增的顺序输入多项式各项的系数（整数）、指数（整数）。例如：1+2x+x2表示为：,,,输出：以指数递增的顺序输出乘积：,,,零多项式的输
vouv·2020-07-11 09:10

【LeetCode】267.Palindrome Permutation II(Medium)解题报告

【LeetCode】267.PalindromePermutationII(Medium)解题报告题目地址：https://leetcode.com/problems/palindrome-permutation-ii
郝春雨·2020-07-11 07:31

Unique Paths 解题报告(Python & C++)

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址：https://leetcode.com/problems/unique-paths/description/题目描述：Arobotislocatedatthetop-leftcornerofamxngrid(marked‘Start’inthediagrambelow).Therobot
负雪明烛·2020-07-11 06:37

The Maze 解题报告 (C++)

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法BFS日期题目地址：https://leetcode-cn.com/problems/the-maze/题目描述Thereisaballinamazewithemptyspacesandwalls.Theballcangothroughemptyspacesbyrolli
负雪明烛·2020-07-11 06:36

The Maze II 解题报告(C++)

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法BFS日期题目地址：https://leetcode-cn.com/problems/the-maze-ii/题目描述Thereisaballinamazewithemptyspacesandwalls.Theballcangothroughemptyspacesbyro
负雪明烛·2020-07-11 06:36

Pairs of Songs With Total Durations Divisible by 60 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/pairs-of-songs-with-total-durations-divisible-by-60/题目描述Inalistofsongs,thei-thsonghasadurationoftim
负雪明烛·2020-07-11 06:05

Paint House 解题报告(C++)

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法动态规划日期题目地址：https://leetcode-cn.com/problems/paint-house/题目描述Therearearowofnhouses,eachhousecanbepaintedwithoneofthethreecolors:red,blueo
负雪明烛·2020-07-11 06:05

1102解题报告

这个题目的难点在于怎么想办法让图形和数字建立映射关系,刚开始做这个题目的时候想着将0到9这十个数字的每一个数字映射到一个模型.可是试了一下,感觉不行因为题目要输出的不是仅仅一个数字,而是一行数字,并且是可伸缩的.所以要想其它的办法.观察这些电子钟数字的特点其实一共有7个笔画组成将他们分别定义成7个部分每一笔画有哪些数字包含了就将他们记录下来.这样从1到7就将这7个笔画都记录下来了.这样一次输出一行
f_x_p0324·2020-07-11 05:48

poj 1222 解题报告

解题思路:这个题目刚开始看到的时候感觉无从下手,因为这个5*6的矩阵,我们不能将它的所有情况全部列举出来,一共有2的30次方的数据,过于庞大.但是深入思考一下,其实没必要列举那麽多的数据,因为后面几行的数据2-5行都是根据第一行的矩阵的值算出来的.假如这个结果矩阵叫做result[][].比如当result第一行的数据是100000的时候也就是说只按下第一个灯,这个时候第一行和第二行的灯的情况发生
f_x_p0324·2020-07-11 05:48

poj2692 解题报告

这个题目的意思是根据三组输入信息判断出哪一个字母代表的硬币是假的,并且需要判断出是轻还是重?解题思路:我们可以将这个12个字母罗列出来,一个一个进行假设尝试判断,看对应的输入是否成立.每一个字母有两种情况,因此最多总共有24种情况#include#include#include#defineCOL5charleft[3][COL],right[3][COL],result[3][COL];char
f_x_p0324·2020-07-11 05:47

poj 1050 解题报告

这个题目其实是经典问题最大连续字段和问题的扩展.首先我们回顾一下经典问题求最大连续字段和问题.这个问题其实是一个递归问题,可以用多种思想来解决,比如递归,分治,动规.(这里运用动规的思想)要求a[size]的最大连续字段和,这个问题可以这样思考,截止到数组截止到n(假想最大序列到这个位置)的最大值,这样从1到size一共有size个值,求出这size个值中最大的一个即为这个数组的连续字段最大值了.
f_x_p0324·2020-07-11 05:47

BZOJ2594 [Wc2006]水管局长数据加强版

题目链接：BZOJ2594正解：LCT解题报告：这道题需要维护动态删边，每次查询两点间的最大边权的最小值。显然用LCT维护最小生成时即可，由于是删边，我们转化为倒
dgoh41514·2020-07-11 05:04

[WC2006]水管局长

解题报告：这题写了一个下午，调、拍了一个下午+一个晚上，有够虐心的……最后发现忘了考虑Splay翻转标记反反得正！悲催啊！
delayyy·2020-07-11 04:31

Minesweeper 解题报告

LeetCode529.Minesweeper解题报告题目描述Youaregivena2Dcharmatrixrepresentingthegameboard.
骆小坑·2020-07-11 03:44

Unique Paths 解题报告（Python）

题目分析：这一题是以及经典的动态规划入门题，可以建立二维数组解决，它每一个点的路径数与左边和上面的点路径数相关。解题思路：看下面这个图从左上出发，向右有一条路径，向下有一条路径，到右下可以先向右走再过去或者先向下走再过去，2=1+1这个图也是一样的思路，每个点等于上面的数字加左面的数字最后一个图，也是题目中给的图测试代码（非提交代码）：classSolution:defuniquePaths(se
Jiale685·2020-07-10 22:38

2015年第六届蓝桥杯省赛（C/C++ B组）解题报告

第1题：统计不含4的数字题目大意统计10000至99999中，不包含4的数值个数。题解(@『落』常笑鹰提供)直接推导出数学公式最高位除了0、4不能使用，其余8个数字（1,2,3,5,6,7,8,9）均能使用，剩下的四位（千位、百位、十位、个位）可以使用除了4以外的所有数字，所以共有8*9*9*9*9种解，计算得答案为：52488。第2题：计算1千天后的日期题目大意2014-11-09再过1000天
代号4101·2020-07-10 21:48

筷子 解题报告

筷子【题目描述】A先生有很多双筷子。确切的说应该是很多根，因为筷子的长度不一，很难判断出哪两根是一双的。这天，A先生家里来了K个客人，A先生留下他们吃晚饭。加上A先生，A夫人和他们的孩子小A，共K+3个人。每人需要用一双筷子。A先生只好清理了一下筷子，共N根，长度为T1,T2,T3,……,TN.现在他想用这些筷子组合成K+3双，使每双的筷子长度差的平方和最小。(怎么不是和最小？？这要去问A先生了，
Clove_unique·2020-07-10 21:36

Sentence Similarity II解题报告

Description:Giventwosentenceswords1,words2(eachrepresentedasanarrayofstrings),andalistofsimilarwordpairspairs,determineiftwosentencesaresimilar.Forexample,words1=["great","acting","skills"]andwords2=[
黑山老水·2020-07-10 19:34

HOJ 1401Gigantic Sums 解题报告

一道时间换空间的经典题，当时做的时候没有考虑会溢出，结果导致WA：#include#includeintmain(){intn,temp,a,b,i,flag,tag;while(scanf("%d",&n)==1){scanf("%d%d",&a,&b);temp=a+b;tag=0;while(!temp&&tag#includeintmain(){intn,temp,a,b,num;whil
sdfond·2020-07-10 18:49

郑州轻工业学院(ZZULI) OJ系统第1431题 读数字 解题报告

试题试题链接Description以前比赛的时候大家最喜闻乐见的题目大概就是A+B了，但是现在的A+B一个比一个麻烦，基本上不带点儿进制转换数值处理什么的都不好意思说自己是A+B。A+B早已经不是简单的代名词了！今天，我们决定用一道新的题目来重新定义一下水题该有的样子，这道题目一定要比A+B更简单、更直白，让人看到之后不用计算随口就能把答案说出来！这道题就是读数字！是的！你没看错！不是小明读数字！
yjf_victor·2020-07-10 13:42

Kill Process 解题报告（队列）

【例子1】KillProcessProblemstatement:Givennprocesses,eachprocesshasauniquePID(processid)anditsPPID(parentprocessid).Eachprocessonlyhasoneparentprocess,butmayhaveoneormorechildrenprocesses.Thisisjustlikeat
weixin_33682719·2020-07-10 07:51
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他