1245C. Constanze‘s Machine
C. Constanze’s Machine:题目
众所周知,斐波那契数列属于dp
#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> a((int)6e5);
vector<int> b((int)6e5), c((int)6e5);
const int mod = 1e9 + 7;
map<int, int> mp1, mp2;
string str;
signed main()
{a[0] = a[1] = 1;a[2] = 2;a[3] = 3;for (int i = 4; i <= (int)1e5; i++)a[i] = (a[i - 1] + a[i - 2]) % mod;cin >> str;int n = str.length();str = "1" + str;int res = 1, ff = 1, cou = 0;for (int i = 1; i <= n; i++){if (str[i] != str[i - 1])res = (res * a[cou]) % mod, cou = 0;if (str[i] == 'm' || str[i] == 'w')ff = 0;else if (str[i] == 'u')cou++;else if (str[i] == 'n')cou++;}res = (res * a[cou]) % mod;if (ff) cout << res << endl;else cout<<0<<endl;
}
1245C. Constanze‘s Machine相关推荐
- CodeForces - 1245C Constanze's Machine(思维+找规律)
题目链接:点击查看 题目大意:给出一个字符串s,该字符串是由一台坏掉的打字机生成的,坏掉的打字机会将m打成nn,将w打成uu,问现在给出字符串s,其原本的字符串有多少种可能性 题目分析:因为m会变成n ...
- codeforces#597 C. Constanze's Machine(简单dp)
题意:给定一个字符串,如果在该字符串中存在m或w时,输出0,否则,求存在u和n的字符串有多少种方案数. 思路: #include<bits/stdc++.h>using namespace ...
- Codeforces Round #597 (Div. 2)题解A~D
Good ol' Numbers Coloring 题目大意就是说:给定两个数字a b让你给不同的自然的数按照给定的规律染成黑色或白色 规律是 假如 i = 0 染成白色 假如 i >= a & ...
- CF Round597 Div.2
C. Constanze's Machine 题意:有一个键盘,你敲w的时候就弹出uu,你敲m的时候就弹出nn,其他正常.现在给你一个用该键盘敲出的字符串,问你原字符串有多少种可能. 思路:首先字符串 ...
- Codeforces Round #597 (Div. 2) - BenFromHRBUST
Codeforces Round #597 (Div. 2) -----比赛传送门----- A - Good ol' Numbers Coloring Problem Description Con ...
- 基于TensorRT优化的Machine Translation
基于TensorRT优化的Machine Translation 机器翻译系统用于将文本从一种语言翻译成另一种语言.递归神经网络(RNN)是机器翻译中最流行的深度学习解决方案之一. TensorRT机 ...
- 三维地形制作软件 World Machine 基础入门学习教程
<World Machine课程>涵盖了你需要的一切,让你有一个坚实的基础来构建自己的高质量的电影或视频游戏地形. 你会学到什么 为渲染或游戏开发创建高分辨率.高细节的地形. 基于Worl ...
- The HipHop Virtual Machine
目前Facebook已将该HipHop虚拟机开源,源代码发布在GitHub上.关于该工具的技术原理在Facebook的开发者页面上有一篇详细的文章介绍,查看这里. 如果看不到的可以看下面的转载: We ...
- linux驱动:音频驱动(四)ASoc之machine设备
linux驱动:音频驱动(四)ASoc之machine设备
最新文章
- 在maven项目中使用Junit进行单元测试
- EXCEL 函数----用countif()函数计算重复数值个数和表示重复值
- 使用Signature Tool自动生成P/Invoke调用Windows API的C#函数声明
- python解压到指定文件夹_在Python中压缩和解压文件
- java实现简单二叉树
- 敏捷开发“松结对编程”实践之三:共同估算篇(大型研发团队,学习型团队,139团队,师徒制度,敏捷设计,估算扑克,扑克牌估算)...
- 图解 Python 函数
- 计算器怎么编程java_java编程中怎样实现一个计算器
- Win7如何删除家庭组
- Java_泛型练习题
- 计算机网络应用平面设计广告设计,互联网时代平面广告设计
- 传统语音识别介绍【五】—— 单音素和三音素
- java 向word插入图片 调整图片位置
- 修改 Git 已经提交记录的 用户名 和邮箱
- 移动智能终端可信环境分析
- 如何在 Ubuntu 18.04 LTS 中配置 IP 地址?
- 【软件质量】软件一致性
- HTML——表单及表单元素
- uniapp + vue 定位聊天最新消息 实现滚动条一直在元素的最底部
- Vscode babel 将es6转es5
热门文章
- 怎样办理软件著作权登记
- imagemagick for java_ImageMagick使用for java(im4java)
- springboot 拦截器的坑 WebMvcConfigurationSupport 失效
- 多线程创建方式 线程池、Future和CompletableFuture
- springmvc限流解决方案
- MyEclipse2015 Web项目转Maven项目
- Android 带阴影背景图片
- Android recycleview实现混合itemview,以及recycleview添加头部尾部
- 微信公众平台无法使用支付宝收付款的解决方案
- centos 没有nmtui命令_Linux free 命令