codeforces#597 C. Constanze's Machine(简单dp)

题意：给定一个字符串，如果在该字符串中存在m或w时，输出0，否则，求存在u和n的字符串有多少种方案数。

思路：

#include<bits/stdc++.h>using namespace std;
typedef long long LL;const int maxn = 1e5+5;
const int mod = 1e9+7;
char s[maxn];
LL dp[maxn];int main()
{scanf("%s", s);int len = strlen(s);for(int i = 0; i < len; i++){if(s[i] == 'm' || s[i] == 'w'){printf("0\n");return 0;}}dp[0] = dp[1] = 1;for(int i = 1; i < len; i++){if(s[i] == s[i-1]){if(s[i] == 'u' || s[i] == 'n')dp[i+1] = (dp[i] + dp[i-1]) % mod;else dp[i+1] = dp[i];}else dp[i+1] = dp[i];}printf("%lld\n", dp[len]);return 0;
}

codeforces#597 C. Constanze's Machine(简单dp)相关推荐

Codeforces 41D Pawn 简单dp
题目链接:点击打开链接给定n*m 的矩阵常数k 以下一个n*m的矩阵,每一个位置由 0-9的一个整数表示问: 从最后一行開始向上走到第一行使得路径上的和 % (k+1) == 0 每一个格子仅仅 ...
CodeForces - 641ELittle Artem and Time Machine——map+树状数组
[题目描述] CodeForces - 641ELittle Artem and Time Machine [题目分析] 题目的意思大概是有三种操作 1.在时间t加入一个数字x 2.在时间t删除一个数 ...
1245C. Constanze‘s Machine
C. Constanze's Machine:题目众所周知,斐波那契数列属于dp #include <bits/stdc++.h> using namespace std; #defin ...
codeforces Round 21 808E. Selling Souvenirs 【dp好题】
codeforces Round 21 808E. Selling Souvenirs [dp好题] E. Selling Souvenirs time limit per test 2 second ...
hdu2067 简单dp或者记忆化搜索
题意: 小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
POJ1088:滑雪（简单dp)
题目链接: http://poj.org/problem?id=1088 题目要求: 一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小.求可以滑落的最长长度. 题目解析: 首先要先排一 ...
第三讲数学与简单DP【完结】
目录 1205. 买不到的数目 [数学结论题] 1211. 蚂蚁感冒 [模拟 / 推理] 1216. 饮料换购 [简单 / 模拟] 2. 01背包问题 [板子题] 1015. 摘花生 [简单DP] 8 ...
hdu 2881（简单dp）
题意:n*n的矩阵,里面有m个格子是有任务要去完成的,t,x,y表示要在第t秒到达(x,y)的格子完成任务,问你最多可以完成多少解题思路:简单dp,将时间排个序后就是LIS #include< ...
codeforces #274 C. Riding in a Lift dp+前缀和优化
codeforces #274 C. Riding in a Lift dp+前缀和优化 Imagine that you are in a building that has exactly ...

codeforces#597 C. Constanze's Machine(简单dp)

codeforces#597 C. Constanze's Machine(简单dp)相关推荐

最新文章

热门文章