weixin_52914088的博客

1.题目引入：一个合法的括号序列满足以下条件：序列()被认为是合法的。 如果序列X与Y是合法的，则XY也被认为是合法的。 如果序列X是合法的，则(X)也是合法的。例如，()，()()，(())这些都是合法的。现在，给定一个由(和)组成的字符串。请你求出其中的最长合法括号子序列的长度。注意，子序列不一定连续。输入格式共一行，一个由(和)组成的字符串。输出格式一个整数，表示最长合法括号子序列的长度。数据范围前五个测试点满足，1≤输入字符串的长...

1.题目引入：小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者 m 元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为 n 个时段，它又给出了很多小游戏，每个小游戏都必须在规定期限 ti 前完成。如果一个游戏没能在规定期限前完成，则要从奖励费 m 元中扣去一部分钱 wi，wi 为自然数，不同的游戏扣去的钱是不一样的。当然，每个游戏本身都很简单，保证每个参赛者都能在一个时段内完成，而且都必须

1.题目引入：题目描述原题来自：HAOI 2008有 n 个小朋友坐成一圈，每人有 ai 颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为 1 。求使所有人获得均等糖果的最小代价。输入格式第一行有一个整数 n ，表示小朋友个数；在接下来 n 行中，每行一个整数 ai 。输出格式输出使所有人获得均等糖果的最小代价。2.样例输出：样例输入复制41254输出复制4数据范围与提示对于30% 的数据，n<=...

1.题目引入：农夫约翰建造了一座有 n 间牛舍的小屋，牛舍排在一条直线上，第 i 间牛舍在 xi 的位置，但是约翰的 m 头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。牛们并不喜欢这种布局，而且几头牛放在一个隔间里，它们就要发生争斗。为了不让牛互相伤害。John 决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离是多少呢？输入格式第一行用空格分隔的.

1.题目引入：老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10 ，要求在6 天内交，那么要想拿到这 10 学分，就必须在第 6天结束前交。每个作业的完成时间都是只有一天。例如，假设有 7 次作业的学分和完成时间如下：作业号 期限 学分 1 1 6 2 7 3 3 2 4 1 5 2 4 6 5 ..

1.题目输出：题目描述佳佳的老师在黑板上写了一个由个正整数组成的数列，要求佳佳进行如下操作：每次擦去其中的两个数 a 和 b ，然后在数列中加入一个数 a+b+1 ，如此下去直至黑板上剩下一个数为止，在所有按这种操作方式最后得到的数中，最大的为max，最小的为 min， 则该数列的极差定义为 M=max-min。由于佳佳忙于准备期末考试，现请你帮助他，对于给定的数列，计算出相应的极差。输入格式第一行为一个正整数 n 表示正整数序列的长度；在接下来的 n 行中，每行输入一个正...

1.题目引入：n sprinklers are installed in a horizontal strip of grass l meters long and w meters wide. Each sprinkler is installed at the horizontal center line of the strip. For each sprinkler we are given its position as the distance from the left end of

1.题目引入：A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row the boat back and forth so that all people may cross. Each person