讲解题库的题目

常规
1

从现在开始，我会为大家讲解题库中的题目，核心代码会发出，会因为题目的难度升高而降低更新速度甚至不更新，谢谢大家的支持 :blush:

3 个赞
2

首赞!!!

催更

1 个赞
3

我先讲讲A+B，转化题意 1 ~ a 数字的个数+ 1 ~ b 数字的个数，那么考虑用数位dp，相信大家都会这里就直接代码了。

#include<bits/stdc++.h>
using namespace std;
#define int long long
int a,b,n,v[105],dp[105][105];
int dfs(int now,int last,bool zero,bool limit)
{
	int ans=0;
	if(zero&&!now) return 0;
	if(!now) return 1;
	if(!zero&&!limit&&dp[now][last]!=-1) return dp[now][last];
	int up=(limit?v[now]:9);
	for(int i=0;i<=up;++i)
	{
		if(zero&&!i) ans+=dfs(now-1,-2,1,limit&(i==up));
		else ans+=dfs(now-1,i,0,limit&(i==up));
	}
	if(!zero&&!limit) dp[now][last]=ans;
	return ans; 
}
int work(int x)
{
	n=0;
	while(x!=0)
	{
		v[++n]=x%10;
		x/=10;
	}
	return dfs(n,-2,1,1);
}
signed main()
{
	memset(dp,-1,sizeof(dp));
	cin>>a>>b;
	if(a<0||b<0) cout<<a+b;
	else cout<<work(a)+work(b);
	return 0;
}
1 个赞
4

基本上是一天一题

1 个赞
5

从P1000开始

1 个赞
6

P???

1 个赞
7

什么意思？

1 个赞
8

P1000 超级玛丽游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

1 个赞
9

第二赞
image

1 个赞
10

懂了你会在第40天讲到第一道蓝题，在第82天讲到第一道紫题，在第174天讲到一道黑题。
并且这两年内多了1000多道，而你两年只能讲730道，所以不可能讲完。

11

@王天皓 是这个意思

12

是信友队题库中的题目！！

13

懂了，那这是啥

image
image986×192 14 KB

14

洛谷的查找题目写多了
没有P :sweat:

15

确实，还有B

16

还有CF,SP,AT,UVA