题解列表

筛选

(暴力优化)买不到的数目

摘要:思路:设两个输入数中比较大的一个为bigger,只要出现连续bigger个可以得到的数目,则第i-bigger个就是最大得不到的数目,因为第i个后面的数目全都可以通过前面连续的数目中的一个加上一包糖果……

菜鸡的题解010——FBI树

摘要:常规的后序遍历,用DFS即可解决,本题的坑在于(不知道是网站的坑还是考试中会出现的,有一组数据的第一行后面加了一个空格)用getchar()读取字符时可能读取到空格和回车,所以我加了一个while语句……

菜鸡的题解009——Fibonacci 数列与黄金分割

摘要:既然逐渐接近黄金分割了,那么肯定极限是黄金分割,即存在某个数N,当n>N时,a[n]/a[n+1]的值不变了题目给出的2e9实属坑人,如果意识到这一点这题就可以随便写了参考代码:#include<io……

动态规划解决字符串的修改<c++代码实现>

摘要:解题思路:此题是一道动态规划,想了很久,参考了很多代码,也是力扣第72题注意事项:i代表word1的字母数,j代表word2字母数。dp[i][j]代表最少需要的替换次数参考代码:#include #……

直接清晰版 有手就行

摘要:解题思路:注意事项:参考代码:    #include<iostream> using namespace std; bool flag=false; int sum,n; int s[102……

不同单词个数统计(c++, map)

摘要:解题思路:注意事项:注意:当遍历到字符串的最后,即&#39;\0&#39;结束符时,需要把最后的单词统计下来参考代码:#include <bits/stdc++.h> using namespace……

C++版本——常规思路

摘要:```cpp #include using namespace std; char* timez[] = {"zero","one","two","three","four","five",……

剪枝dfs C++写法

摘要:解题思路: 最优化剪枝, 记录到达美味度所需要的最小蛋糕数,如果搜索中 达到某一美味度的蛋糕数已经大于book[]数组中所记录的 那么不用再深搜了注意事项: 都在代码里参考代码:#include <b……