NOIP2014

#贪心# [jzoj 3845] 【NOIP2014八校联考第1场第1试9.20】简单题

题目dzy手上有一张n个点m条边的联通无向图，仙人掌是一张每条边最多在一个简单环内的联通无向图。他想求这个无向图的生成仙人掌中最多有多少条边。但是dzy觉得这个问题太简单了，于是他定义了“美丽的生成仙人掌”，即在一个生成仙人掌中如果满足对于任意编号为i，j(i#includeusingnamespacestd;constintN=2e5+10;intn,m,f[N],g[N];intmain(){
心有猛虎|细嗅蔷薇·2020-08-23 02:35

NOIP2014提高组初赛

一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）以下哪个是面向对象的高级语言（）。A.汇编语言B.C++C.FortranD.BasicB计算机语言具有高级语言和低级语言之分。而高级语言又主要是相对于汇编语言而言的高级语言并不是特指的某一种具体的语言，而是包括很多编程语言，如流行的java，c，c++，C#，pascal，python，lisp，prolog，Fo
ljp946·2020-08-23 01:48

【NOIP2014八校联考第4场第1试10.19】单词检索(search)

Description小可可是学校图书馆的管理员，现在他接手了一个十分棘手的任务。由于学校需要一些材料，校长需要在文章中检索一些信息。校长一共给了小可可N篇文章，每篇文章为一个字符串。现在，校长需要他找到这样的单词，它至少在这N篇文章中的M篇文章里出现过，且单词长度为L。可是，工作量十分庞大，但校长又急需小可可完成这项任务。现在他向你求助，需要你编写程序完成这项艰巨的任务。Input第1行3个正整
Felix-Lee·2020-08-23 01:15

【JZOJ 3853】【NOIP2014八校联考第2场第2试9.28】帮助Bsny（help） （详解）

帮助Bsny时间限制:1Sec内存限制:256MB题目描述Bsny的书架乱成一团了，帮他一下吧！他的书架上一共有n本书，我们定义混乱值是连续相同高度书本的段数。例如，如果书的高度是30，30，31，31，32，那么混乱值为3；30，32，32，31的混乱值也为3。但是31，32，31，32，31的混乱值为5，这实在是太乱了。Bsny想尽可能减少混乱值，但他有点累了，所以他决定最多取出k本书，再随意
lhq_er·2020-08-23 01:57

【JZOJ3852】【spfa判负环】【NOIP2014八校联考第2场第2试9.28】单词接龙(words)

DescriptionBsny从字典挑出N个单词，并设计了接龙游戏，只要一个单词的最后两个字母和另一个单词的前两个字母相同，那么这两个单词就可以有序的连接起来。Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环（可能是多个），若能，求所有环的环中单词平均长度最大值。DataConstraint20%的数据：n≤20；70%的数据：n≤1000；100%的数据：n≤100000，每
dance_in_the_dark·2020-08-23 01:15

JZOJ3871 [NOIP2014八校联考第4场第1试10.19] 无聊的游戏

Description学校的运动会开始了，体能很菜的小可可没报任何比赛项目，于是和同学们玩一个十分无聊的游戏。游戏在一个由nn个方格组成的正方形棋盘上进行，首先在每个方格上均匀随机地填入1到m之间的正整数（每个方格填的数均不同），然后小可可均匀随机地选出k个1到m的数字（可能选的数不在棋盘上），把它们出现在棋盘上的方格涂黑，设有R行被整行涂黑，有C列被整列涂黑，小可可便可以得到2^(R+C)分。现
Nazo_zzh·2020-08-23 00:19

{题解}[jzoj3853]【NOIP2014八校联考第2场第2试9.28】帮助Bsny(help)

传送门Analysis怎么看都是DP1≤h[i]−24≤8提示我们可以状态压缩高度范围可以发现选择移动一本书对答案的贡献只有1.他本身的离开使原先不相邻者相邻2.它移动到”团体”中去后不再”混乱”于是对于任意一本书我们考虑往左移动或往右移动或不动对于左移考虑左边的书可能已经被移走所以状压左边高度范围对于右移考虑右边有等高的书籍预处理数组表示是否存在Q:右边的书移走了怎么办?A:麻烦自己手推一个样例
FarmerJohnLYH·2020-08-23 00:38

CCF NOIP2014前的复习（10.13~10.15）

2014.10.13继续复习！！！从今天起要复习动态规划，预计会复习很长时间。今天复习了一道题，也是我动态规划的开篇题，《导弹拦截》。某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹
Dante__Alighieri·2020-08-23 00:59

【NOIP2014八校联考第4场第1试10.19】单词检索(search)

Description小可可是学校图书馆的管理员，现在他接手了一个十分棘手的任务。由于学校需要一些材料，校长需要在文章中检索一些信息。校长一共给了小可可N篇文章，每篇文章为一个字符串。现在，校长需要他找到这样的单词，它至少在这N篇文章中的M篇文章里出现过，且单词长度为L。可是，工作量十分庞大，但校长又急需小可可完成这项任务。现在他向你求助，需要你编写程序完成这项艰巨的任务。题解很显然，每一个子串可
李峻枫·2020-08-23 00:16

【JZOJ3870】【NOIP2014八校联考第4场第1试10.19】单词检索(search)

Description小可可是学校图书馆的管理员，现在他接手了一个十分棘手的任务。由于学校需要一些材料，校长需要在文章中检索一些信息。校长一共给了小可可N篇文章，每篇文章为一个字符串。现在，校长需要他找到这样的单词，它至少在这N篇文章中的M篇文章里出现过，且单词长度为L。可是，工作量十分庞大，但校长又急需小可可完成这项任务。现在他向你求助，需要你编写程序完成这项艰巨的任务。DataConstrai
dance_in_the_dark·2020-08-23 00:32

单词检索【NOIP2014八校联考第4场第1试10.19】

题目小可可是学校图书馆的管理员，现在他接手了一个十分棘手的任务。由于学校需要一些材料，校长需要在文章中检索一些信息。校长一共给了小可可N篇文章，每篇文章为一个字符串。现在，校长需要他找到这样的单词，它至少在这N篇文章中的M篇文章里出现过，且单词长度为L。可是，工作量十分庞大，但校长又急需小可可完成这项任务。现在他向你求助，需要你编写程序完成这项艰巨的任务。样例输入：第1行3个正整数N，M，L，表示
LF_本心cy·2020-08-23 00:19

刷题总结——解方程(NOIP2014)

题目：题目描述已知多项式方程：a0＋a1x＋a2x2＋…＋anxn＝0求这个方程在[1,m]内的整数解（n和m均为正整数）。输入格式输入共n+2行。第一行包含2个整数n、m，每两个整数之间用一个空格隔开。接下来的n+1行每行包含一个整数，依次为a0,a1,a2,…,an。输出格式第一行输出方程在[1,m]内的整数解的个数。接下来每行一个整数，按照从小到大的顺序依次输出方程在[1,m]内的一个整数解
banzhangzhi8819·2020-08-22 01:16

luogu2118 比例简化（NOIP2014普及组第2题）

luogu2118比例简化（NOIP2014普及组第2题）时空限制1000ms/128MB题目描述在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。
WDAJSNHC·2020-08-22 01:10

luogu2141 珠心算测验（NOIP2014普及组第1题）

luogu2141珠心算测验（NOIP2014普及组第1题）时空限制1000ms/128MB题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。
WDAJSNHC·2020-08-22 01:10

题解 P2258 【子矩阵】

题目大意Solution[NOIP2014普及]子矩阵题目大意:定义一个矩阵的分值为两两相邻元素的差的绝对值,试在一个\(n\)行\(m\)列的矩阵中选出一个\(r\)行\(c\)列的子矩阵(即行列交叉位置的元素
dengxian8713·2020-08-20 00:10

[NOIP2014]联合权值 题解

题目大意：有一棵树，求距离为2的点权的乘积的和以及最大值。思路：枚举每一个点，则与其相邻的点互为距离为2的点。该部分的最大值为点权最大的两个点的积，和为点的权值和的平方减去每个点的平方，这样每条边都被跑了两次，所以复杂度为O(n)。用邻接表存储要开双倍数组（无向），当然像cyk大神一样直接跑边就不用考虑这个了。代码：邻接表：1#include2constintmo=10007,M=200008;3
diyaochang9767·2020-08-19 09:28

【NOIP2014模拟11.6】创世纪

Description上帝手中有着n种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素，所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限制它，这样上帝就可以保持对世界的控制。由于那个著名的有关于上帝能不能制造一块连自己都不能举起的大石头的二律背反命题，我们知道上帝不是万能的，而且不但不是万能的，他甚至
TIMELORD1·2020-08-19 08:57

「小组联考」第二周三次考试

「小组联考」第二周三次考试T1「JOISC2016Day3」电报题目考场思考正解T2「CQOI2016」路由表题目考场思考正解T3「NOIP2014」飞扬的小鸟题目考场思考正解这次考试感觉迷迷糊糊的。
꧁傾ི࿆城ཽ༘꧂·2020-08-19 08:33

NOIP系列复习及题目集合

首先是我的酱油记了啦~：Xs的NOIP2014酱油记，持续更新中知识点方面：noip知识点总结之--贪心noip知识点总结之--线性筛法及其拓展noip知识点总结之--欧几里得算法和扩展欧几里得算法（有待补完
weixin_30767921·2020-08-18 04:48

P1941 飞扬的小鸟[NOIP2014提高组]

前50分显然是非常水的。甚至能用搜索过。#includeusingnamespacestd;#definepbpush_back#definefifirst#definesesecond#definelllonglong#definepqpriority_queue#definempmake_pair#definepiipair#definemod998244353#definedebug(x)c
MMMyrcellaaa·2020-08-18 01:05

【NOIP2014模拟10.25B组】序列问题

Description小H是个善于思考的学生，她正在思考一个有关序列的问题。她的面前浮现出了一个长度为n的序列{ai}，她想找出两个非空的集合S、T。这两个集合要满足以下的条件：两个集合中的元素都为整数，且都在[1,n]里，即Si，Ti∈[1,n]。对于集合S中任意一个元素x，集合T中任意一个元素y，满足xythenexit(x)elseexit(y);end;procedureplus(varx
Amber_lylovely·2020-08-17 13:56

BFS题库+详解

BFS文章目录BFS1.逃脱-NC14536(双bfs）2.after与迷宫-NC14608（两次bfs）①p.s.一开始的错误想法②正确代码3.寻找道路-NC16498【NOIP2014提高组】（图论
枫夜夜叶·2020-08-16 01:53

【JZOJ3872】【NOIP2014八校联考第4场第1试10.19】圣诞树(tree)

Description圣诞节到了，小可可送给小薰一棵圣诞树。这棵圣诞树很奇怪，它是一棵多叉树，有n个点，n-1条边。它的每个结点都有一个权值。小可可和小薰想用这棵树玩一个游戏。定义(s,e)为树上从s到e的简单路径，我们可以记下在这条路径上经过的结点，定义这个结点序列为S(s,e)。我们按照如下方法定义这个序列S(s,e)的权值G(S(s,e))：假设这个序列中结点的权值为Z0，Z1，…，Z(L-
dance_in_the_dark·2020-08-13 13:09

题解：NOIP2014 飞扬的小鸟

#include#include#include#includeusingnamespacestd;#definereregister#definegcgetchar()inlineintread(){reintx(0),f(1);recharch(gc);while(ch'9'){if(ch=='-')f=-1;ch=gc;}while(ch>='0'&&ch<='9')x=(x*10)+(ch
子衿君·2020-08-12 13:20

【JZOJ3871】【NOIP2014八校联考第4场第1试10.19】无聊的游戏(game)

Description学校的运动会开始了，体能很菜的小可可没报任何比赛项目，于是和同学们玩一个十分无聊的游戏。游戏在一个由n*n个方格组成的正方形棋盘上进行，首先在每个方格上均匀随机地填入1到m之间的正整数（每个方格填的数均不同），然后小可可均匀随机地选出k个1到m的数字（可能选的数不在棋盘上），把它们出现在棋盘上的方格涂黑，设有R行被整行涂黑，有C列被整列涂黑，小可可便可以得到2^(R+C)分。
dance_in_the_dark·2020-08-12 11:41

NOIP2014普及组初赛

二、问题求解1.将M个同样的球放到N个同样的袋子中，允许有的袋子空着不放，问共有多少种不同的放置方法？（用K表示）例如：M=7，N=3时，K=8；在这里认为（5,1,1）和（1，5,1）是同一种放置方法。问：M=8，N=5时，K=_______.答案：18解析：当只有一个袋子有球时，全部的球都装在一个袋子中：1种当只有2个袋子有球时：两个袋子中球的数量情况：17263544当只有3个袋子有球时：1
yanyanwenmeng·2020-08-11 01:03

[noip2014]生活大爆炸版石头剪刀布 题解

D1T1想当然的模拟了。不过为了方便起见，我们可以先手动算一个f数组，这样的话，在比较的时候会异常简单。这可是一个非常有用的技巧。#includeusingnamespacestd;intn,na,nb,x,y;inta[205],b[205];intfa,fb;constintf[5][5]={0,-1,1,1,-1,1,0,-1,1,-1,-1,1,0,-1,1,-1,-1,1,0,1,1,1
wanherun·2020-08-10 22:53

luogu1328：生活大爆炸版石头剪刀布：打表模拟：NOIP2014

题目链接：该题是luogu试炼场的2-1：T5试炼场2-1题解包：2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形思维题目大意：石头剪刀布的拓展版：5个种关系纠缠解题思路：1按照题意打个表，然后按照表进行比较，完；上代码：//luogu试炼场2-1：5：1328：生活大
liusu201601·2020-08-10 17:21

NOIP2014普及组复赛子矩阵解题报告

【题目描述】给出如下定义：1.子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。例如，下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。2.相邻的元素：矩阵中的某个元素与其上下左右四个元素（如果存在的话）是相邻的。3.矩阵的分值：矩阵中每一对相邻元素之差的绝对值之和。本题任务：给定一个n行m列的正整
hiapollo·2020-08-10 16:02

Noip2014寻找道路题解

题目描述Description在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通。2．在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。输入描述InputDescription第一行有两个用一个空格隔开的整数n和m，表示
t14t41t·2020-08-08 21:31

noip2014解方程题解

其实这道题看上去像一道高大上的数论题，但是实际上一般般，看完题解整个人都蒙蔽了这道题考察的在模域内解决问题的能力。我们注意到n是小于100的，也就是说a其实只有100个。数据那么大，根本无法解决。但是我们注意到，式子的形式是：a0+a1x+a2x^2+..+anx^n=0。那么如果说两边同时模上一个数，会怎样呢（a0+a1x+a2x^2+..+anx^n）%k=0%k=0我们发现，如果在不起冲突的
lvzelong2014·2020-08-08 17:06

【JZOJ3885】【长郡NOIP2014模拟10.22】搞笑的代码

ok在OI界存在着一位传奇选手——QQ，他总是以风格迥异的搞笑代码受世人围观某次某道题目的输入是一个排列，他使用了以下伪代码来生成数据while序列长度
weixin_30920597·2020-08-08 02:25

JZOJ NOIP2014模拟 8.13

一、span题意：n个点，m条边。要求选n-1条边将各点连成一棵树，并使所选边中最大的边权减最小的边权最小。小论：把边按边权排序后，枚举最小边，做一次最小生成树，最后加进的边即最大边，更新答案。情况：估计100分，实际100分。二、无聊的草稿题意：给一棵树，求一条主链，使主链上的节点数加上不在主链但与主链上的某个节点相连的节点数的和最大。小论：将度数作为点权，做一遍最长链。最长链求法：从某节点开始
lzxzxx·2020-08-05 19:03

NOIP2014 复盘

NOIP2014复盘D1T1P1328生活大爆炸版剪刀石头布他们按照周期出圈，按照表里写的去判断即可。签到题。D1T2P1351联合权值这道题的突破口在于距离为2是什么意思。我们先解决第二问。
dianshu0741·2020-08-05 18:31

noip2014普及组复赛试题第1题——珠心算测验

题目描述Description珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。(
醉梦大唐·2020-08-05 00:16

Noip2014 飞扬的小鸟

题目传送门我小黄鸟表示不服这个题能转换成背包也是很神了……状态f[i][j]表示到坐标\((i,j)\)的最少点击次数，若无法到达，则置为\(inf\)转移以下代码片段可能比较迷乱……预处理因为可以从第一列任何地方开始所以第一列都是\(0\)for(inti=1;ihigh[i];j--)dp[i][j]=inf;剩下要注意的就是输出了，其实也没什么要注意的，会了\(DP\),剩下的都好说……(但
weixin_30781433·2020-08-04 19:34

[noip2014]飞扬的小鸟 题解

其实，这道题本质实在不难，一眼可以看出dp相关，不过细节比较多。f[i][j]表示，在i，j的最少点击数。首先，考虑上升的情况，每次可以升随意次，那么f[i][j]=min(f[i][j-k*X[i]]+K)了，但是我们显然要去掉k，就可以采用完全背包的思路。f[i][j]=min(f[i-1][j-X[i]],f[i][j-X[i]])+1,就好了。下降没什么好说的，就一个0/1背包，注意柱子的
wanherun·2020-08-04 19:49

NOIP2014飞扬的小鸟

好久没写博客啦。发几篇最近做过的题。这道题显然是背包，选择跳几次或不跳。暴力打背包是70分。如果填表法：我们发现转移的时候如果不考虑下降，那么上升的可以同列转移（f【i】【j】转移到f【i】【j+k】）所以先转移上升的再转移下降的，最后填充非法情况。对于刷表法：会刷到重复的状态，如果值不优，就停止刷表，因为一定不会更优了。最后WA的原因——没处理好越界后高度维持上限的问题。intgg=(m-j)/
luoyuef·2020-08-04 17:51

【noip2014】飞扬的小鸟

首先写出nm^2的dp，然后化简式子，发现可以降为nm的dp（就是背包）#includeusingnamespacestd;constintmaxn=1e4+5,maxm=1005,inf=2e9;intn,m,k;intX[maxn],Y[maxn];structPlum{intp,l,h;Plum(inta=0,intb=0,intc=0){p=a;l=b;h=c;}booloperator=
nflsjxc·2020-08-04 16:26

noip2014飞扬的小鸟

飞扬的小鸟（bird.cpp/c/pas)【问题描述】FlappyBird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为n，高为m的二维平面，其中有k个管道（忽略管道的宽度）。小鸟始终在游戏界面内移动。小鸟
Matrix_Factor·2020-08-04 12:28

【NOIP2014】 飞扬的小鸟 完全背包dp

这道题是一道变过的完全背包，先写出dp方程。f[i][j]=min{f[i-1][j+y[i]],f[i-1][j-k*x[i]]+1}(j-k*x[i]>=0)(a[i][j]=1)=inf(a[i][j]=0)那么很明显，这跟完全背包的方程非常相似，相当于一个物品价值为1，费用为x[i]，然后要求总费用最小，直接完全背包就可以了，但是有一点要注意，这道题要先把选的计算完在计算不选的，因为要避免
qingdaobaibai·2020-08-04 11:40

NOIP2014 提高组 生活大爆炸版石头剪刀布

描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。蜥蜴人：《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示，表中列出的是甲对乙的游戏结果。现在，小A和小B尝试玩这种升级版的猜拳游戏。已知他们的
ourhonor·2020-08-04 10:05

NOIP2014 联合权值 解题报告

描述无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi，每条边的长度均为1。图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G上的点对(u,v)，若它们的距离为2，则它们之间会产生Wu×Wv的联合权值。请问图G上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多少？格式输入格式第一行包含1个整数n。接下来n-1行，每行包含2个用空格隔开
ourhonor·2020-08-04 10:05

noip2014解方程

3．解方程(equation.cpp/c/pas)【问题描述】已知多项式方程：a0+a1x+a2x^2+…….+anx^n=0求这个方程在[1,m]内的整数解（n和m均为正整数）。【输入】输入文件名为equation.in。输入共n+2行。第一行包含2个整数n、m，每两个整数之间用一个空格隔开。接下来的n+1行每行包含一个整数，依次为a0,a1,a2,……,an。【输出】输出文件名为equatio
Matrix_Factor·2020-08-03 13:49

Noip 2014 提高组复赛 解题报告

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

【搜索】NOIP2014寻找道路

题目链接：洛谷2296题目描述在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。输入输出格式输入格式：第一行有两个用一个空格隔开的整数n和m，表示图有n个点和m条边。接下来
zhanxufeng·2020-08-02 20:36

Noip2014 Day2 T2 寻找道路（最短路）

题目描述在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通。2．在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。输入输出格式输入格式：输入文件名为road.in。第一行有两个用一个空格隔开的整数n和m，表示图有n个点和
白衣菌·2020-08-02 18:31

NOIP2014 寻找道路 解题报告（dfs+bfs）

在线评测：http://codevs.cn/problem/3731/整体思路：先从（在反向图中）终点dfs一遍，然后所有能到达在dfs中没有搜到的点也标记为不可用，然后正向bfs跑最短路就行，失误之处：最开始从起点开始bfs判断哪些点不可用，但是后来发现这样子很多事情在递归里很难处理，于是又想到从每个点都dfs一遍，但是这样子的n2算法太慢了！！！！！所以最后想到从终点开始搜索，开始我将dfs没
嘉庆帝·2020-08-02 18:22

[NOIP2014][建图]寻找道路

题目描述：题目背景:NOIP2014提高组Day2T2。
qianguch·2020-08-02 18:38

[NOIP2014]寻找道路

送大家个uoj的链接吧两遍BFS，简单WAAC注：第二遍改DFS会TLE直接上代码vectort[10010];vectorr[10010];queueq;intp[10010],n,b,e,g[10010],f[10010];voidadd(intv,intu){t[u].push_back(v);r[v].push_back(u);}//方便输入boolcheck(intx){fr(i,0,t
hhuhao·2020-08-02 17:17
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他