Hu 4639 hehe

一开始已经看不下去了，一直一直不懂，对着这道呵呵的题只能说呵呵了。

思路：后面小d讲的思路，一开始递推发现好像是斐波那契数列每一个，每一串中的每一个hehe你可以选择变还是不变，当你变了就是相当是一个i-1;的子串当你没变的时候就是一个i-2；

状态方程写下来dp[i]=dp[i-1]+dp[i-2];而当你把所有的情况都乘起来的时候就是结果了。因为长度是10086，he两个字符so只需开一半的空间即可。

#include <math.h>
#include <queue>
#include <vector>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int xx=1e6;
char str[20000];
int cur[xx];
void fibonacci()
{
cur[0]=1;cur[1]=1;cur[2]=2;cur[3]=3;
for(int i =4; i<5090;i++)
{
cur[i]=(cur[i-1]+cur[i-2])%10007;
}
}
int main()
{
int T,ncase=0;
scanf("%d", &T);
fibonacci();
while(T--)
{
scanf("%s", str);
int len =strlen(str);
int ans=0,cout=1;
for(int i=0; i<len-1;){
if(str[i]=='h'&&str[i+1]=='e')
{
ans++;
if(i+2<len)
{
i+=2;
continue;
}
break;
}
cout=(cout*cur[ans])%10007;
i++;
ans=0;
}
cout=(cout*cur[ans])%10007;
printf("Case %d: %d\n",++ncase,cout);
}
return 0;
}

Hu 4639 hehe相关推荐

2013 Multi-University Training Contest 4 部分解题报告
problem 1001(hdu 4632) 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4632 Palindrome subsequence 思路:记 ...
hdu 4639 2013多校第四场 hehe Fibonacci 数列，组合计数，字符串处理
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4639 题目思路: 首先我们取出所有he这样的东西,考察连续的k个"he"串,通过找 ...
SAP HUM 将HU与检验批号码解除关联关系
SAP HUM 将HU与检验批号码解除关联关系外向交货单 2000328841,试图执行事务代码VL02N对其作发货过账, 系统报错, 报错信息:HU item refers to an inspe ...
SAP HUM 将HU与交货单解绑
SAP HUM 将HU与交货单解绑项目上主要存储地都启用了HU和WM.在销售业务里的交货单,在拣配的时候,需要事先为交货单创建TO单,同时创建TO的时候扫描HU条码,这样TO单确认后SAP系统就自动 ...
SAP MM VL09试图取消收货报错说某个HU负库存
SAP MM VL09试图取消收货报错说某个HU负库存内向交货单2501949770, 有启用了HUM,如上图. VL32N做收货过账, 过账后系统自动生成上架TO单,将其中的部分TO单据确认,其它 ...
SAP HUM 嵌套HU的盘点
SAP HUM 嵌套HU的盘点物料号/批次号:ZFG0003/ FY9F,有如下几个Handling Unit, 这些HU都是嵌套HU的. HU号码: 150382461100304871 1503 ...
SAP HUM 因为存在Open TO 单据使得HU不能创建盘点凭证
SAP HUM 因为存在Open TO 单据使得HU不能创建盘点凭证事务代码HUINV01事务代码试图为某个物料的三个HU创建盘点凭证,保存后,没成功,如下图, 看具体的log, LT27去看第一个 ...
SAP HUM LT27可以看一个HU相关的TO单历史
SAP HUM LT27可以看一个HU相关的TO单历史比如对于HU#150382461100031524,我们想知道它在哪些TO单里出现过,有过哪些货架移动历史记录. 执行事务代码LT27,进入如下 ...
SAP HUM 使用HU02去Unpack一个HU
SAP HUM 使用HU02去Unpack一个HU 如下HU# 150382461101448048, 该HU下有2个子HU号码. 想将这个HU拆掉,方法如下: 执行事务代码 HU02, 进入Pack ...

Hu 4639 hehe

Hu 4639 hehe相关推荐

最新文章

热门文章