牛牛的DRB迷宫II(构造)
题目链接
代码:
#include<iostream>
char ma[55][55];
using namespace std;
const int mod=1e9+7;
int main( )
{int n;cin>>n;for(int i=1;i<=31;i++)for(int j=1;j<=31;j++){if(i==j) ma[i][j]='B';else if(i-j==1) ma[i][j]='R';else ma[i][j]='D';}if(n==0)n=mod;int p=1;while(n){if(n&1) ma[p+1][p]='B';p++;n>>=1;}cout<<p<<" "<<p-1<<endl;for(int i=1;i<p;i++){for(int j=1;j<p;j++)cout<<ma[i][j];cout<<endl;}for(int i=1;i<p;i++)cout<<"R";cout<<endl;return 0;
}
牛牛的DRB迷宫II(构造)相关推荐
- (构造+二进制)2020牛客寒假算法基础集训营3B.牛牛的DRB迷宫II
2020牛客寒假算法基础集训营3B.牛牛的DRB迷宫II 思路: 一开始我是考虑全部都是B会怎么样,然后删改,结果到后面发现很难推到普遍规律(可能是因为我没看出来). 看了题解之后,觉得这题出的挺有意 ...
- 2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II二进制详解
2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II B 牛牛的DRB迷宫II 输入: 25 输出: 5 5 RBBBR BBBBB BBBDB BDBBB RBBBB 题解 由图求方案数,我们 ...
- 牛牛的DRB迷宫II
分析 代码 #include <cstring> #include <algorithm> #include <iostream> #include <vec ...
- 构造-牛客寒假集训营3-牛牛的DRB迷宫II
构造-牛客寒假集训营3-牛牛的DRB迷宫II 题目: 题意: 输入一个数字,表示从起点(1,1)到终点(n,m)的方案数量,输出满足条件的迷宫.输入一个数字,表示从起点(1,1)到终点(n,m)的方案 ...
- 关于构造和二进制,题目:牛牛的DRB迷宫Ⅱ(源自牛客竞赛2020年寒假集训)
关于构造和二进制,题目:牛牛的DRB迷宫Ⅱ(源自牛客竞赛2020年寒假集训) 题目: 链接:https://ac.nowcoder.com/acm/contest/3004/B 来源:牛客网 题目描述 ...
- 2020牛客寒假算法基础集训营3 A.牛牛的DRB迷宫I
2020牛客寒假算法基础集训营3 A.牛牛的DRB迷宫I 题目描述 牛牛有一个n*m的迷宫,对于迷宫中的每个格子都为'R','D','B'三种类型之一,'R'表示处于当前的格子时只能往右边走'D'表示 ...
- 【20200208】【lyk】牛牛的DRB迷宫
题意 构造题.一个n*m的矩阵,每个格子可以是向右走(R).向下走(D)或者即可向右走也可向下走(B),求使从(1,1)走到(n,m)的不同走法mod1e9+7与k同余的图.n,m小于50,大小自定. ...
- A: 牛牛的DRB迷宫I (dp)
传送门 题意: 分析: 对于每个位置,看能不能从上,或者从左边到达,如果可以那就加上前面的方案数即可 代码: #include <iostream> #include <stdio. ...
- 棋盘dp 牛牛的DRB迷宫I
题目链接 如果当前字符为R,那么dp[i][j+1]=dp[i][j]+dp[i][j+1] 如果当前字符为D,那么dp[i+1][j]=d[i][j]+dp[i+1][j] 如果当前字符为B,那么两 ...
最新文章
- mvc mvp mvvm的区别与联系_MVC,MVP,MVVM比较以及区别(上)
- Cocos2d-x Eclipse下程序运行产生错误Effect initCheck() returned -1
- 基于深度学习的可疑活动视频分析
- redis为什么是cp_面试官:Redis怎么持久化的?如何回答持久化策略呢?
- Ubuntu下 MySQL安装
- matlab 创建批量文件夹_Matlab开发Web App服务器(一)
- 三、华为鸿蒙HarmonyOS应用开发HUAWEI DevEco Studio实现页面跳转
- eclipse(Kepler Service Release 2)问题记录
- monoGSM信号强度示例
- shell基础入门1.1shell特性
- 【美女送福利了win7主题】
- u深度重装系统详细教程_u深度重置用户密码操作步骤
- git官网下载比较慢的解决方法
- idea java配色方案_IDEA 主题配色方案+字体
- kiv8测量方法_室内门标准及测量方法
- Python第三方库安装
- 音频合并的步骤有哪些
- linux fq队列,理解fq_codel之概述
- 初识python评课稿_pythonrange函数
- 基于OpenCV的形状检测