摘要：
132. 小组队列 有n个小组要排成一个队列，每个小组中有若干人。 当一个人来到队列时，如果队列中已经有了自己小组的成员，他就直接插队排在自己小组成员的后面，否则就站在队伍的最后面。 请你编写一个程序，模拟这种小组队列。 输入格式： 输入将包含一个或多个测试用例。 对于每个测试用例，第一行输入小组数 阅读全文
摘要：
41. 包含min函数的栈 设计一个支持push，pop，top等操作并且可以在O(1)时间内检索出最小元素的堆栈。 push(x)–将元素x插入栈中 pop()–移除栈顶元素 top()–得到栈顶元素 getMin()–得到栈中最小元素 样例 MinStack minStack = new Min 阅读全文
摘要：
122. 糖果传递 有n个小朋友坐成一圈，每人有a[i]个糖果。 每人只能给左右两人传递糖果。 每人每次传递一个糖果代价为1。 求使所有人获得均等糖果的最小代价。 输入格式 第一行输入一个正整数n，表示小朋友的个数。 接下来n行，每行一个整数a[i]，表示第i个小朋友初始得到的糖果的颗数。 输出格式 阅读全文
摘要：
116. 飞行员兄弟 “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会打开。 把手可以表示为一个4х4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。 但是，这也会使得第i行和第j列上的所 阅读全文
摘要：
110. 防晒 有C头奶牛进行日光浴，第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间的阳光。 每头奶牛在日光浴前必须涂防晒霜，防晒霜有L种，涂上第i种之后，身体接收到的阳光强度就会稳定为SPF[i]，第i种防晒霜有cover[i]瓶。 求最多可以满足多少头奶牛进行日光浴。 输入格式 阅读全文
摘要：
109. 天才ACM 给定一个整数 M，对于任意一个整数集合 S，定义“校验值”如下: 从集合 S中取出 M 对数(即 2∗M 个数，不能重复使用集合中的数，如果 S 中的整数不够 M 对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合 S的“校验值”。 现在给定一个长度 阅读全文
摘要：
103. 电影 莫斯科正在举办一个大型国际会议，有n个来自不同国家的科学家参会。 每个科学家都只懂得一种语言。 为了方便起见，我们把世界上的所有语言用1到109之间的整数编号。 在会议结束后，所有的科学家决定一起去看场电影放松一下。 他们去的电影院里一共有m部电影正在上映，每部电影的语音和字幕都采用 阅读全文
摘要：
102. 最佳牛围栏 农夫约翰的农场由N块田地组成，每块地里都有一定数量的牛,其数量不会少于1头，也不会超过2000头。 约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。 围起区域内至少需要包含 F块地，其中 F会在输入中给出。 在给定条件下，计算围 阅读全文
摘要：
99. 激光炸弹 一种新型的激光炸弹，可以摧毁一个边长为 R的正方形内的所有的目标。 现在地图上有 N个目标，用整数Xi,Yi表示目标在地图上的位置，每个目标都有一个价值Wi。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个边长为 R 的正方形的边必须和x，y轴平行。 若目标 阅读全文
摘要：
92. 递归实现指数型枚举 从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各行（不同方案）之 阅读全文