某地区要进行一次投票选举，这里一共有n个城镇，工作人员决定一共使用m个投票箱（每个城镇使用若干个），每个投票箱可以容纳若干张选票。下面给出每个城镇参加投票（选民）的人数，编程来计算投票箱的最小容纳量。注意：所有投票箱应该是统一的，它们的大小应该是一致的。 输入格式 第一行为正整数n(≤5*105)和m(≤2*106)，…

Bessie喜欢在家门口的一条公路上（假定为一条笔直的公路）溜达，在这条公路上有n个地点她特别喜欢。John给她规定了一个时间T（单位为秒），只能溜达到T时间。Bessie溜达的习惯是：总是先溜达离家较近的。编程计算Bessie最多能溜达到几个地点。假定Bessie家的地址为0，各地点的坐标单位为m，Bessie溜达的…

第2题 生命游戏 时限：1s 空间：256m 给出一个n行n列的01矩阵，它们代表着一个细胞群。每个数字代表一个细胞，数字‘1’代表当前细胞是活的，‘0’代表当前细胞是死的。问题来了：如果一个细胞周围的活细胞小于等于2，那么这个细胞会由于过于孤独而死去，如果它周围的活细胞数大于6，它又会因为营养不足而死去。反之，如果它…

在讨论《哪位dalao帮一下我这个蒟蒻吧》回复：

为什么样例过了可是测试WA ``` #include using namespace std; const long MAx =100000; int n, d, ans, x[MAx],t; double temp; struct node{ double l,r; }a[MAx]; double cmp(node…

第4题 通信兵 (p) 时限：1s 空间：256m 测试数据信息 White先生有n只部队，假定他们分布在一条直线上，坐标分别是a1,a2,...,an，有若干名通信兵，他们的通信范围为R，即当某个通信兵的坐标为x时，他可以把消息迅速通知到区间[x-R,x+R]，现在White先生想知道他至少需要安排多少名通信兵。注意…

在讨论《站外题求助》回复：

这一题模拟,可是我不知道怎么模拟

第5题 骑车 (模拟) 时限：1s 空间：256m 测试数据信息 Charley考上了寄宿制高中，每天早晨，学生从宿舍骑自行车到教学楼。而Charley现在还没有自行车，他只好每天坐别人的车到教学楼（幸好他与所有的同学都很熟悉）。已知每位同学骑车的速度不一致，当有其他自行车超过Charley时，他会跳上那辆快车继续前进…

在讨论《站外递推题求助》回复：

谢谢dalao

同学们都知道二叉树的定义，也都知道3个结点的二叉树有5种. 现给你二叉树的结点个数n，要你编程输出不同形态二叉树的种数。 Input 输入一行，包含一个整数n。 Output 输出一行包含一个整数，表示不同形态二叉树的种数。 Sample Input 3 Sample Output 5 Hint 100%的数据：n≤3…

在讨论《神犇们帮下我吧》回复：

@[chenzida](/user/97136) 每个都差1~2个

在讨论《神犇们帮下我吧》回复：

@[chenzida](/user/97136) 可是不运行出错却WA了 雷达安装那一题 100%的数据：1≤n≤100000。

在讨论《神犇们帮下我吧》回复：

其他网站对了6个,4个运行时错误

这个程序为什么洛谷上AC了在其他网站会运行时错误? ```cpp #include using namespace std; const int MAXN=1010; struct Point{ double l,r; }a[MAXN]; bool cmp(Point aa,Point bb){ return aa.r…

在讨论《那位dalao帮我看一下这一题》回复：

@[sky同my](/user/308729) 奇妙变换(magic) 问题描述： 下面给出一种奇妙的变换规则：最初只有一个字符A，而后的每一次变化都把序列中的A变成AB，B变成A，一直进行下去......，最后的序列是：ABAABABAABAABABAABA......。接下来会提出若干个询问，每次询问：在第m个字符…

字母项链（necklace） 问题描述： 字母项链是由一串A = a1a2 ... am序列组成，m表示制成项链的珠子的个数。当项链围成一圈时，最后一个字母am就是a1的前驱（前一个）。第i个珠子比第j个珠子更容易断裂就是说序列aiai+1 ... ana1 ... ai-1的字典序小于序列ajaj+1 ... ana…

在讨论《哪位dalao可以帮我这个蒟蒻看看这道题》回复：

谢谢dalao

描述 假设有一个需要使用某些资源的n个活动组成的集合S，S = {1，…，n}。该资源一次只能被一个活动占有，每一个活动有一个开始时间b [i]和结束时间e [i]（b [i]≤e[i]）。若b [i]> e [j]或者b [j]> e [i]，则活动i和活动j兼容。 你的任务是是：选择由互相兼容的活动组成的最大集合。…