Cuibaby的博客

华东师范大学计算机2020届机试

Problem Statement现有 N 个石头，分别标记为 1, 2, ..., N。对于每一个 i (1 ≤ i ≤ N)有一个高度记为 hi. 现有一只青蛙在石头 1 上，它想通过一些跳跃到达石头 N： 如果青蛙此时在石头 i 上，那么它可以跳到石头 i + 1 或者石头 i + 2，这次跳跃需要消耗它 |hi - hj| 能量，其中 j 为青蛙跳跃到达的石头序号。 找到...

单点时限: 2.0 sec内存限制: 256 MB有一个数列 {An}，其中 A1=1,A2=2,An+2=An+1+An。给你一个数字，问他是这个数列的第几项。每行包括数列中的一项 Ak (k≤100000)。总行数 T≤100。输入格式Something like:235813输出格式Something like:23456提示Java 和 Pytho...

Problem Statement明天就是Alice最不喜欢的寒假了，因为寒假期间都没有什么有趣的活动。为了使寒假不那么无聊，Alice想先制定一个寒假计划表 整个寒假共有N 天. 对于第 i (1 ≤ i ≤ N)天, Alice将会从如下三项活动中选出一项作为这天的主要项目 A: 打网球. 可以获得 ai 的快乐值. B: 赛车. 可以获得 bi 的快乐值. C: 读书...

开发商计划在海边建造许多海景房的楼房，工程师发现在设计图中由于某些靠海的楼太高，导致有些稍远的楼房即使站在楼顶也不能看到海。开发商和工程师就在分析，只能在原设计图中保留一部分楼，才能保证所有的楼都可以在楼顶看到海。若两楼的高度相同，也认为可以在楼顶看到海。按离海岸的距离从远到近的给出各楼在设计图上的高度，请你计算开发商最多可以建多少幢海景房Input输入有两行，第一行是设计图中的楼房数量N，...

问题描述Alice最喜欢AC状态。给出一串仅由'{'和'}'组成的字符串，Alice定义了字符串的"AC"状态：空串是AC的若字符串S是AC的，那么{S}也是AC的若字符串S与T都是AC的，那么ST（直接将两字符串连接起来）也是AC的例如：{}, {}{}, 和 {{}{}} 都是AC，但 }{, {{}{, 以及 {}{ 都不是AC的.Alice现在能进行的操作只能是将'{'变成...

问题描述直方图是由一系列宽度相同矩形数据条构成，用来表示数据的分布情况。一个直方图有N个数据条，各数据条的宽度都是1，高度分别为[h1,h2,...,hN]。计算这个直方图中存在的矩形的最大面积。数据输入第1行有一个数字N，表示直方图的数据条的数量接下来1行有N个数字，各数字之间由1个空格分隔，依次表示这个直方图从左向右的数据条高度hi。1 ≤ N ≤ 1051 ≤ hi ≤ 1...