76.数塔问题
摘要：
【例2】数塔问题（IOI1994）有形如图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一起走到底层，要求找出一条路径，使路径上的值最大。【解法一】（逆推法） 【算法分析】 ①贪心法往往得不到最优解：本题若采用贪心法则：13-11-12-14-13，其和为63,但存在... 阅读全文
posted @ 2016-03-13 20:32 142141241 阅读(284) 评论(0) 推荐(0) 编辑
75.数塔问题（动态规划）
摘要：
1625 数字金字塔 USACO 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description考虑在下面被显示的数字金字塔.写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大.每一步可以走到下方的点也可以到达右下... 阅读全文
posted @ 2016-03-13 18:59 142141241 阅读(163) 评论(0) 推荐(0) 编辑
74.Interesting Sequence(有趣的数列)（拓扑排序）
摘要：
Interesting Sequence(有趣的数列)[Special judge]题目概述：是否存在一个长度为n的整数数列，其任意连续p项之和为正数而任意连续q项之和为负数？ 方法：连续项a[i],a[i+1]...a[j]和的性质容易联想到以前n项和的方式表达，即s[j]-s[i]，简洁明... 阅读全文
posted @ 2016-03-13 16:09 142141241 阅读(291) 评论(0) 推荐(0) 编辑
73.3137 栈练习1
摘要：
3137 栈练习1 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description给定一个栈(初始为空,元素类型为整数,且小于等于100),只有两个操作:入栈和出栈。先给出这些操作，请输出最终栈的栈顶元素。 操作解释：1表示入栈，... 阅读全文
posted @ 2016-03-13 14:19 142141241 阅读(109) 评论(0) 推荐(0) 编辑
72.2801 LOL-盖伦的蹲草计划(广搜)
摘要：
时间限制: 1 s 空间限制:256000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description众所周知，LOL这款伟大的游戏，有个叫盖伦的英雄。他的伟大之处在于他特别喜欢蹲草丛阴人（XL：蹲草阴人也算英雄？！CZQ：没办法，个个都是这么玩的）。某日，德玛西亚与诺... 阅读全文
posted @ 2016-03-13 10:10 142141241 阅读(206) 评论(0) 推荐(0) 编辑
71.双向最短路径：聚会
摘要：
1992 聚会 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解题目描述 Description小S想要从某地出发去同学k的家中参加一个party，但要有去有回。他想让所用的时间尽量的短。但他又想知道从不同的点出发，来回的最短时间中最长的时间是多少，这个任务就交... 阅读全文
posted @ 2016-03-13 05:53 142141241 阅读(141) 评论(0) 推荐(0) 编辑
71.双向最短路径：聚会
摘要：
1992 聚会 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解题目描述 Description小S想要从某地出发去同学k的家中参加一个party，但要有去有回。他想让所用的时间尽量的短。但他又想知道从不同的点出发，来回的最短时间中最长的时间是多少，这个任务就交... 阅读全文
posted @ 2016-03-13 05:53 142141241 阅读(408) 评论(0) 推荐(0) 编辑
