Doubest

摘要： 这个题最烦的地方就是题意有点点含糊 首先是“另外相邻的两部分不能存在包含关系”这句话的理解，这句话的最准确翻译就是 两个字符串接龙之后 不能等于其中任何一个字符串 其次就是两个字符串接龙时，如果有多种接法，使用最长那一种 AC代码如下： #include <bits/stdc++.h> using 阅读全文

摘要： 埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把小于等于根号n的所有素数的倍数剔除，剩下的就是素数。 这是什么意思呢？ 以100为例，我们先创建一个拥有101（0-100）个数字的数组。 先使用最小的素数2，将所 阅读全文

摘要： 题目描述： 样例： 题解： 这道题是典型的BFS题型，记录下一跳所有方向的数量，选择是进入下一步还是原地踏步，来进行步数的更新。当然，也可以开一个数组，利用前驱+1来记录每一个坐标到出发点点的最短距离。 除此之外，开一个数组不断记录前驱，可以找到终点到起点的路径。 代码： #include <ios 阅读全文

摘要： 题目描述 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 加号与等号各自需要两根火柴棍 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） n根火柴棍必 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1036 题解： 回溯，注意不OK的条件，只能是a_i >= a_i-1排列 阅读全文

摘要： 暴力递归，直接GG 递推AC 阅读全文

摘要： class Solution { public int reverse(int x) { int rev = 0; while (x != 0) { int pop = x % 10; x /= 10; if (rev > Integer.MAX_VALUE/10 || (rev == Intege 阅读全文

摘要： 解题思路： 第一个方法是穷举，第二个方法是利用Map做，第二个方法一开始没想到，还是有点太年轻。 代码： 第一个代码： class Solution { public int[] twoSum(int[] nums, int target) { int[] ans = new int[2]; boo 阅读全文

摘要： 解题思路： 给定一个整数N，求它的阶乘后面有几个0，将一般有零整数拆分之后，其0产生的原因必然是因为2*5导致的，而且2的数量必然大于等于5的数量(5为奇数，若2不去抵消5，必然不构成0)。 由上述问题可知，对于一个整数N，其在1~N中，能够被5整除的数有m个，则必然有m个0，但是对于25这种由5* 阅读全文

摘要： 题目链接：https://codeforces.com/contest/978/problem/G 题目大意：n天m门考试，每门考试给定三个条件，分别为：1、可以开始复习的日期。2、考试日期。3、必须要复习的时间。根据以上条件，给出每天的安排，每天可以做三件事：1、考试。2、复习。3、休息 题解：先 阅读全文