优质题解 母牛的故事_题解 三种解法,递归;记忆型递归;动态规划 摘要:解题思路: 第n年的母牛的来源分别来自于前一年剩下的和往前推3年的母牛(能生的母牛,最早的也算在里面) 第一年第二年第三年第四年第五年第六年12344(第四年)+2(第二年)…… 题解列表 2022年01月11日 0 点赞 34 评论 31239 浏览 评分:9.3
优质题解 从O(n)到O(m)--从差分到扫描线 摘要:##### 用差分的方法可以实现时间复杂度O(n),这里使用扫描线,可以实现更快时间复杂度O(m)! ### 解题思路: ###### 与差分数组这里不同的是这里要使用c++内部的map容器。…… 题解列表 2022年01月11日 1 点赞 0 评论 1003 浏览 评分:9.3
状压dp-矩阵计数(c++) 摘要:```cpp #include #include #include using namespace std; int dp[7][1m; int t=0,flag; fo…… 题解列表 2022年01月18日 0 点赞 0 评论 971 浏览 评分:9.3
优质题解 求和训练 C语言(代码一般,但易懂) 摘要:####解题思路: ``` 求1~a之和:A0 = 0; A1 = A0 + 1 A2 = A1 + 2 A3 = A2 + 3 ...... 1…… 题解列表 2022年01月20日 1 点赞 61 评论 12322 浏览 评分:9.3
优质题解 地宫取宝(DFS+动态规划:记忆化递归) 摘要:以前都是用vis[ ][ ]数组判断该位置有没有被访问过,现在情况有所改动,除了位置,他还带着 “当前手中宝物价值的最大值:max” 以及 “当前手中宝物数:cnt”,所以开辟一个缓存数组cache[…… 题解列表 2022年01月27日 0 点赞 8 评论 1826 浏览 评分:9.3
[编程入门]宏定义之闰年判断(C语言) 摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>#define fun(x) x%4==0&&x%100!=0||x%400==0int main(){…… 题解列表 2022年01月28日 0 点赞 1 评论 763 浏览 评分:9.3
单词个数计算(计算空格数c++) 摘要:解题思路:计算空格的数量,加一等于单词数注意事项:输入字符串要读取空格参考代码:#include <iostream> #include <string> using namespace std; i…… 题解列表 2022年01月29日 0 点赞 0 评论 444 浏览 评分:9.3
C语言训练-计算1~N之间所有奇数之和 摘要:sum=0 n=int(input()) i=1 while i<=n: sum+=i i+=2 print(sum)解题思路:注意事项:参考代码:…… 题解列表 2022年02月09日 0 点赞 0 评论 515 浏览 评分:9.3
自己总结——简洁明了 摘要:解题思路:注意事项:参考代码:import java.util.Scanner; import java.util.Arrays; public class 分数统计 { public…… 题解列表 2022年02月12日 0 点赞 0 评论 304 浏览 评分:9.3
1201: 回文数(一) 摘要:解题思路:注意事项:参考代码:n=int(input()) for i in range(n): m=input() s=0 while s<=8: …… 题解列表 2022年02月13日 0 点赞 0 评论 368 浏览 评分:9.3