摘要： 在lcm的定义中涉及到函数max,max 是一个递归函数，具体如下 max((x1,x2......xn)=max(max(x1,x2......xn-1)),xn)), 根据max递归式欧文我们可以推导出lcm的递归式， lcm(x1,x2......xn)=lcm(lcm(x1,x2...... 阅读全文

摘要： 题意大概是这样的,给你一堆数,然后构造一个矩阵,矩阵满足如下条件 1.以中轴线为对称轴(横竖都有)矩阵对称; 这是一道构造题,可以证明,对于一个元素来说,这个对称关系会联系4、2、1个元素有相等关系,(接下来"上,下,左,右"以"s,x,z,y"来代替),因为拿zs的元素来说与其对称的有zx,ys, 阅读全文

摘要： 简单说一下题目,有n杯咖啡,第i杯能量为ai,一天之内可以喝任意杯,喝x杯可以写 a1+max(a2-1,0)+max(a3-2,0)+...+max(ax-x+1,0)篇文章,求最少要多长时间写完文章.(喝掉咖啡写的文章数>=要写的文章数m) 这又是一道二分查找的问题,通过问题的描述我们知道,做多 阅读全文

摘要： 一道能用二分的题，首先要明确一点，如果可以达到的话从最小可到达时间之后都可以达到，因为，只要我到达终点之后，我就可以逆着风向走，保持不动，于是只要可以到达无穷大的时间也可到达，由此可得有解的话可以用二分查出来，那么怎么能查出无解呢，也是由刚才的结论可推知，在无穷大的时间时无法到达就是无解，可本题的无 阅读全文