摘要:
1044 拦截导弹 1999年NOIP全国联赛提高组 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达... 阅读全文
摘要:
最短路径:Dijkstra算法用来计算从一个点到其他所有点的最短路径的算法,是一种单源最短路径算法。也就是说,只能计算起点只有一个的情况。Dijkstra的时间复杂度是O (N2),它不能处理存在负边权的情况。算法描述: 设起点为s,dis[v]表示从s到v的最短路径,pre[v]为... 阅读全文
摘要:
1576 最长严格上升子序列 时间限制: 1s 空间限制:256000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description给一个数组a1, a2 ...an,找到最长的上升降子序列ab1b2b(n)则存在长度为1的不下降序列b(n-1)或b(n)。 ... 阅读全文
摘要:
【例2】数塔问题(IOI1994)有形如图所示的数塔,从顶部出发,在每一结点可以选择向左走或是向右走,一起走到底层,要求找出一条路径,使路径上的值最大。【解法一】(逆推法) 【算法分析】 ①贪心法往往得不到最优解:本题若采用贪心法则:13-11-12-14-13,其和为63,但存在... 阅读全文
摘要:
1625 数字金字塔 USACO 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description考虑在下面被显示的数字金字塔.写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大.每一步可以走到下方的点也可以到达右下... 阅读全文
摘要:
Interesting Sequence(有趣的数列)[Special judge]题目概述:是否存在一个长度为n的整数数列,其任意连续p项之和为正数而任意连续q项之和为负数? 方法:连续项a[i],a[i+1]...a[j]和的性质容易联想到以前n项和的方式表达,即s[j]-s[i],简洁明... 阅读全文
摘要:
3137 栈练习1 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description给定一个栈(初始为空,元素类型为整数,且小于等于100),只有两个操作:入栈和出栈。先给出这些操作,请输出最终栈的栈顶元素。 操作解释:1表示入栈,... 阅读全文
摘要:
时间限制: 1 s 空间限制:256000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description众所周知,LOL这款伟大的游戏,有个叫盖伦的英雄。他的伟大之处在于他特别喜欢蹲草丛阴人(XL:蹲草阴人也算英雄?!CZQ:没办法,个个都是这么玩的)。某日,德玛西亚与诺... 阅读全文
摘要:
1992 聚会 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解题目描述 Description小S想要从某地出发去同学k的家中参加一个party,但要有去有回。他想让所用的时间尽量的短。但他又想知道从不同的点出发,来回的最短时间中最长的时间是多少,这个任务就交... 阅读全文
摘要:
删边问题(edges.pas)题目描述:连通图是指任意两个顶点都有路径可互相到达的图。读入一个无向的连通图,输出最多能删掉多少条边,使这个图仍然连通。输入格式:第一行为图的顶点数N(1v2),同一条边不会重复出现。输出格式:输出最多能删掉的边数。输入输出样例: 输入edges.in输出 edg... 阅读全文