摘要： 题意：给定整数a1,a2,a3,...,an，判断是否可以从中选出若干数，使它们的和恰好为k。 解法：利用dfs深度优先遍历，从a1开始按顺序决定每个数是加还是不加。 code： 阅读全文

摘要： 题意：n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算所有蚂蚁落下竿子所需的最短时间和最长时间。 解法:（1）对于最短时 阅读全文

摘要： 题意：有n根棍子，棍子i的长度为ai，想要从中选出3根棍子组成周长尽可能长的三角形，请输出最大的周长，若无法组成三角形则输出0。 解法：将输入的棍子长度进行排序，由最长开始，一次取出三根最长的棍子，判断：最长的棍子 < 其余两根棍子的长度之和 阅读全文