摘要： 题意：现在有一个长度为 x 的正三角形，每次可以把一条边减小，然后用最少的时间变成长度为 y 的正三角形。 析：一开始，正着想，然后有一个问题，就是第一次减小多少才能最快呢？这个好像并不好确定，然后我就可以倒着想，从一个小三角形变成一个大三角， 那么边长长的越快越好了，剩下的就暴力了。 代码如下： 阅读全文

摘要： 题意：给定一个序列表示飞机要向哪个方向飞一个单位，让你改最少的方向，使得回到原点。 析：一个很简单的题，把最后的位置记录一下，然后要改的就是横坐标和纵坐标绝对值之和的一半。 代码如下： 阅读全文

摘要： 题意：有一个序列，然后对每一个进行ai = bi - bi + 1 + bi + 2 - bi + 3.... 的操作，最后得到了a 序列，给定 a 序列，求原序列。 析：很容易看出来，bi = ai + ai+1，然后就可以得到结果了。 代码如下： 阅读全文

摘要： 题意：有一壶水, 体积在 LLL 和 RRR 之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体积, 问最小需要倒水的次数。 析：考虑倒水的大致过程，不妨设 L > 0。首先向一个杯子倒 L/ 阅读全文