LH_Coffee

分类

/ 注册

全部文章（共16篇）

题解 | 跳台阶

动态规划三部曲(递推---->递推+记忆化搜索----->自底到顶的动态规划---->状态压缩)1.递推(自顶到底）本题可类比斐波那契，每次跳台阶与前一个和前两个有关所以到n目标位置有如下关系：f(n)=f(n-1)+f(n-2) f是计算方案数的函数，这是递推的核心，再加上边界讨...

2026-02-04

2 48

题解 | 【模板】快速幂

#include <iostream> using namespace std; using ll=long long; ll f(ll a,ll b,ll p){ ll ans=1; a%=p; while(b){ if(b&1){ ...

2026-02-02

0 31

题解 | 斐波那契数列

#include <iostream> using namespace std; using ll=long long; ll fbnq(int n){ if(n<=2)return 1; return fbnq(n-1)+fbnq(n-2); } int main...

2026-02-02

0 37

题解 | 小红的数字分裂

#include <bits/stdc++.h> using namespace std; using ll= long long; int main() { ll n; cin>>n; vector<int>v(n,0); for...

2026-02-02

0 34

题解 | 小红的k次方

#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); // IO加速，适配大数据量 int n...

2026-02-01

3 33

题解 | 二进制位中1的数量

#include <iostream> using namespace std; int main() { long long count=0,n; cin>>n; while(n>0){ if((n&1)==1)count++; ...

2026-01-31

0 32

题解 | 区间翻转

#include <bits/stdc++.h> using namespace std; int main() { int n,k,add=1,fill=1; cin>>n>>k; vector<int>ans(n+1,0);...

2026-01-31

1 44

题解 | 小红的签到题

#include <iostream> using namespace std; int main() { int n; cin>>n; int mid=n/2; for(int i=0;i<n;i++){ if(i==...

2026-01-30

0 31

题解 | 多项式输出

#include <iostream> using namespace std; int main() { int n; cin>>n; int cishu=n; int num[n+1]; bool isfirst=true; for(int i=...

2026-01-29

0 31

题解 | 回文日期

#include <bits/stdc++.h> using namespace std; int day1[13]={0,31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; int day2[13]={0,31, 28, 31, 30, 3...

2026-01-29

0 32