牛客小白月赛21 I.I love you

题目描述

此时相望不相闻，愿逐月华流照君。
一纸情书，到底蕴含了多少倍的爱情呢？
I love you, not only for what you are, but for what I am when I am with you.

输入描述:

共一行：一封若干个字符的情书（大小写不敏感）。
情书不会超过684594个字符（大写、小写字母）。

输出描述:

共一行：包含一个整数，即iloveyou在情书中作为子序列出现的次数。
由于答案可能很大，请输出对20010905取模后的值。

示例1

输入

IloveyouNotonlyforwhatyouareButforwhatIamWhenIamwithyouIloveyouNotonlyforwhatYouhavemadeofyourselfButforwhatYouaremakingofme

输出

简单dp吧，感觉做过很多次了……

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=20010905;
int main()
{string s;cin>>s;int len=s.length();ll ans1=0,ans2=0,ans3=0,ans4=0,ans5=0,ans6=0,ans7=0,ans8=0;for(int i=0;i<len;i++){if(s[i]=='i' || s[i]=='I') ans1=(ans1+1)%mod;if (s[i]=='l' || s[i]=='L') ans2=(ans2+ans1)%mod;if (s[i]=='o' || s[i]=='O') ans3=(ans2+ans3)%mod;if (s[i]=='v' || s[i]=='V') ans4=(ans3+ans4)%mod;if (s[i]=='E' || s[i]=='e') ans5=(ans5+ans4)%mod;if (s[i]=='y' || s[i]=='Y')  ans6=(ans6+ans5)%mod;if (s[i]=='o' || s[i]=='O')  ans7=(ans7+ans6)%mod;if (s[i]=='u' || s[i]=='U') ans8=(ans8+ans7)%mod;}cout<<ans8%mod;return 0;
}

牛客小白月赛21 I.I love you相关推荐

牛客小白月赛21 J.Jelly
牛客小白月赛21 J.Jelly 题目描述 Nancy喜欢吃果冻! Nancy钻进了一个n×n的果冻里,她想从(1,1,1)一路上.下.左.右.前.后六个方向吃到(n,n,n). 但果冻毕竟是有许多口 ...
牛客小白月赛21 G.Game
牛客小白月赛21 G.Game 题目描述 Nancy喜欢博弈! Johnson和Nancy得到了一个神奇的多重集合,仅包含一个正整数n,两个人轮流进行操作. 一次操作可以将集合中一个数字分解为它的任意 ...
牛客小白月赛21 I I love you(dp的优化)
题目链接题目描述此时相望不相闻,愿逐月华流照君. 一纸情书,到底蕴含了多少倍的爱情呢? I love you, not only for what you are, but for what I ...
牛客小白月赛21(求三角形的外心模板)
题目链接:https://ac.nowcoder.com/acm/contest/3947/A 分析: 三角形的外心是三条边垂直平分线的交点. 代码: #include <stdio.h> ...
牛客小白月赛21 D 菜逼wxy
多做题呀,不能光看书!学车好浪费时间~~~下午的也不能参加了.. #include <cstdio> #include <algorithm> #include <cma ...
牛客小白月赛23（A、B
牛客小白月赛 A.膜法记录题意: 给n行m列的矩阵,矩阵中的每个位置都可能有敌人现在你能消灭a行和b列的敌人,问是否有可能将所有敌人都消灭. 数据范围:n<=20,m<=1e5 思路: ...
牛客小白月赛6 J.洋灰三角
牛客小白月赛6 J.洋灰三角题目链接题目描述洋灰是一种建筑材料,常用来筑桥搭建高层建筑,又称,水泥.混凝土. WHZ有很多铸造成三角形的洋灰块,他想把这些洋灰三角按照一定的规律放到摆成一排的n个 ...
牛客小白月赛16 小石的签到题（博弈）
牛客小白月赛16 小石的签到题链接:https://ac.nowcoder.com/acm/contest/949/A来源:牛客网题目描述输入描述: 共一行,输入一个数 nnn . 输出描述: ...
F.孤独（牛客小白月赛39）
F.孤独(牛客小白月赛39) 题意: 给定一棵树,寻找一个路径,将断掉所有与这个路径上的点相连的边,使得剩下的最大连通块的大小最小题解: 这题有点印象,感觉做过,至少这个方法肯定遇到过设dp[u] ...
牛客小白月赛58 B（暴力）C（思维）D（dp滚动数组优化）
牛客小白月赛58 感觉没什么意思,这场月赛出题人有点问题. B 题意:给定一定的数据填充顺序和每一个填充层的名称,只有填充满了上一层才可以填充下一层. 但是每一层又属于某一个大层,一个大层中包含了若干 ...

牛客小白月赛21 I.I love you

牛客小白月赛21 I.I love you

题目描述

输入描述:

输出描述:

示例1

输入

输出

牛客小白月赛21 I.I love you相关推荐

最新文章

热门文章