组队赛解题报告第24页

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

NOIP 2007 普及组解题报告--…

原文地址：NOIP2007普及组解题报告-------3、守望者的逃离作者：Oriverira3、守望者的逃离(escape.pas/c/cpp)【问题描述】恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变

inlcude_cx·2020-08-21 10:56

HDOJ 1728 逃离迷宫（BFS，拐弯次数最少）

看了解题报告，有了一点点思路，就是先选定一条方向，然后把该方向上所有能拐的弯都拐了。也就是说，运动的方向不仅仅是周围的四个点，因为没求最短时间，为了避免BFS提前结束，就把四个方向搜索到底。

oldwong77·2020-08-21 10:37

Boxes 解题报告（组合数计算）

1114.BoxesTimelimit:0.6secondMemorylimit:64MBNboxesarelinedupinasequence(1≤N≤20).YouhaveAredballsandBblueballs(0≤A≤15,0≤B≤15).Theredballs(andtheblueones)areexactlythesame.Youcanplacetheballsintheboxes

SF-_-·2020-08-21 09:44

HDU ACM 1728解题报告

每次直走一个方向这样走到底后，换方向就相当于一次转弯了Code#include#includeusingnamespacestd;intm,n,sx,sy,ex,ey,k,dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};charmap[120][120];structnode{intx,y,s;};voidBFS(){queueq;nodef,l;f.x=sx;f.y=

a278002424·2020-08-21 08:23

Escape解题报告 - 提前计算对于程序的帮助 - 贪心算法与动态规划

这个世上有那么一种题目，只需要将数据分类就万分简单，只需要几十行的程序就可以解决，随便蒙一下还能拿个三四十分。这种题目，这里就有一道。4．守望者的逃离(escape)【问题描述】恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，岛上的所有人都会遇难

WenDavidOI·2020-08-21 08:09

『Algorithm』守望者的逃离-解题报告

题目描述Vijos链接-守望者的逃离恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m,不过每次使用闪烁法术都会消

RainyTunes·2020-08-21 07:46

HDU 1728 解题报告 ---- 逃离迷宫

HDU1728逃离迷宫http://acm.hdu.edu.cn/showproblem.php?pid=1728对于代码32行，为什么等于不能随便剪掉如果剪掉就会出现下图结果：【假如转弯数k=1,起点终点如图】那么如果你的代码是优先向右搜索就会出错红色的线是先搜的，由于最多转一次弯，所以不合题意；蓝色是后搜的，因为遇到转弯数相等所以不往下走了了，但是继续走是可以满足题意输出"yes"的深搜：#i

落天雨、、·2020-08-21 07:22

ACM课程设计课 Advance_Contest_1 解题报告 Apare_xzc

ACM课程设计课Advance_Contest_1解题报告xzc2019/3/521:34这是赵尔敦老师ACM课程设计第一节课给ACM队员挂的题，不得不说难度还是有的，一共有四道题A.K-thNumber

Apare_xzc·2020-08-21 05:02

pat解题报告【1074】

1074.ReversingLinkedList(25)时间限制300ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample,givenLbeing1→2→3→4→

damon-lin·2020-08-21 04:27

PAT甲级1074，1075解题报告

1074ReversingLinkedList（25point(s)）GivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample,givenLbeing1→2→3→4→5→6,ifK=3,thenyoumustoutput3→2→1→6→5→4;ifK=4,yo

Tate_Brown·2020-08-21 03:48

【2019 江苏省队集训】Day2 解题报告

【T1】朝夕相处【思路要点】记不考虑旋转同构的答案为G(N)G(N)G(N)，答案为F(N)F(N)F(N)，由BurnsideBurnsideBurnside引理，有F(N)=∑i∣NG(i)φ(Ni)NF(N)=\frac{\sum_{i\midN}G(i)\varphi(\frac{N}{i})}{N}F(N)=N∑i∣NG(i)φ(iN)剩余问题在于计算G(N)G(N)G(N)，考虑状态(

cz_xuyixuan·2020-08-21 01:19

【2019 江苏省队集训】Day1 解题报告

【T1】光影交错【思路要点】NNN轮后仪式仍然进行的概率为(1−p)N(1-p)^N(1−p)N，当p=10−5p=10^{-5}p=10−5时，取N>107N>10^7N>107可以保证该概率在10−2010^{-20}10−20以内，因此忽略这部分情况不会导致精度要求不能接受的误差产生。记f(i)f(i)f(i)表示出现iii次非中性灵力的情况出现的期望次数，g(i)g(i)g(i

cz_xuyixuan·2020-08-21 01:47

NOIP2010 机器翻译解题报告（水题）

在线评测：http://codevs.cn/problem/1067/整体思路：就开个队列，开个vis数组模拟一下就好...失误之处：无体会心得：无AC代码：12345678910111213141516171819202122232425262728293031323334353637383940#include#include#include#include#includeusingnames

嘉庆帝·2020-08-21 01:57

HDU 4798 计算几何解题报告

SkycityProblemDescriptionTheworld’snewtallestbuildingisgoingtobebuiltinChangsha,whichwillbecalledas“Skycity”.TheSkycityisgoingtobebuiltasacirculartruncatedcone,radiusofitsbottomismarkedasR,andradiusof

onepointo·2020-08-21 01:08

NOIP 2010 解题报告（机器翻译，乌龟棋，关押罪犯，引水入城）

1.机器翻译(translate.pas/c/cpp)【问题描述】小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和

onepointo·2020-08-21 01:07

POJ3122-Pie

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

小優YoU·2020-08-21 00:19

Product of Array Except Self解题报告

Description:Givenanarrayofnintegerswheren>1,nums,returnanarrayoutputsuchthatoutput[i]isequaltotheproductofalltheelementsofnumsexceptnums[i].SolveitwithoutdivisionandinO(n).Couldyousolveitwithconstants

黑山老水·2020-08-21 00:00

切面条-解题报告

title:切面条-解题报告date:2016-03-2715:51:31tags:算法categories:算法一根高筋拉面，中间切一刀，可以得到2根面条。

jeffleefree·2020-08-20 23:50

POJ 3659 贪心最小支配集

////（一个点被盖，它自己和与它相邻的点都算被覆盖）////解题报告：////贪心，随便找一个根，后续遍历树。

hiding_nya·2020-08-20 23:43

noip2010乌龟棋解题报告

乌龟棋解题报告题目描述 Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。

ditou5164·2020-08-20 23:22

推荐频道

组队赛解题报告