qq_42341521的博客

原创 跑步锻炼跑步锻炼

小蓝每天都锻炼身体。正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 2 千米。如果同时是周一或月初，小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到 2020 年10 月 1 日周四（含）。请问这段时间小蓝总共跑步多少千米？

原创 回文日期(日期合法判断)

2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA型的回文日期。对此小明也不认同

原创 线性DFS理解

线性DFS理解线性dfs的理解:1，例子输入一个n,输出以n开始的所有严格递减序列的个数，例如：当n=3时，以n开始的严格递减序列有：(3,2),(3,1),(3,2,1)。样例：input:3output:3怎么样求解这个问题，想必大家已经有了自己的解题思路，但是小编现在这里讲一下小编的做法：小编喜欢dfs暴搜，所以小编的第一想法就想到dfs。解题代码#include <iostream>using namespace std;int n;int cnt=0;

原创 迷宫求解DFS版和BFS版

迷宫求解DFS版和BFS版

原创 质数质数质数

埃式线性筛+分解质因数

原创 整数拼接(DP)

1，整数拼接(DP)2，怎么样理解这道题呢？传统思想，暴力循环实现问题求解。尝试1：例如：当n=5时，数据模拟；怎么样求出方案数呢？我们完全这样理解：1 1 1 1 1 现在我们需要使用1个隔板来分割数，2个隔板来分割数，3个隔板来分割数，4个隔板来分割数，最后求出各分隔下的方案数。显然这种方式不现实。尝试2：是不是可以使用DP算法来解决这个问题呢？直接上DP;最后求解问题变成问第i件物品装多少件？看起来这个题似乎在那个地方见过，没错就是完全背包问题，我们可以理解：在这里有n件

原创 区间dp模板到解题

区间模板 for(int len=1;len<=n;len++)//区间宽度遍历 for(int i=1;i+len-1<=n;i++)//区间右端点i { int j=i+len-1;//区间左端点 if(len==1) { f[i][j]==0; continue; } //区间分隔将区间分成(i,k)(k+1,j)两部分 for(int k=i;k<j;k++) { //依照题目完善 } }模板

原创 四平方和分巧克力