
字符串
文章平均质量分 67
路人黑的纸巾
高一SD
展开
-
JZOJsenior3484.【NOIP2013模拟联考10】密码(substring)
Description假发通过了不懈的努力,得到了将军家门锁的密码(一串小写英文字母)。但是假发被十四和猩猩他们盯上了,所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码,所以他加密了密码(新八:听起来有点诡异)。加密方法如下:随机地,在密码中任意位置插入随机长度的小写字符串。不过,假发相信银桑和他那么多年小学同学,一定能猜中密码是什么的(新八:银桑什么时候成攮夷原创 2017-09-25 19:48:44 · 761 阅读 · 0 评论 -
【JZOJ3241】Money
description你在一个跨国公司负责发工资,每个工人的工资以自己本国货币结算。如果你手头上有足够的该国货币,你就直接发给他;如果没有足够的该国货币,他也不介意收到其他种类的货币,前提是按兑换关系他没有少拿就可以了。例如,有六种货币:A,B,C,D,E,F,你知道这些货币的兑换关系是:23 A = 17 B16 C = 29 E5 B = 14 E1 D = 7 F假如有个工人过来...原创 2019-07-01 12:48:15 · 180 阅读 · 0 评论 -
【JZOJ3337】wyl8899的TLE
descriptionwyl8899今天也很刻苦的在做老师布置下来的题目!这一天老师布置的题目是这样的:给出两个仅含小写字母的字符串A和B,输出最大的k,使得A[1…k]是B的子串。A和B的长度都不会超过50000。很显然他并不知道正确的做法,但是他居然卡着时间过掉了老师给的数据!你找到了他提交给老师的程序,经过测试你惊讶的发现,他的程序运行时间恰好是最终答案,单位是毫秒。你现在找到...原创 2019-07-09 20:10:09 · 468 阅读 · 0 评论 -
【JZOJ3293】【BZOJ4416】【luoguP3989】阶乘字符串
description给定一个由前n个小写字母组成的串S。串S是阶乘字符串当且仅当前n个小写字母的全排列(共n!种)都作为S的子序列(可以不连续)出现。由这个定义出发,可以得到一个简单的枚举法去验证,但是它实在太慢了。所以现在请你设计一个算法,在1秒内判断出给定的串是否是阶乘字符串。analysis状压DPDPDP不知道为什么222222个字母或以上的都不合法设f[S]...原创 2019-07-02 16:09:31 · 252 阅读 · 0 评论 -
【JZOJ3161】排序
description给你N个学生的名字,要求有相同前缀的名字排在一起,具体规则如下:对于列表中任意两个有相同前缀的名字,排在这两个名字中间的名字也必须拥有相同的前缀。例如,名字MARTHA和MARY,这两个名字具有相同的前缀MAR,所以MARCO和MARVIN可以排在MARTHA和MARY之间,但MAY却不能。按照字典序排序肯定满足条件,但这不一定是唯一的方法,你的任务是计算出一共有多少...原创 2019-02-15 16:13:50 · 251 阅读 · 0 评论 -
JZOJsenior4022.【CF319D】Have You Ever Heard About the Word?
problemDescription String专题又出现啦~\(≧▽≦)/~ 这次的题很水的啦0.0 一个字符串的子串是该字符串的一段连续子序列,如bca是abcabc的子串,而cc不是。一个重复块(repeating block)由一个字符串与自身连接而成,如abcabc是一个重复块,而abcabd, ababab不是。 你有一个由拉丁字符组成的字符串。每一步你要找到它的子串中最原创 2018-03-24 16:06:53 · 483 阅读 · 0 评论 -
JZOJsenior5474.【NOIP2017提高组】day1T2时间复杂度
problemDescription 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序,于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下: 其中“ F i x y ”表示新建变量 i (变量 i 不可与未被销毁的变量重名)并初始化原创 2017-11-18 15:51:38 · 1579 阅读 · 0 评论 -
【JZOJ3240】Seat
description你和你的伙伴正在筹备村里的万人宴,由于村子是长条形的,所有宾客将坐在一张超级长桌的一侧就餐。正当筹备工作进行得火热朝天,你和你的伙伴发现一个严重问题:由于缺乏沟通,你俩各自制作了一张座位图发给各位宾客。你必须计算出有多少对宾客,他们在两份座位图中次序安排是不同的。例如,对以下两份座位图:A B C D EB A D E C有三对宾客(A,B),(C,D)和(C,E...原创 2019-07-01 12:43:36 · 199 阅读 · 0 评论