SSL-ZYC 2416 条形图

题目大意：

思路：

1.DFS

考场推了半天这道题，没发现什么规律，于是打了一个DFS就跑。。。

#include <iostream>
using namespace std;int n;
long long sum;void dfs(int x,int k)
{if (x>n||k==0){sum++;return;}for (int i=0;i<=min(k,n-x+1);i++) dfs(x+1,i);
}int main()
{cin>>n;dfs(1,999);cout<<sum-1;return 0;
}

2.打表

深搜不行，打个表不行？
事实证明：还是不行。。。
当n>20时DFS就跑不动了，等了20min都没出来。。。

#include <cstdio>
using namespace std;int main()
{scanf("%d",&n);if(n==1) puts("1");if(n==2) puts("4");if(n==3) puts("13");if(n==4) puts("41");if(n==5) puts("131");if(n==6) puts("428");if(n==7) puts("1429");if(n==8) puts("4861");if(n==9) puts("16795");if(n==10) puts("58785");if(n==11) puts("208011");if(n==12) puts("742899");if(n==13) puts("2674439");if(n==14) puts("9694844");if(n==16) puts("129644789");if(n==17) puts("477638699");if(n==18) puts("1767263189");return 0;
}

3.DP

正解出场！！！
首先，要用高精度！
方程：f[i][j][k]=f[i-1][j][k]+f[i][j-1][k]+t;

代码：

#include <cstdio>
using namespace std;const int maxn=100;
int n,f[101][101][maxn+1],t,o,a[maxn+1];int main()
{scanf("%d",&n);for (int i=1;i<=n;i++){f[i][0][maxn]=1;  //初始化for (int j=1;j<=i;j++){t=0;  //进位for (int k=maxn;k>=1;k--)  //高精度{f[i][j][k]=f[i-1][j][k]+f[i][j-1][k]+t;t=f[i][j][k]/10;f[i][j][k]%=10;}} }for (int i=1;i<=n;i++)for (int j=maxn;j>=1;j--)  //求第一行有n个的情况的总和（即答案）{o=f[n][i][j]+a[j]+t;t=o/10;a[j]=o%10;}int i=1;while (a[i]==0) i++;for (int j=i;j<=maxn;j++) printf("%d",a[j]);  //高精度专用输出return 0;
}

转载于:https://www.cnblogs.com/hello-tomorrow/p/9313065.html

SSL-ZYC 2416 条形图相关推荐

刷爆全网的动态条形图，原来 5 行 Python 代码就能实现！
作者 | 小F 来源 | 法纳斯特(ID:walker398) 头图 | CSDN 下载自视觉中国说起动态图表,最火的莫过于动态条形图了. 在B站上搜索「数据可视化」这个关键词,可以看到很多与动态 ...
ssl初一组周六模拟赛【2018.5.12】（期中）
前言这周竟然没有奶死自己,成为模拟赛第一个AK的(然而第一题数据错了所以这次放加上第一题的分) 先说一下成绩: 姓名成绩 wyc 400 xjq 290 xxy 255 lrz 225 hzb 2 ...
5行Python代码实现刷爆全网的动态条形图！
作者 | 小F 来源 | 法纳斯特(ID:walker398) 头图 | CSDN 下载自视觉中国说起动态图表,最火的莫过于动态条形图了. 在B站上搜索「数据可视化」这个关键词,可以看到很多与动态 ...
刷爆全网的动态条形图，原来5行Python代码就能实现！
击上方"Python爬虫与数据挖掘",进行关注回复"书籍"即可获赠Python从入门到进阶共10本电子书今日鸡汤千载琵琶作胡语,分明怨恨曲中论. 说 ...
nginx配置http、https访问，nginx指定ssl证书，阿里云腾讯云华为云设置nginx https安全访问
nginx配置http.https访问要设置https访问需要从对应的云厂商申请证书,并下载Nginx证书到服务器. 我这里从阿里云申请了免费的域名证书,然后将证书放置在服务器的/etc/ssl/. ...
debian10 apache2使用ssl
安装apache2 apt-get install apache2 修改配置 vim /etc/apache2/sites-available/default-ssl.conf 这里修改为你的证书位置 ...
linux下yum错误：[Errno 14] problem making ssl connection Trying other mirror.
所有的base 都要取消注释 mirrorlist 加上注释另外所有的enable都要设为零目录今天是要yum命令安装EPEL仓库后 yum install epel-release 突然发现y ...
jenkins ssl证书报错问题解决
Jenkins 是一款流行的开源持续集成工具用于项目开发,具有自动化构建.测试和部署等功能. 可以.war的方式来运行Jenkins: 从Jenkins下载jenkins.war. 在目录下运行:ja ...
SSL For Free 申请免费https SSL 凭证
打开 SSL For Free网站(https://www.sslforfree.com) ,在输入框中填入你要申请 Let's Encrypt 凭证的网域名称,可以用空白来分隔不同的网址,例如[su ...
使用jdk生成ssl证书文件
java自带有 ssl 证书生成的工具, 在 /bin/keytools.exe 需要确认已经正确配置JAVA_HOME的环境变量生成服务端证书: keytool -genkey -v -alias ...

SSL-ZYC 2416 条形图

1.DFS

2.打表

3.DP

SSL-ZYC 2416 条形图相关推荐

最新文章

热门文章