【BZOJ4521】手机号码，数位dp

最新推荐文章于 2019-03-09 18:41:39 发布
最新推荐文章于 2019-03-09 18:41:39 发布
阅读量694 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xym_CSDN/article/details/53820010
版权

传送门
思路：
并不困难但是我写的很毒瘤。。。
主要是来练习一下潇爷(Timemachine)好写的数位dp方法
多加一维0/1状态来记录从当前位起的后缀与dp数的当前位起的后缀的大小关系，小于等于就是0，大于就是1
这样做统计答案的时候方便了许多（因为我们知道数位dp统计答案是一个比较蛋疼的过程）
对于这个题目来说直接上状态就好了……
只要不怕麻烦的话
f[i][0/1][0/1][j][k][0/1][0/1] 表示dp到第i位,有无4,有无8,最后一位是什么,有多少个最后一位,是否已经有连续3个,是否比dp数大
其实可以压维，还有就是考虑可以枚举或记录后三位的状态来代替……
数位dp这种东西还是自己写写的好 口胡题解怎么着都能做到吧
同一道题 TA爷写了1k+ 我写了10k+
TA爷的代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
LL f[15][15][2][2][3][2];
inline LL cal(LL n)
{
    int a[15];
    for(int i=1;i<=11;++i)a[i]=n%10,n/=10;
    int tmp[12]={0};
    tmp[4]=1,tmp[8]=2;

    memset(f,0,sizeof(f));
    f[12][0][0][0][0][1]=1;
    for(int i=11;i;--i)
        for(int j=10;j--;)
            for(int o0=2;o0--;)
                for(int o1=2;o1--;)
                    for(int o2=3;o2--;)
                        for(int o3=2;o3--;)
                            if(f[i+1][j][o0][o1][o2][o3])
                            {
                                int s0,s1,s2,s3;
                                for(int k=o3?a[i]:9;k>=0;--k)
                                {
                                    if(o2==1&&k==8)continue;
                                    if(o2==2&&k==4)continue;
                                    f[i][k][k==j][o1||o0&&k==j][o2|tmp[k]][o3&&k==a[i]]+=f[i+1][j][o0][o1][o2][o3];
                                }
                            }
    LL ans=0;
    for(int j=10;j--;)
        for(int o0=2;o0--;)
                for(int o2=3;o2--;)
                    for(int o3=2;o3--;)
                        ans+=f[1][j][o0][1][o2][o3];
    return ans;
}
int main()
{
    LL l,r;
    scanf("%lld%lld",&l,&r);
    printf("%lld\n",cal(r)-cal(l-1));
}

我的代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#define LL long long
using namespace std;
LL l,r;
LL f[13][2][2][10][4][2][2];
int wei[13];
LL cal(LL x)
{
    wei[0]=0;
    for(;x;x/=10)
        wei[++wei[0]]=x%10;
    memset(f,0,sizeof(f));
    for (int i=0;i<=9;++i)
        f[1][i==4][i==8][i][1][0][i>wei[1]]=1;
    for (int i=2;i<=wei[0];++i)
        for (int j=0;j<=9;++j)
            for (int k=0;k<=9;++k)
            {
                if (j==k)
                {
                    if (j!=4&&j!=8)
                    {
                        if (j==wei[i])                  
                            f[i][0][0][j][2][0][1]+=f[i-1][0][0][k][1][0][1],
                            f[i][0][0][j][2][1][1]+=f[i-1][0][0][k][1][1][1],
                            f[i][0][0][j][2][0][0]+=f[i-1][0][0][k][1][0][0],
                            f[i][0][0][j][2][1][0]+=f[i-1][0][0][k][1][1][0],
                            f[i][0][0][j][3][1][1]+=f[i-1][0][0][k][2][0][1]+f[i-1][0][0][k][2][1][1]+f[i-1][0][0][k][3][1][1],
                            f[i][0][0][j][3][1][0]+=f[i-1][0][0][k][2][0][0]+f[i-1][0][0][k][2][1][0]+f[i-1][0][0][k][3][1][0],
                            f[i][1][0][j][2][0][1]+=f[i-1][1][0][k][1][0][1],
                            f[i][1][0][j][2][1][1]+=f[i-1][1][0][k][1][1][1],
                            f[i][1][0][j][2][0][0]+=f[i-1][1][0][k][1][0][0],
                            f[i][1][0][j][2][1][0]+=f[i-1][1][0][k][1][1][0],                           
                            f[i][1][0][j][3][1][1]+=f[i-1][1][0][k][2][0][1]+f[i-1][1][0][k][2][1][1]+f[i-1][1][0][k][3][1][1],
                            f[i][1][0][j][3][1][0]+=f[i-1][1][0][k][2][0][0]+f[i-1][1][0][k][2][1][0]+f[i-1][1][0][k][3][1][0],
                            f[i][0][1][j][2][0][1]+=f[i-1][0][1][k][1][0][1],
                            f[i][0][1][j][2][1][1]+=f[i-1][0][1][k][1][1][1],
                            f[i][0][1][j][2][0][0]+=f[i-1][0][1][k][1][0][0],
                            f[i][0][1][j][2][1][0]+=f[i-1][0][1][k][1][1][0],
                            f[i][0][1][j][3][1][1]+=f[i-1][0][1][k][2][0][1]+f[i-1][0][1][k][2][1][1]+f[i-1][0][1][k][3][1][1],
                            f[i][0][1][j][3][1][0]+=f[i-1][0][1][k][2][0][0]+f[i-1][0][1][k][2][1][0]+f[i-1][0][1][k][3][1][0];
                        else
                            f[i][0][0][j][2][0][j>wei[i]]+=f[i-1][0][0][k][1][0][0]+f[i-1][0][0][k][1][0][1],
                            f[i][0][0][j][2][1][j>wei[i]]+=f[i-1][0][0][k][1][1][0]+f[i-1][0][0][k][1][1][1],
                            f[i][0][0][j][3][1][j>wei[i]]+=f[i-1][0][0][k][2][0][1]+f[i-1][0][0][k][2][1][1]+f[i-1][0][0][k][3][1][1]+f[i-1][0][0][k][2][0][0]+f[i-1][0][0][k][2][1][0]+f[i-1][0][0][k][3][1][0],
                            f[i][1][0][j][2][0][j>wei[i]]+=f[i-1][1][0][k][1][0][0]+f[i-1][1][0][k][1][0][1],
                            f[i][1][0][j][2][1][j>wei[i]]+=f[i-1][1][0][k][1][1][0]+f[i-1][1][0][k][1][1][1],
                            f[i][1][0][j][3][1][j>wei[i]]+=f[i-1][1][0][k][2][0][1]+f[i-1][1][0][k][2][1][1]+f[i-1][1][0][k][3][1][1]+f[i-1][1][0][k][2][0][0]+f[i-1][1][0][k][2][1][0]+f[i-1][1][0][k][3][1][0],
                            f[i][0][1][j][2][0][j>wei[i]]+=f[i-1][0][1][k][1][0][0]+f[i-1][0][1][k][1][0][1],
                            f[i][0][1][j][2][1][j>wei[i]]+=f[i-1][0][1][k][1][1][0]+f[i-1][0][1][k][1][1][1],
                            f[i][0][1][j][3][1][j>wei[i]]+=f[i-1][0][1][k][2][0][1]+f[i-1][0][1][k][2][1][1]+f[i-1][0][1][k][3][1][1]+f[i-1][0][1][k][2][0][0]+f[i-1][0][1][k][2][1][0]+f[i-1][0][1][k][3][1][0];
                    }
                    else if (j==4)
                    {
                        if (j==wei[i])
                            f[i][1][0][j][2][0][1]+=f[i-1][1][0][k][1][0][1],
                            f[i][1][0][j][2][1][1]+=f[i-1][1][0][k][1][1][1],
                            f[i][1][0][j][2][0][0]+=f[i-1][1][0][k][1][0][0],
                            f[i][1][0][j][2][1][0]+=f[i-1][1][0][k][1][1][0],
                            f[i][1][0][j][3][1][1]+=f[i-1][1][0][k][2][0][1]+f[i-1][1][0][k][2][1][1]+f[i-1][1][0][k][3][1][1],
                            f[i][1][0][j][3][1][0]+=f[i-1][1][0][k][2][0][0]+f[i-1][1][0][k][2][1][0]+f[i-1][1][0][k][3][1][0];
                        else
                            f[i][1][0][j][2][0][j>wei[i]]+=f[i-1][1][0][k][1][0][0]+f[i-1][1][0][k][1][0][1],
                            f[i][1][0][j][2][1][j>wei[i]]+=f[i-1][1][0][k][1][1][0]+f[i-1][1][0][k][1][1][1],
                            f[i][1][0][j][3][1][j>wei[i]]+=f[i-1][1][0][k][2][0][1]+f[i-1][1][0][k][2][1][1]+f[i-1][1][0][k][3][1][1]+f[i-1][1][0][k][2][0][0]+f[i-1][1][0][k][2][1][0]+f[i-1][1][0][k][3][1][0];
                    }
                    else
                    {
                        if (j==wei[i])
                            f[i][0][1][j][2][0][1]+=f[i-1][0][1][k][1][0][1],
                            f[i][0][1][j][2][1][1]+=f[i-1][0][1][k][1][1][1],
                            f[i][0][1][j][2][0][0]+=f[i-1][0][1][k][1][0][0],
                            f[i][0][1][j][2][1][0]+=f[i-1][0][1][k][1][1][0],                           
                            f[i][0][1][j][3][1][1]+=f[i-1][0][1][k][2][0][1]+f[i-1][0][1][k][2][1][1]+f[i-1][0][1][k][3][1][1],
                            f[i][0][1][j][3][1][0]+=f[i-1][0][1][k][2][0][0]+f[i-1][0][1][k][2][1][0]+f[i-1][0][1][k][3][1][0];
                        else
                            f[i][0][1][j][2][0][j>wei[i]]+=f[i-1][0][1][k][1][0][0]+f[i-1][0][1][k][1][0][1],
                            f[i][0][1][j][2][1][j>wei[i]]+=f[i-1][0][1][k][1][1][0]+f[i-1][0][1][k][1][1][1],
                            f[i][0][1][j][3][1][j>wei[i]]+=f[i-1][0][1][k][2][0][1]+f[i-1][0][1][k][2][1][1]+f[i-1][0][1][k][3][1][1]+f[i-1][0][1][k][2][0][0]+f[i-1][0][1][k][2][1][0]+f[i-1][0][1][k][3][1][0];
                    }
                }
                else
                {
                    if (j!=4&&j!=8)
                    {
                        if (j==wei[i])
                            f[i][0][0][j][1][0][0]+=f[i-1][0][0][k][1][0][0]+f[i-1][0][0][k][2][0][0],
                            f[i][0][0][j][1][0][1]+=f[i-1][0][0][k][1][0][1]+f[i-1][0][0][k][2][0][1],
                            f[i][0][0][j][1][1][0]+=f[i-1][0][0][k][1][1][0]+f[i-1][0][0][k][2][1][0]+f[i-1][0][0][k][3][1][0],
                            f[i][0][0][j][1][1][1]+=f[i-1][0][0][k][1][1][1]+f[i-1][0][0][k][2][1][1]+f[i-1][0][0][k][3][1][1],
                            f[i][1][0][j][1][0][0]+=f[i-1][1][0][k][1][0][0]+f[i-1][1][0][k][2][0][0],
                            f[i][1][0][j][1][0][1]+=f[i-1][1][0][k][1][0][1]+f[i-1][1][0][k][2][0][1],
                            f[i][1][0][j][1][1][0]+=f[i-1][1][0][k][1][1][0]+f[i-1][1][0][k][2][1][0]+f[i-1][1][0][k][3][1][0],
                            f[i][1][0][j][1][1][1]+=f[i-1][1][0][k][1][1][1]+f[i-1][1][0][k][2][1][1]+f[i-1][1][0][k][3][1][1],
                            f[i][0][1][j][1][0][0]+=f[i-1][0][1][k][1][0][0]+f[i-1][0][1][k][2][0][0],
                            f[i][0][1][j][1][0][1]+=f[i-1][0][1][k][1][0][1]+f[i-1][0][1][k][2][0][1],
                            f[i][0][1][j][1][1][0]+=f[i-1][0][1][k][1][1][0]+f[i-1][0][1][k][2][1][0]+f[i-1][0][1][k][3][1][0],
                            f[i][0][1][j][1][1][1]+=f[i-1][0][1][k][1][1][1]+f[i-1][0][1][k][2][1][1]+f[i-1][0][1][k][3][1][1];
                        else
                            f[i][0][0][j][1][0][j>wei[i]]+=f[i-1][0][0][k][1][0][0]+f[i-1][0][0][k][2][0][0]+f[i-1][0][0][k][1][0][1]+f[i-1][0][0][k][2][0][1],
                            f[i][0][0][j][1][1][j>wei[i]]+=f[i-1][0][0][k][1][1][0]+f[i-1][0][0][k][2][1][0]+f[i-1][0][0][k][3][1][0]+f[i-1][0][0][k][1][1][1]+f[i-1][0][0][k][2][1][1]+f[i-1][0][0][k][3][1][1],
                            f[i][1][0][j][1][0][j>wei[i]]+=f[i-1][1][0][k][1][0][0]+f[i-1][1][0][k][2][0][0]+f[i-1][1][0][k][1][0][1]+f[i-1][1][0][k][2][0][1],
                            f[i][1][0][j][1][1][j>wei[i]]+=f[i-1][1][0][k][1][1][0]+f[i-1][1][0][k][2][1][0]+f[i-1][1][0][k][3][1][0]+f[i-1][1][0][k][1][1][1]+f[i-1][1][0][k][2][1][1]+f[i-1][1][0][k][3][1][1],
                            f[i][0][1][j][1][0][j>wei[i]]+=f[i-1][0][1][k][1][0][0]+f[i-1][0][1][k][2][0][0]+f[i-1][0][1][k][1][0][1]+f[i-1][0][1][k][2][0][1],
                            f[i][0][1][j][1][1][j>wei[i]]+=f[i-1][0][1][k][1][1][0]+f[i-1][0][1][k][2][1][0]+f[i-1][0][1][k][3][1][0]+f[i-1][0][1][k][1][1][1]+f[i-1][0][1][k][2][1][1]+f[i-1][0][1][k][3][1][1];
                    }
                    else if (j==4)
                    {
                        if (j==wei[i])
                            f[i][1][0][j][1][0][0]+=f[i-1][1][0][k][1][0][0]+f[i-1][1][0][k][2][0][0]+f[i-1][0][0][k][1][0][0]+f[i-1][0][0][k][2][0][0],
                            f[i][1][0][j][1][0][1]+=f[i-1][1][0][k][1][0][1]+f[i-1][1][0][k][2][0][1]+f[i-1][0][0][k][1][0][1]+f[i-1][0][0][k][2][0][1],
                            f[i][1][0][j][1][1][0]+=f[i-1][1][0][k][1][1][0]+f[i-1][1][0][k][2][1][0]+f[i-1][1][0][k][3][1][0]+f[i-1][0][0][k][1][1][0]+f[i-1][0][0][k][2][1][0]+f[i-1][0][0][k][3][1][0],
                            f[i][1][0][j][1][1][1]+=f[i-1][1][0][k][1][1][1]+f[i-1][1][0][k][2][1][1]+f[i-1][1][0][k][3][1][1]+f[i-1][0][0][k][1][1][1]+f[i-1][0][0][k][2][1][1]+f[i-1][0][0][k][3][1][1];
                        else
                            f[i][1][0][j][1][0][j>wei[i]]+=f[i-1][0][0][k][1][0][0]+f[i-1][0][0][k][2][0][0]+f[i-1][0][0][k][1][0][1]+f[i-1][0][0][k][2][0][1]+f[i-1][1][0][k][1][0][0]+f[i-1][1][0][k][2][0][0]+f[i-1][1][0][k][1][0][1]+f[i-1][1][0][k][2][0][1],
                            f[i][1][0][j][1][1][j>wei[i]]+=f[i-1][1][0][k][1][1][0]+f[i-1][1][0][k][2][1][0]+f[i-1][1][0][k][3][1][0]+f[i-1][1][0][k][1][1][1]+f[i-1][1][0][k][2][1][1]+f[i-1][1][0][k][3][1][1]+f[i-1][0][0][k][1][1][0]+f[i-1][0][0][k][2][1][0]+f[i-1][0][0][k][3][1][0]+f[i-1][0][0][k][1][1][1]+f[i-1][0][0][k][2][1][1]+f[i-1][0][0][k][3][1][1];
                    }
                    else
                    {
                        if (j==wei[i])
                            f[i][0][1][j][1][0][0]+=f[i-1][0][1][k][1][0][0]+f[i-1][0][1][k][2][0][0]+f[i-1][0][0][k][1][0][0]+f[i-1][0][0][k][2][0][0],
                            f[i][0][1][j][1][0][1]+=f[i-1][0][1][k][1][0][1]+f[i-1][0][1][k][2][0][1]+f[i-1][0][0][k][1][0][1]+f[i-1][0][0][k][2][0][1],
                            f[i][0][1][j][1][1][0]+=f[i-1][0][1][k][1][1][0]+f[i-1][0][1][k][2][1][0]+f[i-1][0][1][k][3][1][0]+f[i-1][0][0][k][1][1][0]+f[i-1][0][0][k][2][1][0]+f[i-1][0][0][k][3][1][0],
                            f[i][0][1][j][1][1][1]+=f[i-1][0][1][k][1][1][1]+f[i-1][0][1][k][2][1][1]+f[i-1][0][1][k][3][1][1]+f[i-1][0][0][k][1][1][1]+f[i-1][0][0][k][2][1][1]+f[i-1][0][0][k][3][1][1];
                        else
                            f[i][0][1][j][1][0][j>wei[i]]+=f[i-1][0][0][k][1][0][0]+f[i-1][0][0][k][2][0][0]+f[i-1][0][0][k][1][0][1]+f[i-1][0][0][k][2][0][1]+f[i-1][0][1][k][1][0][0]+f[i-1][0][1][k][2][0][0]+f[i-1][0][1][k][1][0][1]+f[i-1][0][1][k][2][0][1],
                            f[i][0][1][j][1][1][j>wei[i]]+=f[i-1][0][1][k][1][1][0]+f[i-1][0][1][k][2][1][0]+f[i-1][0][1][k][3][1][0]+f[i-1][0][1][k][1][1][1]+f[i-1][0][1][k][2][1][1]+f[i-1][0][1][k][3][1][1]+f[i-1][0][0][k][1][1][0]+f[i-1][0][0][k][2][1][0]+f[i-1][0][0][k][3][1][0]+f[i-1][0][0][k][1][1][1]+f[i-1][0][0][k][2][1][1]+f[i-1][0][0][k][3][1][1];
                    }
                }
            }
    LL ans=0;
        for (int i=1;i<=9;++i)
            for (int j=1;j<=3;++j)
                ans+=f[wei[0]][0][0][i][j][1][0]+f[wei[0]][1][0][i][j][1][0]+f[wei[0]][0][1][i][j][1][0];
    while (--wei[0])
    {
        for (int i=1;i<=9;++i)
            for (int j=1;j<=3;++j)
                ans+=f[wei[0]][0][0][i][j][1][0]+f[wei[0]][1][0][i][j][1][0]+f[wei[0]][0][1][i][j][1][0]+f[wei[0]][0][0][i][j][1][1]+f[wei[0]][1][0][i][j][1][1]+f[wei[0]][0][1][i][j][1][1];
    }
    return ans;
}
main()
{
    cin>>l>>r;
    cout<<cal(r)-cal(l-1);
}
iamxym
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
BZOJ第一部分
11-03
【BZOJ第一部分】 BZOJ，全称为“北京邮电大学在线评测系统”（Beijing Zhiyuan Online Judge），是中国最早的一批在线编程竞赛平台之一，它为编程爱好者提供了一个练习和检验编程技能的环境。在这个系统中，用户...
BZOJ全代码
02-05
【标题】"BZOJ全代码"所指的是一份包含BZOJ（BestCoder Zhijiang Online Judge）平台所有编程题目解决方案的压缩文件。BZOJ是一个在线编程竞赛平台，它提供了大量的算法题目供参赛者练习和提交代码，以检验编程能力...
BZOJ 4521 手机号码 数位dp
weixin_34289454的博客
05-27 74
传送门 题解：开个6维的dp函数，第一维记录位置，第二维记录当前位置的前两个，第三维记录当前位置的前一个，第四维记录是否出现4，第五位记录是否出现8，第六维记录是否满足出现三个连续的数字。特判1e10 #include <iostream> #include <cstdio> #include <cmath> #include <alg...
BZOJ 4521 CQOI2016 手机号码 数位dp
weixin_30535565的博客
03-13 80
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4521 题意概述：给出一个区间[L,R]，统计区间中满足：1、4,8不同时出现；2、至少有3个相邻的相同数字 的数字个数。10^10<=L<R<10^11. 实际上要想个状态方程和转移很好想，只是细节和答案就有点。。。。 简单来说，设f(i,x,...
BZOJ 4521 CQOI 2016 手机号码 数位DP
anxilai4958的博客
03-22 155
4521: [Cqoi2016]手机号码 Time Limit: 10 SecMemory Limit: 512 MBSubmit: 539Solved: 325[Submit][Status][Discuss] Description 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不 吉利的数字等。手机运营商在发行新号码时也会...
BZOJ4521 Cqoi2016 手机号码 【数位DP】
Dream_maker的博客
07-02 210
Description 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。 工具需要检测的号码特征有两个：号码中要出现至少3个相邻的相同数字，号码中不能同时出现8和4。号码必须同时包含两个特...
bzoj 4521: [Cqoi2016]手机号码 数位dp
lych的博客
04-22 647
显然可以把答案转化为ans(r+1)-ans(l)（注意我用的开区间），那么考虑ans(n)。        令f[i][j][x][y]表示当前到第i位，和数n的前i为关系为j（为0表示数字和x,y然后转移一下就好了。        不需要注意前导0的问题，因为前导0会被抵消；但如果r=10^12-1，那么+1之后位数不同导致不能抵消则需要特判。 AC代码如下： #include #
BZOJ 4521|CQOI 2016|手机号码|数位DP
とある黄鱼のOIブログ
04-21 653
满足长度10位，至少出现3个相邻相同数字，不能同时出现8和4，最高位不为0，在[L,R]内的数字个数。 令dp[前i位][目前位为j][已有连续位k][4和8的状态s][是否已经比原数小t]dp[前i位][目前位为j][已有连续位k][4和8的状态s][是否已经比原数小t]dp[前i位][目前位为j][已有连续位k][4和8的状态s][是否已经比原数小t] 枚举贡献的下一个状态的目前位为b。 ...
BZOJ4521「CQOI2016」手机号码 【数位dp】
Jun
03-09 156
传送门 思路： 比较基础的数位dp ，维护的条件也很明显，前导零也很好处理 代码： #include&amp;amp;lt;bits/stdc++.h&amp;amp;gt; #define pf printf #define sf scanf #define gc getchar() using namespace std; #define int long long int f[15][15][10][2][2...
bzoj 4521 [ Cqoi 2016 ] 手机号码 —— 数位DP
aodan5477的博客
07-22 82
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4521 数位DP，记录好多维状态； 写了半天，复杂得写不下去了，于是参考一下TJ... 练习简洁地写出数位DP。 代码如下： #include<iostream> #include<cstdio> #include<cstring&gt...
数位dp--bzoj4521: [Cqoi2016]手机号码
继续学吧
07-30 121
传送门 一向不擅长数位dp··· 但是做了几道题以后发现，数位dp其实都是一个套路！！！ 我们先来总结一下数位dp的常规套路： 1、用前缀和思想，求区间l~r变成求1~r的减去1~l-1的 2、预处理出第i位数字为j的合法情况 3、dp状态设计，一般一定有两维i，j表示第i位填了j，后面可根据题目限制条件添加其他维，一般添加的都是一些二进制或三进制的数，表示有没有用过哪个数，或者哪...
BZOJ3230相似子串测试数据
08-19
标题"BZOJ3230相似子串测试数据"指的是一个与在线判题平台BZOJ（BestCoder ZOJ，中国大学算法竞赛在线评测系统）相关的编程问题，具体问题编号为3230，涉及的主要知识点是"相似子串"的搜索和处理。在编程竞赛中，...
bzoj problem
08-21
【标题】"bzoj problem" 指的是“八中OJ（Online Judge）问题集”，这是一个在线编程竞赛平台的题目合集。八中OJ可能是某所中学的在线编程训练系统，它提供了大量的编程题目供用户练习和挑战，以提升编程能力和算法...
BZOJ题目镜像
09-14
【BZOJ题目镜像】是为了解决BZOJ（Blue Zoo Online Judge）系统因服务器问题时常出现访问不稳定或无法访问的情况而设立的一个备份资源。BZOJ是中国早期的在线编程竞赛平台，提供了大量的算法题目供编程爱好者进行...
大学生挑战杯-喜树根器官培养和抗癌物质喜树碱生成的研究.rar
07-26
大学生挑战杯-喜树根器官培养和抗癌物质喜树碱生成的研究.rar
b278视频及游戏管理平台-springboot+vue.zip（可运行源码+sql文件+）
07-26
视频及游戏管理平台是一个很好的项目，结合了后端（Spring Boot）和前端（Vue.js）技术，实现了前后端分离。 视频及游戏管理平台是一个很好的项目，结合了后端（Spring Boot）和前端（Vue.js）技术，实现了前后端分离。 视频及游戏管理平台是一个很好的项目，结合了后端（Spring Boot）和前端（Vue.js）技术，实现了前后端分离。 视频及游戏管理平台是一个很好的项目，结合了后端（Spring Boot）和前端（Vue.js）技术，实现了前后端分离。 视频及游戏管理平台是一个很好的项目，结合了后端（Spring Boot）和前端（Vue.js）技术，实现了前后端分离。 视频及游戏管理平台是一个很好的项目，结合了后端（Spring Boot）和前端（Vue.js）技术，实现了前后端分离。
大模型应用-为Ollma开发的简单的HTML网页UI应用-附项目源码-优质项目实战.zip
最新发布
07-26
大模型应用_为Ollma开发的简单的HTML网页UI应用_附项目源码_优质项目实战
基于JAVA局域网监听软件的设计与开发(源代码+论文).rar
07-26
基于JAVA局域网监听软件的设计与开发(源代码+论文).rar
bzoj 1040 zjoi2008 骑士 树形dp
08-08
我们可以使用树形dp来解决这个问题，具体来说，我们可以将这个图看作是一棵树，每个点的父节点是它的前驱或者后继，然后我们从根节点开始，依次向下遍历，对于每个节点，我们可以考虑它的两个儿子，如果它的两个儿子...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值