摘要: 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。 当两个小球撞到一 阅读全文
posted @ 2019-09-05 10:52 柳婉儿 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕 阅读全文
posted @ 2019-09-05 10:44 柳婉儿 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d 阅读全文
posted @ 2019-09-05 10:39 柳婉儿 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 实现代码如下: 阅读全文
posted @ 2017-05-21 16:37 柳婉儿 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题目:约瑟夫环问题的一种描述是:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人手持一个密码(正整数)。一开始任选一个整数作为报数上限值,从第一人开始顺时针自1开始顺序报数,报到m时停止报数。报m的人出列,将它的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去直到所 阅读全文
posted @ 2017-05-17 19:46 柳婉儿 阅读(535) 评论(0) 推荐(0) 编辑