10-16NOIP解题报告

Repeated Substring Pattern 解题报告

题目：Givenanon-emptystringcheckifitcanbeconstructedbytakingasubstringofitandappendingmultiplecopiesofthesubstringtogether.YoumayassumethegivenstringconsistsoflowercaseEnglishlettersonlyanditslengthwilln
魔豆Magicbean·2020-08-03 19:47

Flatten Binary Tree to Linked List 解题报告

题目：Givenabinarytree,flattenittoalinkedlistin-place.Forexample,Given1/\25/\\346Theflattenedtreeshouldlooklike:1\2\3\4\5\6思路：思路也很简单：首先分别平坦化左子树和右子树，然后将左子树接在根节点和右子树之间即可。在实现的过程中，一定不能忘记在移动左子树之后，将根节点的左子树指针置位
魔豆Magicbean·2020-08-03 19:47

【LeetCode】Sort Colors 解题报告

【题目】Givenanarraywithnobjectscoloredred,whiteorblue,sortthemsothatobjectsofthesamecolorareadjacent,withthecolorsintheorderred,whiteandblue.Here,wewillusetheintegers0,1,and2torepresentthecolorred,white,
ljiabin·2020-08-03 19:45

poj 2376解题报告（详细） 带几组测试数据

题目链接：http://poj.org/problem?id=2376farmerJohn要安排他的牛清理牛棚，一共有T个牛棚要清理，每头牛可以清理相邻的牛棚。比如，一头牛可以清理4-7号牛棚。当然了，牛清理的牛棚可以重叠。现在要你求出可以完成牛棚的清理的最少头牛的个数，不可以就输出-1.一道区间重叠问题。排序+贪心可解。但是题目有个陷阱，容易让人走入思维误区。给出2个区间。2568如果用数轴表示
keysona·2020-08-03 18:18

HDU 1026 Ignatius and the Princess I 迷宫广搜剪枝问题

很多解题报告都没什么分析，更不会指出其中的关键点。代码更加像一大抄。有人分析也一大篇分析，不过全部都不切中关键，甚至在分析什么广搜和深搜区别，广搜为什么快之类的，还有喊什么暴搜之类的，全错了。
靖心·2020-08-03 18:13

Codevs4175 收费站（重庆一中高2018级信息学竞赛测验9） 解题报告

【问题描述】在某个遥远的国家里，有n个城市。编号为1,2,3,…,n。这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所有的收费站都在城市中，在城市间的公路上没有任何的收费站。小红现在要开车从城市u到城市v(1#include#include#include#i
cqyz_holiday·2020-08-03 16:48

2016 第七届蓝桥杯 c/c++ B组省赛真题及解题报告

2016第七届蓝桥杯c/c++B组省赛真题及解题报告勘误1：第6题第4个if最后一个条件粗心写错了，答案应为1580。条件应为abs(a[3]-a[7])!=1,宝宝心理苦啊。！感谢zzh童鞋的提醒。
aodiyi6351·2020-08-03 15:36

LeetCode(114) Flatten Binary Tree to Linked List解题报告

Givenabinarytree,flattenittoalinkedlistin-place.Forexample,Given1/\25/\\346Theflattenedtreeshouldlooklike:1\2\3\4\5\6解题思路：这题花了不少时间，一开始中序遍历二叉树，用数组存节点，然后重新生成树，结果超时，考虑到重新生成的空间复杂度和直接生成结点空间复杂度是一样的，但是时间复杂度会
Ssunsets·2020-08-03 13:51

HDOJ 1010：Tempter of the Bone 迷宫问题 解题报告

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30012AcceptedSubmission(s):8167ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfasci
PythonFX·2020-08-03 13:10

POJ1611 The Suspects ACM解题报告（并查集水题）

这题就是典型的并查集啦，就是0号同学是非典携带者，然后和他一组的同学就都是，如果一组里有一个携带者，那么一组都被认为有携带者。#include#include#includeusingnamespacestd;intpre[30005];intFind(intx){intr=x;while(pre[r]!=r)r=pre[r];inti=x,j;while(pre[i]!=r){j=pre[i];
Miracle_ma·2020-08-03 13:33

LeetCode第193场周赛（Weekly Contest 193）解题报告

Nice，兄滴们，第一次进入前100，可喜可贺，继续努力吧，奥力给第一题：前缀和第二题：排序+贪心第三题：二分第四题：树上倍增+DP详细题解如下。1.一维数组的动态和AC代码（C++）2.不同整数的最少数目AC代码（C++）3.制作m束花所需的最少天数AC代码（C++）4.树节点的第K个祖先AC代码（C++）LeetCode第193场周赛地址：https://leetcode-cn.com/con
Mikchy·2020-08-03 13:59

Add Strings 字符串加法 解题报告

1解题思路就是用两个String表示的数字，不用库的情况下实现加法。其实说白了就是高精度加法。。注意进位，注意处理长短不一样的数字，都从末尾开始相加就好，不多解释，看代码2原题Giventwonon-negativenumbersnum1andnum2representedasstring,returnthesumofnum1andnum2.Note:Thelengthofbothnum1andn
学术状态抽奖器·2020-08-03 13:54

Longest Consecutive Sequence 最长连续序列 解题报告

1解题思想题目会给出一个数组，数组里面包含了一些数字，现在需要用O（n）的时间找出这些数字里面，能够成连续区间的最长长度是多少。这道题比较难的地方在于，要求在常数时间解题。解题思想呢也是用HashMap，HashMap保存某个数（在作为边界的情况下）及其对应的最长连续长度：1、假设我们新过来一个数，我们首先保证他没有被处理过，这个后面的步骤需要保证，即每个数只处理一次。2、对于没处理过的数，我们在
学术状态抽奖器·2020-08-03 13:54

Flatten Binary Tree to Linked List 解题报告（Python）

题目分析：给定一个二叉树，原地将它展开为链表。例如，给定二叉树将其展开为：解题思路：看其展开的顺序是类似前序遍历，但是解题还是需要思路，二叉树一般可以用递归和非递归解决（1）递归变换过程1/\25/\\3461/\25\\36\41\2\3\4\5\6一直找左节点，直到没左节点了self.flatten(root.left)返回一层，递归右节点self.flatten(root.right)备份右
Jiale685·2020-08-03 13:11

POJ3691 DNA repair AC自动机+动态规划

看了很多解题报告，不过写的都不是很清楚。无奈最后终于又看了代码，才渐渐了解过来。我觉得，很多题目都不是简单地考察一个知识点，而是多个知识点的结合。而我们要学习的，也正是这种发现能力。不多说，看思路。
Human_CK·2020-08-03 12:10

POJ2728 Desert King 最优比率生成树

于是翻出了解题报告，看到了最优比率生成树。嗯，又有收
Human_CK·2020-08-03 12:10

Noip 2014 提高组复赛 解题报告

Noip2014提高组复赛解题报告本以为这次能考得好好的,现实总是这么骨感啊.....OTZ..写下一些经验吧.虽说代码风格很丑.
Hollow_Eof·2020-08-03 12:37

NOIP2013提高组复赛 转圈游戏 解题报告

描述n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置，……，依此类推，第n−m号位置上的小伙伴走到第0号位置，第n-m+1号位置上的小伙伴走到第1号位置，……，第n-1号位置上的小伙伴顺时
ourhonor·2020-08-03 12:30

最短回文串 解题报告

给定一个字符串s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例1:输入:"aacecaaa"输出:"aaacecaaa"示例2:输入:"abcd"输出:"dcbabcd"解题思路一直觉告诉我们，我们找出左边的最长回文子串，比如aacecaaa左侧最长的回文子串就是aacecaa，然后将右侧剩余的部分反转补到原串的左侧即可。由于找的是最长的回文子串，
weixin_30500289·2020-08-03 11:30

[蓝桥杯解题报告]第六届蓝桥杯大赛省赛2015（软件类）真题C++A组 Apare_xzc

蓝桥杯第六届(2015年)省赛软件类C++A组解题报告Apare_xzc2020/3/121.方程整数解分析：dfs即可。
Apare_xzc·2020-08-03 11:51

Flatten Binary Tree to Linked List 解题报告（Python & C++ & Java）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法先序遍历递归日期题目地址：https://leetcode.com/problems/flatten-binary-tree-to-linked-list/#/description题目描述Givenabinarytree,flattenittoalinkedlistin
负雪明烛·2020-08-03 10:15

Sort Colors 色彩排序 解题报告

1解题思想这道题是说，现在有红色，白色，蓝色三种，分别用0，1，2表示，现在有一个表示这样的数组，然后请把它进行排序，使得相同颜色的在一起，并且整体按照012排序。这道题其实用不到排序，首先我们扫描一下有几个0，几个1，几个2就可以了，然后输出的时候，按照0，1，2统计的个数，顺序的赋值给数组就可以了。2原题Givenanarraywithnobjectscoloredred,whiteorblu
学术状态抽奖器·2020-08-03 10:11

GDUFS1127 Forgotten Password DP

赛后看了几眼代码，老师说是DP，趁着解题报告还没出来把它A了。【思路】由于单词长度只有20，所以可以从这里下文章。用20个字符串表示从当前
Human_CK·2020-08-03 10:55

2018年第九届蓝桥杯省赛真题解题报告（Python版）-2

13航班时间提示：正则表达式'''标题：航班时间【问题背景】小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差，故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但
小9·2020-08-03 09:17

2018年第九届蓝桥杯省赛真题解题报告（Python版）-1

先解决结果填空部分；题目都比较简单，没有专门写思路，部分思路在注释中；有疑问可以留言。1分数'''标题：分数1/1+1/2+1/4+1/8+1/16+....每项是前一项的一半，如果一共有20项,求这个和是多少，结果用分数表示出来。类似：3/2当然，这只是加了前2项而已。分子分母要求互质。注意：需要提交的是已经约分过的分数，中间任何位置不能含有空格。请不要填写任何多余的文字或符号。'''if__n
小9·2020-08-03 09:17

poj2421解题报告

ConstructingRoadsTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:12166Accepted:4831DescriptionThereareNvillages,whicharenumberedfrom1toN,andyoushouldbuildsomeroadssuchthateverytwovillagescanconnect
施工中请绕行·2020-08-03 08:51

PKU 2366 Wireless Network （解题报告）

DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwiththelapcomputers,butanunexpectedaftershockattacked,allcomputersinthenetworkwereallbroken.T
xiaotaoqibao·2020-08-03 08:04

HDU 1166 敌兵布阵 解题报告 线段树

HDU1166敌兵布阵解题报告线段树解题思路：线段树。这道题只是涉及数据结构，跟算法没太大关系，直接看代码就能懂。如果看不懂，去搜线段树的讲解。
人见人弯加奈美·2020-08-03 08:36

poj 1966(无向图的点连通度。。。。。最大流处理。。。)

解题报告：概念(1)一个具有N个顶点的图，在去掉任意k-1个顶点后(1#include#includeusingnamespacestd;#definemaxM10010#definemaxN110#defineinf1000000000
水杯·2020-08-03 06:00

poj1287 - Networking

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

poj2049 - Finding Nemo

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

poj1966 - Cable TV Network

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

poj1861 - Network

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

poj1459 - Power Network

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

Shortest Distance to a Character 解题报告

GivenastringSandacharacterC,returnanarrayofintegersrepresentingtheshortestdistancefromthecharacterCinthestring.Example1:Input:S="loveleetcode",C='e'Output:[3,2,1,0,1,0,0,1,2,2,1,0]Note:Sstringlengthis
杨鑫newlfe·2020-08-03 05:02

hdu 1257 最少拦截系统 解题报告

最少拦截系统TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13668AcceptedSubmission(s):5458ProblemDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达
宕机的kafka·2020-08-03 05:21

hdu 2063 过山车 解题报告

过山车TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9187AcceptedSubmission(s):4039ProblemDescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条
宕机的kafka·2020-08-03 05:21

hdu 1285 确定比赛名次 解题报告

确定比赛名次TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10053AcceptedSubmission(s):3907ProblemDescription有N个比赛队（1#include#includeusingnamespacestd;intmap[510][5
宕机的kafka·2020-08-03 05:21

HDU 1421 搬寝室 解题报告

搬寝室TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13414AcceptedSubmission(s):4533ProblemDescription搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封
宕机的kafka·2020-08-03 05:21

网络流24题题目列表

转载自：会根据我个人的能力，逐渐在这个专题中给出所列出的题目的解题报告。判题系统我使用信息工程学院的。
YouthDance·2020-08-03 05:52

2020牛客多校（第六场）

2020牛客暑期多校训练营（第六场）解题报告B-BinaryVector看样例可得,答案,只需要求一次2的逆元就够了#includeusingnamespacestd;typedeflonglongLL
微寒゛·2020-08-03 03:49

Kth Largest Element in an Array解题报告

这是道中等题，不难，一般都能Accepted,关键是看能不能在时间复杂度上面做优化。首先我能想到的是用选择排序的思想，由大到小排序，一直到排到第K大个就停止并返回，这样对于n个元素的数组，平均时间复杂度为O(n2),下面是C++代码的实现:classSolution{public:intfindKthLargest(vector&nums,intk){intn=nums.size();intind
qq_30306087·2020-08-03 02:41

poj 1251 Jungle Roads 解题报告（kruskal+prim）

JungleRoadsTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:21232Accepted:9817DescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvilla
小夥·2020-08-03 02:59

POJ2531-Network Saboteur

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

Water and Jug Problem 解题报告

题目链接解题思路此题其实就是一个数学题，求最大公约数的倍数。坑的话，就是0，0，0这组测试案例。其它没啥好说的直接上代码。解题代码publicclassSolution{publicbooleancanMeasureWater(intx,inty,intz){intmin=0,max=0;if(x==0||y==0){if(z==y||z==x){returntrue;}else{returnfa
jly0612·2020-08-03 01:20

poj1251解题报告

题目大意：给你一个AOE网络，表示一个森林，有结点权（村庄编号），也有边权（费用），保持森林中每个村子都有道路相通，且维修所需要的最少money。解题思路：MST最小生成树，kruska算法~~没什么要注意的，我的算法改自刘汝佳的模板#include#include#include#includeusingnamespacestd;constintmaxn=1000;intu[maxn],v[ma
愤怒的北方酱·2020-08-03 00:13

树形DP zoj 3527

problemCode=3527/*以前做过一道类似的题目，但是这次看到因为的失误没有看到一句话把这题直接看成网络流，交给队友处理，看了解题报告才发现这题和我以前做过的一道题神似。
nextcy·2020-08-02 23:02

POJ-1861-Network 解题报告

这是一道求最小生成树的题目。有kruskal算法和prim算法这两种解决最小生成树问题的算法。题意是说有n个点（22#include3#defineN10014#defineM1500156typedefstruct/*定义方案结构体*/7{8intx;9inty;10intlen;/*消耗电缆长度*/11intflag;/*标志变量，1代表使用该方案*/12}SIDE;1314SIDEside[
anding2051·2020-08-02 22:15

poj 1966(求图(有向和无向图)的--边连通度和顶点连通度---转为最小割)

解题报告：概念(1)一个具有N个顶点的图，在去掉任意k-1个顶点后(1#include#include#include#include#include#includeusingnamespacestd;
Weiguang_123·2020-08-02 22:58

Hdu 1166 敌兵布阵 解题报告

ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报
Hawo11·2020-08-02 21:12
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他