牛牛的DRB迷宫II
分析
代码
#include <cstring>
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
#define ll long long int
const ll mod=1e9+7;
char g[50][50];
vector<int> a;
int main(){int n;cin >> n;n%=mod;while(n){a.push_back(n%2);n/=2;}int len=a.size();if (len == 0)//特判 不要忘了 {printf("%d %d\n", 2, 2);printf("RR\nRR\n");return 0;}memset(g,'R',sizeof g);for(int i=1;i<=len;i++){g[i][i]='B';g[i-1][i]='D';}for(int i=0;i<len-1;i++){if(a[i]==1){g[i+2][i+1]='B';for(int j=i+3;j<=len;j++)g[j][i+1]='D';}}cout << len+1 << " " << len+1 << "\n";for(int i=1;i<=len+1;i++){for(int j=1;j<=len+1;j++){cout << g[i][j];}cout << "\n";}
}
牛牛的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<iostream> char ma[55][55]; using namespace std; const int mod=1e9+7; int mai ...
- 构造-牛客寒假集训营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'表示 ...
- 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,那么两 ...
- 牛牛和DRB迷宫Ⅰ【动态规划】
题目描述:原题链接 解法:动态规划 思路: 用二维数组存图,初始化到(1,1)点的方案书为1,每次递归判断两次,向左还是向上. #include<bits/stdc++.h>using n ...
最新文章
- 配置密码分布式集群环境hadoop、hbase、zookeeper搭建(全)
- ASP.net 2.0 Migrating系列 - Master Pages 感触
- SpringBoot的注解:@SpringBootApplication注解 vs @EnableAutoConfiguration+@ComponentScan+@Configuration...
- tensorflow 加载模型
- 手动创建1个基于xml配置的springmvc 项目(without Maven)
- SAP Varient Configuration Type SAP变量配置类型
- SAP CDS view如何取得当前系统日期和系统时间戳
- 转:C# 线程同步技术 Monitor 和Lock
- 计算机一级考试无法显示评分,计算机一级评分各题标准
- WP Rocket插件无需授权版本
- CnBlogs自定义博客样式
- ?Sized 和 Sized
- BP神经网络数据预测(excel)
- echarts文档解读
- python实例008--摄氏温度和华氏温度转换
- Latex下载和使用
- windows10如何使用Wallpaper Engine实现动态锁屏壁纸?把WE的壁纸应用到锁屏。
- 嵌入式Linux入门指南(一)——学习路线篇
- 3.22续上篇详细版本的参数保存方法(使用用户自定义Application来保存全局参数)
- 原来,嵌入式BI方案的核心差异在这,教你如何评估