- 博客(5)
- 收藏
- 关注
RSS订阅原创 题目名称：花匠
条件A：对于所有的 i ，g_{2i}g2i> g_{2i-1}g2i−1，且g_{2i}g2i > g_{2i+1}g2i+1；条件B：对于所有的 i ，g_{2i}g2i< g_{2i-1}g2i−1，且 g_{2i}g2i< g_{2i+1}g2i+1。对于100%的数据，1≤n≤100,000，0≤h_i≤1,000,0001≤n≤100,000，0≤hi≤1,000,000。对于70%的数据，n≤1000，0≤h_i≤1000n≤1000，0≤hi≤1000；
2022-12-11 12:10:14
182
1
原创 题目名称：接水问题
接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求 wj后，下一名排队等候接水的同学 k马上接替 j 同学的位置开始接水。即j 同学第 x 秒结束时完成接水，则 k 同学第 x+1 秒立刻开始接水。若当前接水人数 n’不足 m，则只有 n’个龙头供水，其它 m−n’个龙头关闭。学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。现在给出 n 名同学的接水量，按照上述接水规则，问所有同学都接完水需要多少秒。
2022-12-11 11:00:58
137
原创 题目名称：蚂蚁过杆
第一行包含两个正整数 L 和 N，表示水平杆的长度L（cm）和杆子上的蚂蚁总数 N。一队蚂蚁在长度为 L 厘米的水平杆上行走，每个蚂蚁的前进速度恒定为 1 厘米/秒。第二行包含n个用空格隔开的整数，代表将杆上每只蚂蚁距离水平杆左端点的位置x[i]。我们知道蚂蚁在杆子上的原始位置，不幸的是，我们不知道蚂蚁行走的方向。当一只行走的蚂蚁到最左端或者最右端时，它会立即从杆上掉下来。你的任务是计算所有蚂蚁从杆上掉下来所需的最早和最晚时间。分别代表所有蚂蚁从杆子上掉下来所需的最早时间和最晚时间。两整数之间用空格隔开。
2022-12-11 10:36:19
311
原创 题目名称：利润
描述奶牛们开始了新的生意，它们的主人约翰想知道它们到底能做得多好。这笔生意已经做了N（1≤N≤100,000）天，每天奶牛们都会记录下这一天的利润Pi（-1,000≤Pi≤1,000）。约翰想要找到奶牛们在连续的时间期间所获得的最大的总利润。（注：连续时间的周期长度范围从第一天到第N天）。请你写一个计算最大利润的程序来帮助他。
2022-12-11 10:05:26
120
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人