摘要: 题目描述: 健佳正在用大小相同的砖块来砌起一面墙。这面墙由 列砖块所组成,它们从左到右的编号0至n-1。各列的高度可 以不同。各列的高度就是该列砖块的数量。健佳用如下方式来建造这面墙。最开始每列都没有砖块。此后,健佳 通过k个阶段的增加(adding)或移除(removing)砖块操作来砌墙。当所有 阅读全文
posted @ 2018-10-24 18:56 jiangminghong 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T,求 一条路径,使得路径上最大边和最小边的比值最小。如果S和T之间没有路径,输出”IMPOSSIBLE”,否则输出这个 比值,如果需要,表示成一个既约分数。 阅读全文
posted @ 2018-10-24 14:17 jiangminghong 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0), 阅读全文
posted @ 2018-10-24 09:18 jiangminghong 阅读(123) 评论(0) 推荐(0) 编辑