itdef

摘要： 地址 https://www.papamelon.com/problem/201 解答 使用dfs遍历各个数字选择或者不选择的情况，判断是否能够得到指定的和 时间复杂度 O(2^n) #define _CRT_SECURE_NO_WARNINGS #include <iostream> using 阅读全文

摘要： 地址 https://www.papamelon.com/problem/200 解答 比起抽签I 范围扩大了，那么O(n3)的复杂度的算法已经不适合了。 我们记录任意两个签上的数字的和并记录下来，时间复杂度是O(n2)。 然后遍历任意两个签的数字相加后还需要加多少数字才能得到指定的和。然后在记录中 阅读全文

摘要： 地址 https://www.papamelon.com/problem/193 解答 根据题意，蚂蚁a和b相遇后各自反向，起始就等于a和b穿过对方继续行走。所以没有任何干扰，就是求每个蚂蚁向左或者向右的最大最小时间 #include <iostream> #include <algorithm> 阅读全文