10-16NOIP解题报告

poj1734 - Sightseeing trip

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

leetCode解题报告

题目：PalindromePartitioningIGivenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forexample,givens="aab",Return[["aa","b"],["a","a","b"]]分
fgjhty·2020-08-14 08:18

Positions of Large Groups 解题报告

InastringSoflowercaseletters,theselettersformconsecutivegroupsofthesamecharacter.Forexample,astringlikeS="abbxxxxzyy"hasthegroups"a","bb","xxxx","z"and"yy".Callagrouplargeifithas3ormorecharacters.Wewo
杨鑫newlfe·2020-08-14 08:03

C语言解题报告模板

问题及代码：/*Copyright(c)2014,烟台大学计算机学院Allrightsreserved.文件名称：test.cpp作者：贺利坚完成日期：2016年10月x日版本号：v1.0题目描述计算并输出它们串联电阻值输入两个电阻r1和r2的阻值输出一个整数，代表串联电阻的值样例输入12样例输出3*/#includeintmain(){intr,r1,r2;printf("输入两个电阻的阻值："
迂者-贺利坚·2020-08-14 07:23

青蛙过河解题报告

题目链接：http://acm.qust.edu.cn/problem.php?id=1003虽然是高中做过的题，但当时并不是特别理解（尽管A掉了，还是在看来题解的情况下）。现在再次做这道题，与之前不同的是，知道要用状态压缩，可是怎么压，还是不清楚。于是先考虑去掉大于10+t的没有石子的位置（设每一次去掉的位置的数量为tmp），后面所有的石子和桥尾的位置都减去tmp（当时觉得这是个不错的想法），提
ElephantFlySong·2020-08-14 07:47

noip2017解题报告题解

NOIP2017提高组题解by杜瑜皓November12,20171math输出ab−a−b。因为如果x,y是ax+by=n的一组解，那么x+bt,y−at也是一组解，容易发现最大的不满足的(x,y)为(−1,a−1),(b−1,−1)即n=ab−a−b无解。2complexity模拟。首先判定ERR，因为ERR只有F和E不匹配或者新建的变量与已经存在但未被销毁的变重复两种情况。所以可以使用一个栈
qq_37401015·2020-08-14 07:11

Leetcode 887. 鸡蛋掉落【动态规划】

文章目录问题描述解题报告实现代码参考资料问题描述你将获得K个鸡蛋，并可以使用一栋从1到N共有N层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。
MD_·2020-08-14 07:03

poj 3255 Roadblocks 次短路 spfa 解题报告

DescriptionBessiehasmovedtoasmallfarmandsometimesenjoysreturningtovisitoneofherbestfriends.Shedoesnotwanttogettoheroldhometooquickly,becauseshelikesthesceneryalongtheway.Shehasdecidedtotakethesecond-s
小夥·2020-08-14 07:53

NOIP2010解题报告

题目链接：T1机器翻译T2乌龟棋T3关押罪犯T4引水入城题解：一套不算太难的NOIP题目。第一题直接暴力模拟队列的工作即可。#include#include#include#include#include#includeusingnamespacestd;intq[10100];intin(){intx=0;charch=getchar();while(ch'9')ch=getchar();whi
morestep·2020-08-14 07:17

Split Array into Consecutive Subsequences 解题报告

题目：Youaregivenanintegerarraysortedinascendingorder(maycontainduplicates),youneedtosplitthemintoseveralsubsequences,whereeachsubsequencesconsistofatleast3consecutiveintegers.Returnwhetheryoucanmakesuch
魔豆Magicbean·2020-08-14 07:37

国王的烦恼 解题报告

历届试题国王的烦恼时间限制：1.0s内存限制：256.0MB问题描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果
code_lxm·2020-08-14 07:12

ACM解题报告

ACM解题报告结合实例加以总结：1.上大第二界程序设计大赛中的题A，大致的题意就是让你判断所给的状态是否是井字格游戏（X，O表示2个PLAYER，X先走，“.”表示空白，即此格未被占据）。
lanyu_84·2020-08-14 07:54

Split Array into Consecutive Subsequences 解题报告（Python）

【LeetCode】659.SplitArrayintoConsecutiveSubsequences解题报告（Python）标签（空格分隔）：LeetCode作者：负雪明烛id：fuxuemingzhu
负雪明烛·2020-08-14 06:02

银河英雄传说 解题报告

带权并查集题目大意：给一个1×n的序列然后每次把每一列挪到另一列后边然后询问某两个战舰是否在同一列如果在同一列求中间的距离首先看到合并就想起了并查集那么距离怎么处理？那就得加权了对于每个集合维护一个num[]记录该集合元素总数对于每一个元素维护一个pos[]记录该元素在集合里的位置（从前往后依次是0，1，2，3…）那么每次询问中间战舰个数的时候直接输出pos[a]-pos[b]-1就行了对于每次合
Eric-Whyte·2020-08-14 06:09

hdu2553解题报告

经典的dfs：N皇后，开始看了刘汝佳前辈的书..代码简单明了...就是理解起来有点....哎哎...于是就自己用dfs模板加了一个判断，还有就是这里用到打表...对于N#includeintN;intans;intmap[14][14];intvis[3][2]={{-1,1},{-1,0},{-1,-1}};//这里是判断要用到的，对于这个位置的左右对角，和这一列看有没有填写过booljudg(
The_b-dn·2020-08-14 06:58

UVA - 11624 解题报告

逐渐唤醒被寒假尘封的搜索知识！题目大意：JAKE跟一团火呆在一个迷宫里，注意火每分钟会向四个方向同时蔓延，问JAKE能否及时逃出去，我们假设只要JAKE走到边缘就算已经走出。思路：稍微带一点技巧性的BFS，首先我们BFS跑一遍火的时间，然后再跑一边JAKE的时间两者进行比对，得出最后结果。下面给出AC代码：#includeusingnamespacestd;typedeflonglongll;co
@萌橙开心·2020-08-14 06:28

Interleaving String 解题报告（Python）

题目分析：给定三个字符串s1,s2,s3,验证s3是否是由s1和s2交错组成的。示例1:输入:s1=“aabcc”,s2=“dbbca”,s3=“aadbbcbcac”输出:true示例2:输入:s1=“aabcc”,s2=“dbbca”,s3=“aadbbbaccc”输出:false解题思路：当你遇到字符串且让你求个数或者True，False而不需要具体情况时一般考虑动态规划，这一题时类似找字串
Jiale685·2020-08-14 06:45

【贪心+堆+树状数组】JXOI2017[加法]题解

解题报告由于是求最小值的最大值，所以我们想到二分答案mid，这样我们就知道序列中每个数还需要加多少次才能≥mid，设第i个数的次数为ti[i]。
ZigZagK·2020-08-14 06:44

Loj10066新的开始[解题报告]

题目描述发展采矿业当然首先得有矿井，小FF花了上次探险获得的千分之一的财富请人在岛上挖了nnn口矿井，但他似乎忘记考虑的矿井供电问题……为了保证电力的供应，小FF想到了两种办法：在这一口矿井上建立一个发电站，费用为vvv（发电站的输出功率可以供给任意多个矿井）。将这口矿井与另外的已经有电力供应的矿井之间建立电网，费用为ppp。小FF希望身为「NewBe_One」计划首席工程师的你帮他想出一个保证所
weixin_30834783·2020-08-14 06:55

POJ 2559-Largest Rectangle in a Histogram 解题报告 【笛卡尔树与单调栈】

POJ2559-LargestRectangleinaHistogram解题报告【笛卡尔树与单调栈】DescriptionAhistogramisapolygoncomposedofasequenceofrectanglesalignedatacommonbaseline.Therectangleshaveequalwidthsbutmayhavedifferentheights.Forexamp
IDoubleTong·2020-08-14 05:13

【C++解题报告】求最大公约数问题（辗转相除法）

题目来源：基础班《函数、递推、递归》，递归第5题。北大OJ-NOI2.2基本算法之递归和自调用函数7592描述：总时间限制：1000ms内存限制：65536KB给定两个正整数，求它们的最大公约数。输入：输入一行，包含两个正整数(b>0，那么a和b的最大公约数等于b和a%b的最大公约数，然后把b和a%b作为新一轮的输入。由于这个过程会一直递减，直到a%b等于0的时候，b的值就是所要求的最大公约数。比
gatsby1874·2020-08-14 04:49

NOIP2012提高组 开车旅行 解题报告

开车旅行题目描述样例输入样例输出70分算法暴力预处理出对于每一个点他右边最近、次近的点的编号，对于每一个询问，暴力模拟开车过程即可。100算法和上面一样我们得预处理出每一个点最近、次近的点得编号，但我们不可以使用O(n2)的算法。预处理方法一：线段树。线段树维护三个值，区间内最小值、最大值、数的个数。从右往左找(n~1)，当找到第i个点时，第i+1个点到第n个点的高度值已经更新过了线段树。通过线段
DoBelieve·2020-08-14 04:30

Largest Rectangle in Histogram 最大矩形 解题报告

1解题思想这道题是说给了一个直方图，然后需要在里面找出一个最大的矩形。这道题的解题方式，就是要使用一个栈，保持一个持续上升的队列具体的请参照这个：http://blog.csdn.net/doc_sgl/article/details/11805519我是参照这个的2原题Givennnon-negativeintegersrepresentingthehistogram’sbarheightwhe
学术状态抽奖器·2020-08-14 04:13

C++解题报告：最大矩形面积（Largest Rectangle in Histogram）———单调栈

目录目录题目描述初步探究定义正文代码总结前言此篇博客是我在CSDN发表的第一篇博客，现在看来文笔比现在差了许多。果然写博客确实提高了我的能力。单调栈是一个非常重要的数据结构，在我们的DP学到后期时，许多题目都需要用他来优化，他常常可以将的算法优化为(甚至更少）。但这里我要讲的不是单调队列优化DP，而是对另一种算法的优化。（如果你想看看单调队列优化DP，你可以看看我的更多博客）题目描述在X轴上水平放
p__| wYw |__q·2020-08-14 04:44

Largest Rectangle in a Histogram HDU - 1506 解题报告

一道从来没见过的单调栈题目，先来一篇大佬有关于单调栈的详解。单调栈详解题目大意：让你选出图表中面积最大的矩形。思路：在刚看完单调栈的详解后，自己也试了试做这道题，但是仍然没有思路，包括看完题解之后脑子一片混沌，不明白这是怎么和单调栈扯上关系的，反复思考了许多遍代码之后才有了一点心得，在这里与大家分享（具体题目的思路在上面的详解中有）。首先这道题我们需要先规定一个标准，枚举每个点，只要遇到比自己就要
@萌橙开心·2020-08-14 04:39

HDU 1506 解题报告 Largest Rectangle in a Histogram （单调栈）

看题传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1506题意比较明显，就是找以某一个矩形为高的最大的矩形。这个题可以用单调栈来求解，需要注意的是如果从左到右再从右到左两次循环的话容易TLE，其实只要从左到右一次循环就能出答案。这题可以用模拟栈，也可以用STL，其实都差不多……先介绍一下简单说一下单调栈。所谓单调，就是保持栈中的元素保持一个严格或非严格
Aldo101·2020-08-14 04:35

「ZJOI2019」线段树 解题报告

「ZJOI2019」线段树听说有人喷这个题简单，然后我就跑去做，然后自闭感++，rp++（雾）理性分析一波，可以发现最后形成的\(2^k\)个线段树，对应的操作的一个子集，按时间顺序作用到这颗线段树上。首先考虑研究一下tag的性质，比如两个操作时间先后是否没有影响，操作是否可以以某种形式进行合并，然后啥也没发现。然后考虑一下一颗树是否可以被压成某个状态，比如实际上只有\(\log\)个状态然后去d
weixin_30487317·2020-08-14 01:05

BSOJ1878 山头狙击战 解题报告

【问题描述】为了掩护大部队，英雄Lucky被敌人包围在某山头。但他有足够的弹药，凭借自己的勇敢，完全可以将涌上来的敌人一个一个干掉。Lucky是个神枪手，只要他的枪膛中有子弹，他就能将在他射程m（用从敌人位置到山头的直线距离算）以内的一个敌人瞬间射杀。但如果在射程内没有敌人，出于节约子弹考虑，Lucky会等待敌人靠近然后射击。正当Lucky为自己的强大而自我膨胀时，他忽然发现了一个致命的失误：他携
cqyz_holiday·2020-08-14 00:19

【Hash】BZOJ4337(BJOI2015)[树的同构]题解

解题报告题目骗人QAQ，明明是无根树，还搞个根节点。怎么判断同构？Hash大法好！
ZigZagK·2020-08-14 00:52

华东交通大学2013年ACM“双基”程序设计竞赛 解题报告

华东交通大学2013年ACM“双基”程序设计竞赛最终排名：http://acm.hdu.edu.cn/diy/contest_ranklist.php?cid=20955&page=1华东交通大学2013年ACM“双基”程序设计竞赛赛后重挂(对题目感兴趣的同学可以去该网址重新提交代码进行测试)：http://acm.hdu.edu.cn/diy/contest_show.php?cid=21280
tagyona·2020-08-13 23:13

【解题报告】Tree Destruction CodeForces - 911F（搜索？？）

【解题报告】TreeDestructionCodeForces-911F（搜索？？）
xuziling_·2020-08-13 23:15

每日一练~Shortest Path~解题报告

ShortestPath文章目录ShortestPath题目描述：Input：Output：SampleInput：SampleOutput：Hint：题目大意：思路分析：代码：题目描述：TodayHHbecomesadesigner,andhefacesaproblemsoheasksyouforhelp.Treeislandisacountrywithncitiesandn−1two-wayr
~沐枫·2020-08-13 23:23

BFS训练-Red and Black~解题报告

RedandBlack文章目录RedandBlack题目描述：Input：Output：SampleInput：SampleOutput：题目大意：思路分析：AC代码：用时：0MS题目描述：Thereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablackti
~沐枫·2020-08-13 23:23

线段树训练~敌兵布阵~单节点操作~解题报告

敌兵布阵文章目录敌兵布阵题目描述：Input：Output：SampleInput：SampleOutput：线段树问题引入：代码：题目描述：C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握
~沐枫·2020-08-13 23:52

DP训练~Robberies~解题报告

Robberies文章目录Robberies题目描述：Input：Output：SampleInput：SampleOutput：题目大意：思路分析：代码：题目描述：TheaspiringRoytheRobberhasseenalotofAmericanmovies,andknowsthatthebadguysusuallygetscaughtintheend,oftenbecausetheybe
~沐枫·2020-08-13 23:52

查并集训练~How Many Tables~解题报告

HowManyTables文章目录HowManyTables题目描述：Input：Output:SampleInput：SampleOutput：思路：代码：题目描述：TodayisIgnatius’birthday.Heinvitesalotoffriends.Nowit’sdinnertime.Ignatiuswantstoknowhowmanytablesheneedsatleast.You
~沐枫·2020-08-13 23:52

COCI 2014/2015 解题报告

已全部完成[COCI2014/2015]Contest#1DMAFIJA题意题面给定nnn，以及数组{a1,a2,⋯ ,an}\{a_1,a_2,\cdots,a_n\}{a1,a2,⋯,an}。nnn个人，每个人是杀手或平民，第iii个人举报了编号为aia_iai的人，杀手举报平民，平民随便举报。询问最多有多少杀手。数据范围：2≤n≤5000002\len\le5000002≤n≤500000时
wyy603·2020-08-13 23:45

「LGR-067」洛谷 1 月月赛 Div.1 解题报告

比赛链接我：100+100+8+29=237/rk22游戏题解记sn=∑i=1nais_n=\sum\limits_{i=1}^na_isn=i=1∑nai。若小Z选到iii停止，我们考虑什么情况下这是必胜策略。必然是这样的：存在一个j(j≥i)j(j\gei)j(j≥i)，小Y选到i+1∼ji+1\simji+1∼j都打不过小Z，而选到j+1∼nj+1\simnj+1∼n又超过了XXX。因此，只
wyy603·2020-08-13 23:13

【选拔队员】解题报告

Problem1选拔队员选拔队员(seat.pas/c/cpp)选拔队员选拔队员背景背景背景背景随着WZOI的老一辈人员的离开，WZOI的人数越来越少了。CJH教练于是想选拔一些人进入团队。。。。。。问题问题描述描述问题问题描述描述这一天，许多的学生齐聚在机房的门口，等待这CJH教练的出现。。。CJH教练过了不久就来了，他看见那么多人来参加。虽然十分高兴，但是机房的位置十分有限，于是他要淘汰一部分
dnldnth·2020-08-13 23:16

简单典型DFS---(解题报告)NOJ1102---黑白图像

黑白图像时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:984测试通过:269比赛描述输入一个n×n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如下图所示的图形有3个八连块。输入第1行输入一个正整数n（n≤700），此后输入n行，每行是由n个0或1组成的字符串。输出在
PrConstantin·2020-08-13 23:40

解题报告……？神奇的数列

发现最近一段时间发生了一些事情加上准备其他科的期末考试导致两个礼拜基本没有编程，算法能力直线下降……开始担心后天的考试了，大概率凉凉。好的，正文。描述一个正整数数列，可以将它切割成若干个数据段，每个数据段由值相同的相邻元素构成。该数列的神奇之处在于，每次切除一个数据段后，该数据段前后的元素自动连接在一起成为邻居。例如从数列“28977694”中切除数据段“77”后，余下的元素会构成数列“28969
098274983·2020-08-13 22:34

Codeforces Round #661(Div. 3)解题报告

CodeforcesRound#661(Div.3)A.RemoveSmallest题目大意若∣ai−aj∣≤1|a_{i}-a_{j}|\leq1∣ai−aj∣≤1则可以删去min(ai,aj)min(a_{i},a_{j})min(ai,aj)，问你能否将aaa数组删至只剩一个元素解题思路对aaa数组进行排序，对于每两个相邻的元素判断差值是否大于1AC代码#includeusingnamesp
CUG_YZL·2020-08-13 22:01

10行代码AC——7-2 说反话-加强版 (20 分)——解题报告

励志用尽量少的代码做高效的表达。题目描述给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。输入样例：HelloWorl
小张同学_·2020-08-13 22:37

解题报告+优化——试题 基础练习 矩形面积交——16行代码AC

励志用少的代码做高效的表达。心路历程：第一阶段：最初想独立AC出这题来着，但考虑来考虑去，总觉得没想到点子上，缺点什么似的。于是搜网，果不其然，是一种全新的算法“线段交”。当然这是简化版的。下面说一下判断线段交的方法；线段交:先判断两个矩形是否相交，如果不相交直接输出0。反之，则输出4个横坐标中中间两个横坐标值之差，4个纵坐标中中间两个纵坐标值之差。（好有道理啊有木有）好大一坨知识！学习了！第二阶
小张同学_·2020-08-13 22:37

POJ旅行商问题——解题报告

旅行商问题总时间限制:1000ms内存限制:65536kB描述某国家有n（1usingnamespacestd;intcities[12][12]={};boolvisited[12]={};//标记去过的城市，如果去过了，则记trueintn;intsum;setpath;stacktemp;voiddfs(intstart){boolflag=true;for(inti=1;i*path.be
AllegroVivace·2020-08-13 22:05

炮兵阵地 解题报告

炮兵阵地TimeLimit:1000MSMemoryLimit:65536KDescription司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H”表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中
Forward_Star·2020-08-13 21:40

【百度之星2020】Mosquito 解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6749（占个坑，有空再更新题解）Dinic：#include#include#includeusingnamespacestd;structforward_star{intnext,to,w;};intt;intn,m,k;intx[7];inty[7];intz[7];inta[72][72];int
Forward_Star·2020-08-13 21:39

因数串 解题报告

原题地址：https://acm.ecnu.edu.cn/contest/292/problem/E/观察样例，我们容易想到用递归构造这个数列。预处理出pi(i≤k)p^i(i\leqk)pi(i≤k)，然后倒着递归，对于每层，如果上一次是正着枚举，则这次反着枚举，否则正着枚举。代码：#includeusingnamespacestd;intn;longlongp[15];intk[15];lon
Forward_Star·2020-08-13 21:09

【联想杯2020】Gentle Jena解题报告

题目链接：https://acm.ecnu.edu.cn/contest/270/problem/G/这题不算很难，但是思路很巧妙。不要被巨大的数据量和强制在线吓到了，事实上这个数据量提醒我们一定有O(n)O(n)O(n)算法；由于是函数计算，因此也不可能是贪心。那么思路只有在算贡献和递推两方面了。因为是强制在线，算贡献也只能递推处理。而O(n)O(n)O(n)的递推必定不可能太复杂，就这样，复杂
Forward_Star·2020-08-13 21:09

OLED 解题报告

题目地址：https://acm.ecnu.edu.cn/contest/292/problem/C/考虑计算每个像素的贡献，如果对图像每个可能位置进行枚举，则时间复杂度为O(nmab)O(nmab)O(nmab)，因此需要考虑前缀和。对于某一行，前b−m+1b-m+1b−m+1列的贡献可直接由前缀和求出，因为对于第jjj列，其等概率可能地被图像第111到jjj列覆盖，而对于后m−1m-1m−1列
Forward_Star·2020-08-13 21:09
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他