摘要: NO.1题目描述: n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算各种情况当中,所有蚂蚁落下竿子所需的... 阅读全文
posted @ 2017-07-12 21:31 BEYang_Z 阅读(236) 评论(0) 推荐(0) 编辑
摘要: NO.1题目描述:一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。思路:贪心 因为每一位最多为1,所以就求出最大的数字(每个位置上)代码:var i,k,n,l,x,j:lon... 阅读全文
posted @ 2017-07-12 21:11 BEYang_Z 阅读(203) 评论(0) 推荐(0) 编辑
摘要: NO.1题目描述:知道n+1(包括Oliver)个人的语文、数学、英语成绩,求出Oliver的数学、语文、英语分别和最高的分数差多少?思路:高精+排序 考试一瞟数据最长的成绩=r then exit; i:=l; j:=r; mid:=x[(l+r) div 2... 阅读全文
posted @ 2017-07-12 08:07 BEYang_Z 阅读(125) 评论(0) 推荐(0) 编辑