10-16NOIP解题报告

Binary Tree Pruning 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法后序遍历日期题目地址：https://leetcode.com/problems/binary-tree-pruning/description/题目描述Wearegiventheheadnoderootofabinarytree,whereadditionallyeve
负雪明烛·2020-08-23 01:31

noip2000单词接龙解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=1019）题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的
Lpy_Now·2020-08-23 01:04

ACM:《挑战程序设计竞赛》

数据结构2.5图2.6数学问题第三章:出类拔萃——中级篇3.1二分搜索3.2常用技巧3.3活用数据结构第四章：登峰遭际——高级篇更加复杂的数学问题找出游戏的必胜策略前序:杂题收录题目名称题目标签题目难度解题报告中位数图脑洞
无聊的人生事无聊·2020-08-23 01:46

[NOIP2008] 传纸条-解题报告

[NOIP2008]传纸条★★输入文件：message.in输出文件：message.out简单对比时间限制：1s内存限制：128MB问题描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学被安排坐成一个m行、n列的矩阵，而小渊和小轩被安排坐在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里
Mu_Zhou233·2020-08-23 00:12

[NOIP2011] 大整数开方-解题报告

[NOIP2011]大整数开方★★输入文件：hugeint.in输出文件：hugeint.out简单对比时间限制：1s内存限制：128MB描述输入一个正整数N(1≤N≤10100)，试用二分法计算它的平方根的整数部分。输入格式一个大整数N。26705输出格式OutputFormat一个数，表示N的平方根的整数部分。163题目分析基于高精度的二分#include#include#include#in
Mu_Zhou233·2020-08-23 00:12

[NOIP2008] 立体图-解题报告

[NOIP2008]立体图★★☆输入文件：drawingu.in输出文件：drawingu.out简单对比时间限制：1s内存限制：50MB问题描述崔灏是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。崔灏有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的吉姆（积木的长宽高都是1），崔灏想请你打
Mu_Zhou233·2020-08-23 00:12

POJ-1422-Air Raid 解题报告

求二分图最小路径覆盖。题意：在一个小镇里所有的街道都是单向的并且每一条街道都从一个交叉路口通往另一个交叉路口。你无法从一个交叉路口通过街道走到相同的交叉路口，因为小镇里的街道没有构成环。假设有若干个伞兵降落到若干个交叉路口上，他们可以沿着小镇里的单向街道行走并且每一个交叉路口只能被伞兵走一次（降落的地方算已经走过一次）。那么你的任务是编写一个程序计算出最少需要降落多少个伞兵可以使得小镇里每一个交叉
剑紫青天·2020-08-23 00:19

noip2005解题报告

（说个废话，NOIP2005简直水到家了，轻轻松松400啊，只叹出生的太迟了。。。）一、陶陶摘苹果题目描述Description陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘
断桥_残雪·2020-08-23 00:54

NOIP 2000单词接龙 解题报告（爆搜）

在线评测：http://codevs.cn/problem/1018/整体思路：爆搜搞就好了，失误之处：1、对于一个坚持从1开始循环的人，，字符串的0开始多么的不友好，，，2、字符串处理蒙蔽3、对于自己定义的一些变量，没有下精准的定义，导致写着写着自己都迷糊了，，，体会心得：1、适当的熟练应用从0开始和从1开始，能进能退，，2、变量要精准，，不要稀里糊涂，，3、字符串什么的要多练一练，AC代码：1
嘉庆帝·2020-08-23 00:59

[NOIP2005] 采药-解题报告

[NOIP2005]采药★输入文件：medic.in输出文件：medic.out简单对比时间限制：1s内存限制：128MB问题描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你
Mu_Zhou233·2020-08-23 00:47

【单词游戏】解题报告

7.9单词游戏源程序名words.???（pas,c,cpp）可执行文件名words.exe输入文件名words.in输出文件名words.out【问题描述】Io和Ao在玩一个单词游戏。他们轮流说出一个仅包含元音字母的单词，并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。游戏可以从任何一个单词开始。任何单词禁止说两遍，游戏中只能使用给定词典中含有的单词。游戏的复杂度定义为游戏中所使用
dnldnth·2020-08-23 00:04

UVa10806_Dijkstra, Dijkstra.(网络流/费用流)(小白书图论专题)

解题报告思路：从s->t再从t->s等同与s->t两次，要求每条路只能走一次，要求最小花费，让每一条边容量为1，跑跑费用流只要跑出流量为2就结束。
_nplus·2020-08-22 23:45

The Tourist Guide(uva)

TheTouristGuide题目链接：ClickHere~题目分析：为什么要写这个简单题的解题报告呢？是因为看到网上太多的抄袭博客了，一个人写了，然后很多人跟着ctrl+c，ctrl+v。
YouthDance·2020-08-22 22:06

POJ2253-Frogger

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

hdu1864

这题的测试数据很水100.0051A:51B:201C:241A:301A:60答案应该是95可是网上很多人的解题报告答案都是90，所以楼主只好用了*100化为整数然后再用01背包来做了楼主不才，但是觉得他们应该是
iteye_11788·2020-08-22 21:30

poj3522解题报告

题目大意：题意：给点一个无向图，求一个生成树使树中最大边与最小边的差的最小。解题思路；首先按照边权排一次序，然后依次枚举最小的边权，利用kruskal算法生成无根树！！！（利用并查集维护集合关系）#include#include#include#include#includeusingnamespacestd;constintmaxn=1e4;constintINF=(1e;intmain(){/
愤怒的北方酱·2020-08-22 21:30

UVa563_Crimewave(网络流/最大流)(小白书图论专题)

解题报告思路：要求抢劫银行的伙伴（想了N多名词来形容，强盗，贼匪，小偷，sad，都觉得不合适）不在同一个路口相碰面，可以把点拆成两个点，一个入点，一个出点。
_nplus·2020-08-22 20:52

HDU1086_You can Solve a Geometry Problem too(几何/叉积判断点线关系)

解题报告题目传送门题意：求线段有多少相交的。思路：AB，CD两线段相交，也就是C，D两点在线段AB的两端。A，B两点在线段CD的两端。用叉积判断点在线段的左右。
_nplus·2020-08-22 20:48

UVa10803_Thunder Mountain(最短路)(小白书图论专题)

解题报告裸floyd。
_nplus·2020-08-22 20:48

POJ训练计划1177_Picture(扫描线/线段树+离散)

解题报告题意：求矩形周长和。思路：左扫上扫，扫过了。
_nplus·2020-08-22 20:48

POJ训练计划2528_Mayor's posters(线段树/成段更新+离散化)

解题报告地址传送门题意：一些海报，覆盖上去后还能看到几张。思路：第一道离散化的题。离散化的意思就是区间压缩然后映射。
_nplus·2020-08-22 20:48

UVa10986_Sending email(最短路)(小白书图论专题)

解题报告思路：裸裸的最短路。
_nplus·2020-08-22 20:48

POJ训练计划2777_Count Color(线段树/成段更新/区间染色)

解题报告题意：对线段染色，询问线段区间的颜色种数。思路：本来直接在线段树上染色，lz标记颜色。每次查询的话访问线段树，求出颜色种数。结果超时了，最坏的情况下，染色可以染到叶子节点。
_nplus·2020-08-22 20:17

UVa10099_The Tourist Guide(最短路/floyd)(小白书图论专题)

解题报告题意：有一个旅游团现在去出游玩，现在有n个城市，m条路。
_nplus·2020-08-22 20:13

CTF---安全杂项入门第一题 丘比龙的最爱

丘比龙吃什么食物吃多了变胖了解题链接：原题链接：http://www.shiyanbar.com/ctf/722【解题报告】这是我入门安全杂项
weixin_33910759·2020-08-22 19:46

[noip2001普及(初中)组] 第二题《最大公约数和最小公倍数问题》解题报告

题目描述Description输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入描述InputDescription二个正整数x0,y0输出描述OutputDescription满足条件的所有可能的两个正整数的
zhaosdfa·2020-08-22 15:39

2018.1.29【 AtCoder Beginner Contest 087-D 】解题报告（TLE）（STL，队列）

D-PeopleonaLineTimelimit:2sec/Memorylimit:256MBScore:400pointsProblemStatementThereareNpeoplestandingonthex-axis.LetthecoordinateofPersonibexi.Foreveryi,xiisanintegerbetween0and109(inclusive).Itisposs
Edwardzcn·2020-08-22 12:09

一个最短路径问题的解决思路与Dijkstra算法的应用和优化

还是继续解决赛码网上的百度2017/2016秋招题目，选择了一些4星题目中比较有意思或者对知识有补充的题目写了解题分析，其他的题目我准备全部写完后，来个合集，做一个比较简单的解题报告。
lite·2020-08-22 10:14

H - Constructing Roads（解题报告）

ThereareNvillages,whicharenumberedfrom1toN,andyoushouldbuildsomeroadssuchthateverytwovillagescanconnecttoeachother.WesaytwovillageAandBareconnected,ifandonlyifthereisaroadbetweenAandB,orthereexistsavi
Re_yuLastLeaf·2020-08-22 04:09

解题报告：Fake Maxpooling（单调队列求矩阵的和）

我们不妨先把这个问题中二维的矩阵简化成一维的数列。那么现在的问题就变成了一个求连续的滑动窗口最值问题：给出一个长度为n的数列和一个长度为k(k#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefpairPII;constintINF=0x3f3f3f3f;constintN=5e3+7
繁凡さん·2020-08-22 04:27

【HHHOJ】NOIP2018 模拟赛（二十五） 解题报告

点此进入比赛得分：\(100+100+20=220\)（\(T1\)打了两个小时，以至于\(T3\)没时间打了，无奈交暴力）排名：\(Rank\8\)\(Rating\)：\(+19\)\(T1\)：【HHHOJ126】求和（点此看题面）看到这道题，我不由得想到这道题目：【BZOJ1257】[CQOI2007]余数之和。于是就想到用除法分块去做。但是，由于记错了平方和公式（我毕竟还是太弱了....
weixin_30852451·2020-08-22 03:24

NOIP2004普及组复赛解题报告

NOIP2004普及组复赛解题报告byMPS-------------------------------------------------------------------------------
断桥_残雪·2020-08-22 03:05

Best Time to Buy and Sell Stock with Cooldown 解题报告

题目链接：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompl
小榕流光·2020-08-22 02:14

Best Time to Buy and Sell Stock II 解题报告(C++)

[LeetCode]122.BestTimetoBuyandSellStockII解题报告(C++)题目描述Sayyouhaveanarrayforwhichthei*thelementisthepriceofagivenstockonday
桑来93·2020-08-22 02:41

Best Time to Buy and Sell Stock 解题报告(C++)

[LeetCode]121.BestTimetoBuyandSellStock解题报告(C++)题目描述Sayyouhaveanarrayforwhichthei*thelementisthepriceofagivenstockonday
桑来93·2020-08-22 02:41

藏尾诗 (15分) 解题报告

藏尾诗(15分)本题要求编写一个解密藏尾诗的程序。输入格式：输入为一首中文藏尾诗，一共四句。每句一行，但句子不一定是等长的，最短一个汉字，最长九个汉字。注意：一个汉字占两个字节。输出格式：取出每句的最后一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。输入样例：悠悠田园风然而心难平兰花轻涌浪兰香愈幽静输出样例：风平浪静代码附上，水题，一点要知道汉字占两个字节#include#in
nhper·2020-08-22 02:43

pat解题报告【1082】

1082.ReadNumberinChinese(25)时间限制400ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenanintegerwithnomorethan9digits,youaresupposedtoreaditinthetraditionalChineseway.Output"Fu"firstifitisnegative.For
damon-lin·2020-08-22 02:31

【LeetCode】122.Best Time to Buy and Sell Stock II(Easy)解题报告

【LeetCode】122.BestTimetoBuyandSellStockII(Easy)解题报告题目地址：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii
郝春雨·2020-08-22 01:43

Delete Operation for Two Strings 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/delete-operation-for-two-strings/description/题目描述Giventwowordsword1andword2,findtheminimumnumberofs
负雪明烛·2020-08-22 01:20

成绩排序（解题报告）

题目描述有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入描述:测试数据有多组，每组输入第一行有一个整数N（Nalist=newArrayList();for(inti=0;i(){publicintcompare(Students1,Students2){if(s1.scores2.sco
贝贝爱豆豆·2020-08-22 01:47

LeetCode第18场双周赛（Biweekly Contest 18）解题报告

大年初一的双周赛，没啥人参加，虽然做了三题，159名，但是总人数少，感觉又是掉分的一周，哭泣泣。第一题：模拟。第二题：模拟。第三题：模拟。第四题：最大曼哈顿距离。详细题解如下。1.数组序号转换（RankTransformofAnArray）AC代码（C++）2.破坏回文串（BreakAPalindrome）AC代码（C++）3.将矩阵按对角线排序（SortTheMatrixDiagonally）A
Mikchy·2020-08-22 00:23

Valid Palindrome 回文验证 解题报告

1解题思想就一个简单的判断一个string里面的字符和数字部分，是否是回文的，不考虑符号和大小写等其实说白了，就首尾指针对比一下就好。。我代码里面首尾不同的地方时过滤下非字符数字2原题Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample,"Am
学术状态抽奖器·2020-08-22 00:23

【NOIP2016普及组】解题报告 买铅笔 回文日期 海港 魔法阵

测题网站公示大家可以测一下，算一下平均分。这是我第一次参加NOIP竞赛。经过了这次考试，我更加明白了骗分的含义。。。题目下载链接cena评测包下载官方评测数据包总结考前做了足够的准备吧，每天复习一下知识点，重做经典的例题什么的~然后考试时觉得自己的状态良好吧，能够编写出符合题意的程序，就是觉得时间不够，没有去一道一道的去编写两个程序对拍。事实上，我觉得这次考试稍微有一点水，但是我还是有一些题该骗到
C20180630_zjf·2020-08-22 00:49

PAT甲级1008，1009解题报告

1008Elevator（20分）Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelevat
Tate_Brown·2020-08-21 18:20

[LeetCode 解题报告] Reverse Integer

1.问题描述：Reversedigitsofaninteger.Example1:x=123,return321Example2:x=-123,return-321Note:Theinputisassumedtobea32-bitsignedinteger.Yourfunctionshouldreturn0whenthereversedintegeroverflows.2.分析：LeetCode中
Zhou_Nan_2015·2020-08-21 13:22

LeetCode(33) Search in Rotated Sorted Array解题报告

Supposeasortedarrayisrotatedatsomepivotunknowntoyoubeforehand.(i.e.,0124567mightbecome4567012).Youaregivenatargetvaluetosearch.Iffoundinthearrayreturnitsindex,otherwisereturn-1.Youmayassumenoduplicate
Ssunsets·2020-08-21 13:51

LeetCode(306) Addtive Number解题报告

Additivenumberisastringwhosedigitscanformadditivesequence.Avalidadditivesequenceshouldcontainatleastthreenumbers.Exceptforthefirsttwonumbers,eachsubsequentnumberinthesequencemustbethesumofthepreceding
Ssunsets·2020-08-21 13:21

LeetCode(97) Interleaving String解题报告

Givens1,s2,s3,findwhethers3isformedbytheinterleavingofs1ands2.Forexample,Given:s1=“aabcc”,s2=“dbbca”,Whens3=“aadbbcbcac”,returntrue.Whens3=“aadbbbaccc”,returnfalse.解题思路:来自http://blog.csdn.net/u0110952
Ssunsets·2020-08-21 13:21

Flipping an Image 解题报告

GivenabinarymatrixA,wewanttofliptheimagehorizontally,theninvertit,andreturntheresultingimage.Toflipanimagehorizontallymeansthateachrowoftheimageisreversed.Forexample,flipping[1,1,0]horizontallyresults
杨鑫newlfe·2020-08-21 10:30

LeetCode 1343. 大小为 K 且平均值大于等于阈值的子数组数目

TableofContents中文版：英文版：Myanswer：解题报告：中文版：给你一个整数数组arr和两个整数k和threshold。
程序媛三妹·2020-08-21 10:41
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他