摘要: 【题目描述】 考虑这样一个问题,有一个1~n的操作数序列,栈的深度大于n。 现在可以进行以下两种操作: (1)将一个数,从操作数序列的头端移到栈的头端; (2)将一个数,从栈的头端移到输出序列的尾端; 使用这两种操作,由一个操作数序列就可以得到一系列的输出序列。 现在给定一个n,询问经过操作1~n操 阅读全文
posted @ 2016-09-25 15:35 前前前世。 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 旅游区里有N个景点。两个景点之间可能存在长度为A的双向道路。 旅游区规定,每个游客的旅游线路只能是一个回路。小明来到这里旅游,希望尽量少走一些路,请你帮他求出最优路线长度。 【题目描述】 旅游区里有N个景点。两个景点之间可能存在长度为A的双向道路。 旅游区规定,每个游客的旅游线路只能是 阅读全文
posted @ 2016-09-25 11:11 前前前世。 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给定N个数,做M次区间翻转(如{1 2 3 4}变成{4 3 2 1}),询问最后的序列。 【题目描述】 给定N个数,做M次区间翻转(如{1 2 3 4}变成{4 3 2 1}),询问最后的序列。 【输入描述】 第一行输入N; 第二行输入N个数,表示原始序列; 第三行输入M; 接下来的 阅读全文
posted @ 2016-09-25 06:14 前前前世。 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 农夫让奶牛们在牧场之间奔跑以保持健康。这些牧场的布局是一棵树,且每条边等长度都为1。 对于给定的一个路径集合,精明的奶牛们会计算出任意点对路径的最大值,我们称之为这个路径集合的直径。 农夫把每个点标记为1~V(2 <= V <= 100000)。为了获得更加短的直径,他可以选择封锁一些 阅读全文
posted @ 2016-09-25 06:05 前前前世。 阅读(147) 评论(0) 推荐(0) 编辑