hdu 4639 2013多校第四场 hehe Fibonacci 数列，组合计数，字符串处理

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4639

题目思路：首先我们取出所有he这样的东西，考察连续的k个“he"串，通过找规律+数学归纳法容易证明有f【k】种方式，其中f为Fibonacci数列，那么再统计这个串中有多少个这样的块就可以了，他们乘起来。

代码:

#include<iostream>
#include<string>
using namespace std;;int p[10000];void pre()
{p[1]=1;p[2]=2;for(int i=3;i<10000;i++)p[i]=(p[i-1]+p[i-2])%10007;}int main()
{pre();int T;cin>>T;string s;int index=0;while(T--){index++;cin>>s;int length=s.length();if(length<2){cout<<1<<endl;continue;}long long ans=1;s+="xx";int count=0;for(int i=0;i<=length-2;i++){if(s[i]=='h'&&s[i+1]=='e'){count++;if(s[i+2]=='h'&&s[i+3]=='e'){i++;continue;}else{ans=(ans*p[count])%10007;count=0;}}}cout<<"Case "<<index<<": "<<ans<<endl;}
}

转载于:https://www.cnblogs.com/jingqi814/p/3581612.html

hdu 4639 2013多校第四场 hehe Fibonacci 数列，组合计数，字符串处理相关推荐

2018 HDU多校第四场赛后补题
2018 HDU多校第四场赛后补题自己学校出的毒瘤场..吃枣药丸 hdu中的题号是6332 - 6343. K. Expression in Memories 题意: 判断一个简化版的算术表达式是否 ...
2019牛客多校第四场 I题后缀自动机_后缀数组_求两个串de公共子串的种类数
目录求若干个串的公共子串个数相关变形题对一个串建后缀自动机,另一个串在上面跑同时计数广义后缀自动机后缀数组其他:POJ 3415 求两个串长度至少为k的公共子串数量 @(牛客多校第四场 I题 ...
牛客多校第四场【B-Basic Gcd Problem】
牛客多校第四场[B-Basic Gcd Problem] 题目链接:https://ac.nowcoder.com/acm/contest/5669/B 思路:先要理解公式,多看几个数据基本就会有点想 ...
[2019HDU多校第四场][HDU 6617][D. Enveloping Convex]
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6617 题目大意:给出一凸包\(P\),求最小的与\(P\)相似且对应边平行的多边形,使得题目给出的\( ...
2014多校第四场1006 || HDU 4902 Nice boat （线段树区间更新）
题目链接题意 : 给你n个初值,然后进行两种操作,第一种操作是将(L,R)这一区间上所有的数变成x,第二种操作是将(L,R)这一区间上所有大于x的数a[i]变成gcd(x,a[i]).输出最后n个数 ...
hdu2846(2009多校第四场) 字典树
明明就是个简单的字典树,我不过就是想复习一下尼玛被自己坑死了T^T 把字符串分解那儿写错了,检查了半天没找到错误,然后以为被卡数组内存,难过的学习字典树的指针写法.. 发现还是不对,大半夜突然看到自己 ...
hdu2847（2009多校第四场） 01串添加最少01使被k整除（暴力）
要知道k倍数最多到2^20,然后暴力枚举On判断就好啦! 1 #include<stdio.h> 2 #include<string.h> 3 #include<algo ...
2022 年牛客多校第四场补题记录
A Task Computing 题意:给定长度为 nnn 的序列 {(wi,pi)}\{(w_i,p_i)\}{(wi,pi)},从中选出 mmm 项并重新排列得到子序列 {a1,a2,⋯,am ...
2021HDU多校第四场5-Didn‘t I Say to Make My Abilities Average in the Next Life?!
题目链接HDU 6989 题意: 有一个序列 {ana_nan} 给定m个询问,每次给定 l,rl,rl,r ,随机在 [l,r][l,r][l,r] 中选出一个子区间,计算平均值.这里平均值的定义 ...

hdu 4639 2013多校第四场 hehe Fibonacci 数列，组合计数，字符串处理

hdu 4639 2013多校第四场 hehe Fibonacci 数列，组合计数，字符串处理相关推荐

最新文章

热门文章