10-16NOIP解题报告第24页

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

HDU 5862 Counting Intersections 解题报告

题目链接：Here！题目大意：给定一些水平或竖直的线段，求它们的交点数。解题思路：首先想到的方法是暴力枚举线段然后判断是否相交，但是时间复杂度显然过大，所以我们要采取其他的办法。我们把所有水平的线段的两个端点的两个权值分别置为-1和1，然后再按x坐标排序，那么我们只需要面对一个方向上的线段了，这个时候我们就可以将所有竖直的线段按横坐标排序，离散化纵坐标然后按横坐标从小到大依次枚举水平线段的端点，对

留念处_灯火阑珊·2020-08-20 23:57

关于怎么把金明打死(洛谷p1064)【解题报告】

终于A掉了这道题。。（洛谷p1064金明的预算计划解题的艰辛让我忍不住把【洛谷p1060开心的金明】打死。。原思路：和1060一样。。用背包dp做，再加个数组判断物品有没有买，然后dp到没买主件的附件就跳过然而终究只拿了20分。。。最终看了题解。。发现自己思路是正确的，就还差个排序怎么排序呢？把附件排到主件后面，如果买主件就接着dp附件否则跳过主件及附件伪代码//先放出比较函数，把这个加进sort

Zn_H·2020-08-20 22:12

hdu1853解题报告

题意和解决回路匹配的思路如同hdu3488(这里我第一次想到最短路，但是对于有回路这个不知道怎么处理，后来看了别人的解题报告才知道KM匹配，但是看到KM之后就自己想...想了很久....还是不知道回路这个地方怎么匹配

The_b-dn·2020-08-20 22:07

[SDOI2010]猪国杀解题报告

这道题作为一道省选题，质量真是差到了极点！！强烈建议千万不要去做！首先，这题意与数据不合，而样例怎么看都是错的，反猪明明有6张无懈！题意与数据之龃龉：①题目中n0写成>9.②把pig[j].idusingnamespacestd;#include#include#include#include#include#include#includestructLS{intdata;LS*pred,*suc

TA201314·2020-08-20 22:59

洛谷最大子树和解题报告

不知为什么我做这道题莫名吃力，最后还是看了题解，大概是搜索没有学好的缘故吧。最近总是在学习一些其他的东西，现在看来还是打好基础为妙。这道题其实不难，开三个数组pre[],next[],last[]储存边与点的关系。不妨从1开始搜索，找每条与它相邻的边，依次算出他们的最大子树和，若大于零便累计起来。最后加上1节点的美丽指数，就是以1为根的最大子树和了，其他的同理。#includeusingnames

Rushfinen·2020-08-20 22:41

关于银河英雄传说的解题报告

怎么说呢，这道题还是比较水的，连我这种蒟蒻都能写出来。但其中历尽艰辛，回想起来便老泪纵横。这道题思路很简单，建立一个父亲数组自然是不用多说的，除此之外建立一个数组表示一个数到队首的距离，另一个表示此数所在列的元素个数。我在第一次find函数写挂了，所以好好的学习了一下。后来我在本地运行十分顺畅，提交时却爆零，加上题目旁边有人在抱怨输入数据的格式，我就认为是某平台的问题，就此纠结了约半个小时。后来阅

Rushfinen·2020-08-20 22:11

poj1459最高标号预流推进算法解题报告

题目意思不再所说，前面已给过一个EK算法的解题报告，下面给出网络流中求最大流几乎最快的算法——最高标号预流推进算法的源代码：#include#defineMax65535usingnamespacestd

Moon_1st·2020-08-20 22:39

Multiply Strings 字符串相乘解题报告

说了是用两个字符串代表的值做相乘。。其实也就是高精度乘法了。。按照高精度乘法的方式去做好了首先转换下字符串到数字数组，让乘数的每一个数字分别和被乘数相乘，注意进位，记得对准位置就好。一般来说保存结果的数组，可以预先估计下最大可能的长度，比如我选择了两个数组的长度之和，这样运算的时候就不用担心空间不够。2原题Giventwonumbersrepresentedasstrings,returnmult

学术状态抽奖器·2020-08-20 22:33

SNOI 2016　酱油记＋解题报告

DAY1t1数学题，找可互相加权的集合中ＫＴＨ的值的大小priority_queue可水６０分，正解好像是模意义下spfa；t2ida*搜索，写挂了；t3我啥都不会，写了个莫队＋字典树。。。。DAY２t1是个ｎb=c^at2是个ｐｏｊ类原题，ＤＮＡＳＥＱＵＥＮＣＥ,之前有写博客：http://blog.csdn.net/alps233/article/details/50782801t3离线乱搞可

ALPS233·2020-08-20 22:44

二分查找——D:Pie 解题报告

PieDescriptionMybirthdayiscomingupandtraditionallyI'mservingpie.Notjustonepie,no,IhaveanumberNofthem,ofvarioustastesandofvarioussizes.Fofmyfriendsarecomingtomypartyandeachofthemgetsapieceofpie.Thissho

青龙指引你·2020-08-20 22:27

【解题报告】CF1100F Ivan and Burgers 线性基无修改区间询问

线性基的区间查询，n个数，m次查询区间的最大异或和，每次查询有左边界L右边界R。用线段树肯定可以维护，但据说被卡，咱也没试。看了遍题解，大概有这么两种做法，两者的基本思路是差不多的，区间的右边界一定，看左边界能不能行，所以要有个新数组pos来记录对于每一位，对这位产生贡献的是第几个数，如果这个第几个数在比左边界大，说明在范围里，就算上，否则跳过。但是后边那个的空间开销更小：第一种比较好理解，在线操

Toothable·2020-08-20 21:39

CTF---隐写术入门第一题 SB！SB！SB！

人答题人数：1577人解题通过率：98%LSB解题链接：http://ctf5.shiyanbar.com/stega/ste.png原题链接：http://www.shiyanbar.com/ctf/45【解题报告

weixin_34015860·2020-08-20 21:53

NOIP2010tgD1T1 机器翻译解题报告

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

wjyyy_·2020-08-20 21:37

POJ-1129 Pie 解题报告

DescriptionMybirthdayiscomingupandtraditionallyI'mservingpie.Notjustonepie,no,IhaveanumberNofthem,ofvarioustastesandofvarioussizes.Fofmyfriendsarecomingtomypartyandeachofthemgetsapieceofpie.Thisshould

angle555945·2020-08-20 21:16

leetCode解题报告5道题(五)

题目一：PathSumGivenabinarytreeandasum,determineifthetreehasaroot-to-leafpathsuchthataddingupallthevaluesalongthepathequalsthegivensum.Forexample:Giventhebelowbinarytreeandsum=22,5/\48//\11134/\\721return

胖虎·2020-08-20 18:15

Flood Fill 解题报告

题目：Animageisrepresentedbya2-Darrayofintegers,eachintegerrepresentingthepixelvalueoftheimage(from0to65535).Givenacoordinate(sr,sc)representingthestartingpixel(rowandcolumn)ofthefloodfill,andapixelvalue

魔豆Magicbean·2020-08-20 17:32

Balanced Binary Tree 解题报告

题目：Givenabinarytree,determineifitisheight-balanced.Forthisproblem,aheight-balancedbinarytreeisdefinedasabinarytreeinwhichthedepthofthetwosubtreesofeverynodeneverdifferbymorethan1.思路：判断一棵树是否为平衡树可以转换为求解

魔豆Magicbean·2020-08-20 17:32

Convert Sorted Array to Binary Search Tree 解题报告（Java & Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法Java解法Python解法日期题目地址：https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/#/description题目描述Givenanarraywhereelements

负雪明烛·2020-08-20 16:01

Flood Fill 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法方法一：DFS方法二：BFS日期题目地址：https://leetcode.com/problems/flood-fill/description/题目描述Animageisrepresentedbya2-Darrayofintegers,eachintegerrepre

负雪明烛·2020-08-20 16:01

Convert Sorted Array to Binary Search Tree 解题报告

LeetCode108.ConvertSortedArraytoBinarySearchTree解题报告题目描述Givenanarraywhereelementsaresortedinascendingorder

骆小坑·2020-08-20 15:23

Convert Sorted Array to Binary Search Tree 解题报告（Python）

题目分析：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定有序数组:[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：解题思路：这一题利用二分查找与递归的思想解决，因为是把一个有序的数组转换成二叉搜索树，所以数组的

Jiale685·2020-08-20 14:21

leetCode解题报告5道题(十)

题目一：ValidNumberValidateifagivenstringisnumeric.Someexamples:"0"=>true"0.1"=>true"abc"=>false"1a"=>false"2e10"=>trueNote:Itisintendedfortheproblemstatementtobeambiguous.Youshouldgatherallrequirementsup

weixin_30955617·2020-08-20 14:00

第四届吉林省大学生程序设计大赛个人解题报告 Problem F: Coin Game

ProblemF:CoinGameGordonandLee,fondofcollectingcoins,areplayingacoingame.Atfirst,GordonputsNpilesofhiscoins,decreasing-orderinheights,inarowThenLeealsoputsNpilesofhiscoins,randomly,inanotherrow.Thegame

fudamou·2020-08-20 09:26

解题报告：CF1307D Cow and Fields(最短路、最优解不等式化简)

CF1307DCowandFields整张无向图的边权为1。首先求出1,n1,n1,n两个点的单源最短路径。这kkk个特殊点中，我们令第aaa个特殊点到111的距离为xax_axa，到nnn的距离为yay_aya。设答案是连接a,ba,ba,b两点。我们的目的就是最大化min（xa+yb+1，ya+xb+1)min（x_{a}+y_{b}+1，y_{a}+x_{b}+1)min（xa+yb+1，y

繁凡さん·2020-08-20 04:43

poj 3335-Rotating Scoreboard解题报告

链接：http://poj.org/problem?id=3335半平面交求多边形的核，多边形的核是多边形的一个区域，这个区域内的点与整个多边形内的任意一点的连线整个线段都在多边形内部，即对这个区域内的点来说，多边形内的所有点都是可见的。而半平面是说，一个二维空间被一个直线分为了两部分，确定这两部分可以用ax+by+c>=0或者ax+by+c2#include3#include4#include5

weixin_38166789·2020-08-20 04:05

AtCoder Beginner Contest 125 解题报告

那天晚上刚好有事就咕了。最近的那一场E题还不会写。F题全场又只过了三个?留坑吧...A-BiscuitGenerator#includeusingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch#includeus

weixin_33806300·2020-08-20 04:43

usaco 1.1 PROB Greedy Gift Givers 解题报告

题目：GreedyGiftGiversAgroupofNP(2≤NP≤10)uniquelynamedfriendshasdecidedtoexchangegiftsofmoney.Eachofthesefriendsmightormightnotgivesomemoneytoanyoralloftheotherfriends.Likewise,eachfriendmightormightnotr

AC_Lee·2020-08-20 04:17

《商务旅行》解题报告

《商务旅行》解题报告bymps【题目描述】某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。

weixin_34277853·2020-08-20 04:39

解题报告-美团点评2017秋招笔试编程题--常见动态规划问题

晚上就要美团笔试了，在牛客上刷套美团的题练练手，四道题目全都是典型题目，经典的连题面都懒得改那种，也都不难，很基础的动态规划问题。[编程题]大富翁游戏时间限制：1秒空间限制：32768K大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n#includeusingnamespacestd;intmain(){int

丶聂小白·2020-08-20 04:22

HDU1285 确定比赛名次解题报告--拓扑排序

确定比赛名次TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8436AcceptedSubmission(s):3263ProblemDescription有N个比赛队（1usingnamespacestd;intrudu[1001];intg[1001][1001]

夕里子·2020-08-20 04:57

推荐频道

10-16NOIP解题报告