uvalive5092(找规律)
题意:
给出n和m,我们有一个由1~n组成的n个数字的数列a[],如果a[i]>i,我们就把ans++,我们要求出ans==m的数列有多少个。
思路:
打个表,找规律,规律如代码中所示,类似于杨辉三角。
代码:
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>using namespace std;const int mod=1000000007;long long ans[1015][1010];void init()
{memset(ans,0,sizeof(ans));ans[1][0]=1;for(int i=2;i<=1005;i++){for(int j=0;j<i;j++){if(j==0||j==i-1){ans[i][j]=1;continue;}long long a1=ans[i-1][j-1]%mod;long long a2=ans[i-1][j]%mod;long long t1=i-j;long long t2=j+1;ans[i][j]+=a1*t1;ans[i][j]%=mod;ans[i][j]+=a2*t2;ans[i][j]%=mod;}}return ;
}int main()
{init();int n,m;while(scanf("%d%d",&n,&m)!=EOF){printf("%lld\n",ans[n][m]%mod);}return 0;
}
uvalive5092(找规律)相关推荐
- 2018.09.01 poj3071Football(概率dp+二进制找规律)
传送门 概率dp简单题. 设f[i][j]表示前i轮j获胜的概率. 如果j,k能够刚好在第i轮相遇,找规律可以发现j,k满足: (j−1)>>(i−1)(j−1)>>(i−1) ...
- 点分治问题 ----------- P3727 曼哈顿计划E[点分治+博弈SG函数打表找规律]
题目链接 解题思路: 1.首先对于每个操作我们实际上是一个博弈问题 对于k=1的操作就是很基础的NIM游戏就是找到一条链的异或和为0 对于k=2的操作通过达打表找规律: 如果s是奇数那么偶数的SG函数 ...
- 数学/找规律/sgu 118 Digital root
题意 定义f(n)为n各位数字之和,如果n是各位数,则n个数根是f(n),否则为f(n)的数根 现在给出n个Ai,求出A1*A2*-*AN + A1*A2*-*AN-1 + - + A1*A2 + A ...
- HDU 5703 Desert 水题 找规律
HDU 5703 Desert 水题 找规律 已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
- Odd Grasshopper 奇偶找规律
思路 : 首先根据输入的奇偶性分别找规律,发现与输入无关,都满足4个一循环的规律 如果次数n刚好是4的倍数,那么就是x0,否则,找到小于n中最靠近n的一个4的倍数,从它开始模拟到n,就是答案 #inc ...
- 2021 年百度之星·程序设计大赛 - 初赛二 1001 签到(找规律,快速幂)
solution 找规律 #include <iostream> #include <algorithm>using namespace std;const int mod = ...
- 洛谷P2158仪仗队(数学,观察找规律,欧拉函数)
题目链接:https://www.luogu.org/problemnew/show/P2158 读完题被吓到了,这是什么东西. 总之,需要观察+找规律啊!观察可以发现,从第三行开始,第i行中当前直角 ...
- uva1511(找规律。。。)
题意: 给出n个点,n个点构成了完全图,每条边是红色或者是蓝色,问这个图中有多少个三角形三条边都是同一个颜色. 思路: 本想暴力,看见榜单上大家都TLE了,不敢暴力了,就找规律. 画图发现,如果三个点 ...
- 汉诺塔问题hdu 2065——找规律
这类题目就是纸上模拟,找规律. 问题描述:在一块铜板上有三根杆,目的是将最左边杆上的盘全部移到右边的杆上,条件是不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允 ...
最新文章
- Linux pip安装包。解决:You should consider upgrading via the 'pip install --upgrade pip' command.
- SAP SD基础知识之现金销售
- CentOS 6.x 播放 mp3 音乐 —— 成功
- 移动端监听安卓手机返回键
- UVA 1515 - Pool construction(最小割)
- Vue中使用html2canvas和jspdf插件实现导出pdf(自定义html样式可带图片)并下载
- 在Linux系统下防火墙开放所需要访问的端口号
- Excel 不能直接打开文件的解决方法
- vue动态生成下拉框_解决vue动态下拉菜单 有数据未反应的问题
- 好看的php表格样式,3款精美的css3 table表格样式设计
- 【智能优化算法】基于Levy飞行策略的改进樽海鞘群算法求解单目标优化问题matlab代码
- Ext4文件系统架构分析
- iphone导出视频 无法连接到设备_如何解决爱思助手无法识别设备或连接超时等故障?...
- 关于shiro报The security manager does not implement the WebSecurityManager interface
- Squoosh - 谷歌出品的免费开源图片压缩工具,图片大小减少90%!支持 API 开发调用
- springboot微信点餐系统的设计与实现 毕业设计-附源码221541
- ruby与ruby on rails环境部署
- SpringBoot2源码笔记
- 国产骨传导耳机哪个牌子好、国产骨传导耳机排名
- CMS、G1垃圾收集器详解