bzoj2295【POJ Challenge】我爱你啊*

bzoj2295【POJ Challenge】我爱你啊

题意：

求一个字符串中有多少个"luvletter"（不包括引号）。字符串长度≤100000。

题解：

连kmp都不用……

代码：

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 #define inc(i,j,k) for(int i=j;i<=k;i++)
 5 #define maxn 100010
 6 using namespace std;
 7
 8 char s[maxn]; char t[20]="luvletter";
 9 int main(){
10     int T; scanf("%d\n",&T);
11     inc(i,1,T){
12         fgets(s+1,maxn,stdin); int len=strlen(s+1),now=0,ans=0;
13         inc(i,1,len){if(s[i]==t[now])now++; if(now==9)ans++,now=0;} printf("%d\n",ans);
14     }
15     return 0;
16 }

20160905

转载于:https://www.cnblogs.com/YuanZiming/p/5861802.html

bzoj2295【POJ Challenge】我爱你啊*相关推荐

BZOJ 2287 【POJ Challenge】消失之物
2287: [POJ Challenge]消失之物 Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN. 由于她的疏忽, 第 i 个物品丢失了. &q ...
2287. 【POJ Challenge】消失之物（数组递推\分治优化背包）
2287. [POJ Challenge]消失之物这题的思想和P4564 [CTSC2018]假面优化的思想一样,应该反过来说,假面那个题应该是借鉴这题的思路. 显然不能枚举每个物品消失O(n)O( ...
bzoj2287【POJ Challenge】消失之物缺一01背包
bzoj2287[POJ Challenge]消失之物缺一01背包链接 bzoj 思路分治solve(l,r,arr)表示缺少物品\([l,r]\)的dp数组arr. 然后solve(l,mid ...
bzoj2295: 【POJ Challenge】我爱你啊
bzoj竟然有这样的水题,当然要把它秒掉. #include<iostream> #include<cstdio> #include<cstring> #inclu ...
BZOJ 2295: 【POJ Challenge】我爱你啊
题目链接:传送门看到题目就进来了 #include <iostream> #include <cstdio> #include <cstring> #includ ...
【BZOJ】【P2295】【POJ Challenge】【我爱你啊】【题解】【水题】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2295 傻逼题 Code: #include<cstdio> #include&l ...
bzoj 2296: 【POJ Challenge】随机种子
Time Limit: 1 Sec Memory Limit: 128 MBSec Special JudgeDescription 1tthinking除了随机算法,其他什么都不会.但是他还是可 ...
BZOJ 2287 POJ Challenge 消失之物
BZOJ题目不完整,看了看题解.发现他们都要取模10,还以为是dp的限制. 改了两小时,之后猛然发现.卧槽原本我少了一个取模. 写法1:暴力写法最简单的想法(只要你会背包dp) 我在枚举每次不选哪个 ...
【BZOJ】2289: 【POJ Challenge】圆，圆，圆
题解二分一个横坐标,过这个横坐标做一条和y轴平行的直线,相当于在这条直线上做区间覆盖,如果区间有交的话,那么答案是True 否则的话取两个不相交的区间,如果这两个圆相离或相切则不合法否则看看相交的 ...

bzoj2295【POJ Challenge】我爱你啊*

bzoj2295【POJ Challenge】我爱你啊*相关推荐

最新文章

热门文章