关键词:
洛谷P2031 脑力达人之分割字串
f[ i ] 表示前 i 个字符最多能分割成几份
从第 i 位 枚举 模式串 枚举他们是否能够匹配
能就取 max
1 #include <bits/stdc++.h> 2 #define For(i,j,k) for(int i=j;i<=k;i++) 3 using namespace std ; 4 5 const int N = 311 ; 6 char s[N] ; 7 int n,L,mx,l ; 8 char type[501][N] ; 9 int f[N],len[511] ; 10 bool flag ; 11 12 inline int read() 13 { 14 int x = 0 , f = 1 ; 15 char ch = getchar() ; 16 while(ch<‘0‘||ch>‘9‘) { if(ch==‘-‘) f = -1 ; ch = getchar() ; } 17 while(ch>=‘0‘&&ch<=‘9‘) { x = x * 10+ch-48 ; ch = getchar() ; } 18 return x * f ; 19 } 20 21 int main() 22 { 23 scanf("%s",s+1) ; 24 n = read() ; 25 L = strlen(s+1) ; 26 For(i,1,n) scanf("%s",type[ i ]+1) ; 27 f[ 0 ] = 0 ; 28 For(i,1,L) { 29 f[ i ] = mx ; 30 For(j,1,n) { 31 l = strlen(type[ j ]+1) ; 32 if( i < l ) continue ; 33 flag = 0 ; 34 For(k,1,l) if( s[ i-l+k ]!=type[ j ][ k ] ) { 35 flag = 1 ; 36 break ; 37 } 38 if(flag) continue ; 39 f[ i ] = max( f[ i-l ]+1,f[ i ] ) ; 40 } 41 if( f[ i ] > mx ) mx = f[ i ] ; 42 } 43 //f[ L ] = mx ; 44 printf("%d ",f[ L ]) ; 45 return 0 ; 46 } 47 48
洛谷p2025脑力大人之监听电话
...下来的加赛,加赛中的前2%将进入下一轮。欢迎您收看有洛谷卫视重磅推出的综合性文艺知识类 查看详情
洛谷p1279字串距离
P1279字串距离题目描述设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为”abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串... 查看详情
洛谷p1032字串变换广搜
这道题原本我用深搜,结果会T,wcnm,然后就直接参考抄题解了 1Constmaxn=10000;2maxq=100000;3Vara:array[0..1,0..maxn]ofstring;//变换规则4q:array[0..1,0..maxq]ofstring;//两个队列5step:array[0..1,0..maxn]oflongint;//步数6head,tail:array[ 查看详情
洛谷p1279字串距离
题目描述设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为”abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“... 查看详情
洛谷p1032字串变换(bfs)
题目传送门我即使是死了,钉在棺材里了,也要在墓里,用这腐朽的声带喊出STL大法好这题最麻烦的其实是处理字符串,真正的搜索部分我个人认为也就只有橙题或黄题的难度。而处理字符串,正如前面所说,STL大法好!虽然也... 查看详情
sqlsql-字串分割回传资料表(代码片段)
洛谷p1032字串变换(代码片段)
字符串的题目一般都很恶心,特别是当你妄图只用原生c语言的char去做的时候。string类虽然方便,但是相较于char慢很多。可是慢所带来的好处就是可以方便的完成很多操作。例如用string去实现这题中的替换操作时就会非常方便.... 查看详情
洛谷p1301魔鬼之城
P1301魔鬼之城题目描述在一个被分割为N*M个正方形房间的矩形魔鬼之城中,一个探险者必须遵循下列规则才能跳跃行动。他必须从(1,1)进入,从(N,M)走出;在每一房间的墙壁上都写了一个魔法数字,是1~13之内的自然数;探险者可... 查看详情
怎么分割pdf文件,办公达人教你一招
现在网上下载的文件经常都是以PDF格式呈现的,一些好的资料都会存在一些内存比较大的问题,对于一些电脑老手来说,他们肯定有很多解决方法,但是对于刚刚接触电脑行业的人来说就比较困难了。今天我们一起讨论一下怎么... 查看详情
redis实战之达人探店(代码片段)
目录一、达人探店-发布探店笔记1、简介2、具体发布流程 2、上传接口二、达人探店-查看探店笔记1、实现查看发布探店笔记的接口 三、达人探店-点赞功能 1、完善点赞功能2、具体步骤: 3、达人探店-点赞排行榜一、达人... 查看详情
课后作业之字串加密动手动脑
...输出结果?从中你能总结出什么?在Java中,内容相同的字串常量(“Hello”)只保存一份以节约内存,所以s0,s1,s2实际上引用的是同一个对象。编译器在编译s2一句时,会去掉“+”号,直接把两个字串连接起来得一个字串(“... 查看详情
洛谷p1324矩形分割
P1324矩形分割题目描述出于某些方面的需求,我们要把一块N×M的木板切成一个个1×1的小方块。对于一块木板,我们只能从某条横线或者某条竖线(要在方格线上),而且这木板是不均匀的,从不同的线切割下去要花不同... 查看详情
洛谷p3145[usaco16open]分割田地splittingthefield
P3145[USACO16OPEN]分割田地SplittingtheField题目描述FarmerJohn‘s NN cows(3leqNleq50,0003≤N≤50,000)arealllocatedatdistinctpositionsinhistwo-dimensionalfield.FJwantstoencloseallofthecowswithare 查看详情
课后作业之字串加密
设计思路:首先输入一个字符串,然后定义一个字符数组,根据原文与密码关系,循环遍历字符串并且加三,最后将字符数组转为字符串,并输出。程序流程图:源代码:1importjava.util.Scanner;2publicclassKasa{3publicstaticvoidmain(String[]arg... 查看详情
redis实战之达人探店(代码片段)
目录一、达人探店-发布探店笔记1、简介2、具体发布流程 2、上传接口二、达人探店-查看探店笔记1、实现查看发布探店笔记的接口 三、达人探店-点赞功能 1、完善点赞功能2、具体步骤: 3、达人探店-点赞排行榜一、达人... 查看详情
洛谷2812校园网络
题目背景浙江省的几所OI强校的神犇发明了一种人工智能,可以AC任何题目,所以他们决定建立一个网络来共享这个软件。但是由于他们脑力劳动过多导致全身无力身体被♂掏♂空,他们来找你帮助他们。题目描述共有n所学校(n... 查看详情
《31天成为it服务达人》之技能篇中的磁带库
磁带备份是最早的存储应用之中的一个,磁带价格低廉,介质稳定,能够异地脱机保存,运输方便。一開始就是存储、备份和恢复的主要介质。但近年来,硬盘存储取得长足发展。訪问速度与可靠性均不断提升,... 查看详情
微博达人硅谷之歌:testin云測移动搜索性能測试非常是让人信服
微博达人硅谷之歌:Testin云測移动搜索性能測试非常是让人信服2014/10/08 · Testin · 开发人员訪谈2013年11月1日,谷歌运行董事长施密特(EricEmersonSchmidt) 踏进北京中关村电子卖场,但为何Testin云測CEO王军会全程陪... 查看详情