【BZOJ2096】[Poi2010]Pilots Description Tz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的,于是他找到了你。 Tz又耍畸形了!!他要 ...
分类:
其他好文 时间:
2017-08-26 11:27:46
阅读次数:
138
题目描述 Tz养了一群仓鼠,他们都有英文小写的名字,现在Tz想用一个字母序列来表示他们的名字,只要他们的名字是字母序列中的一个子串就算,出现多次可以重复计算。现在Tz想好了要出现多少个名字,请你求出最短的字母序列的长度是多少。n个字符串保证不互相包含。 输入 输入:第一行n(1<=n<=200)和m ...
分类:
其他好文 时间:
2017-08-18 19:50:23
阅读次数:
93
【BZOJ2085】[Poi2010]Hamsters Description Tz养了一群仓鼠,他们都有英文小写的名字,现在Tz想用一个字母序列来表示他们的名字,只要他们的名字是字母序列中的一个子串就算,出现多次可以重复计算。现在Tz想好了要出现多少个名字,请你求出最短的字母序列的长度是多少。 T ...
分类:
其他好文 时间:
2017-08-15 19:58:24
阅读次数:
139
考试 集训第一次考试,然而- - 总共四道题,两道打了DFS,一道暴力,一道~~输出样例~~乱搞,都是泪啊- - 目前只改了三道,回头改完那道题再上题解吧- - T2 [Poi2010]Monotonicity 2 https://hzoi-mafia.github.io/2017/07/27/20 ...
分类:
其他好文 时间:
2017-08-02 23:41:46
阅读次数:
180
题目 给出N个正整数a[1..N],再给出K个关系符号(>、<或=)s[1..k]。 <!--more--> 选出一个长度为L的子序列(不要求连续),要求这个子序列的第i项和第i+1项的的大小关系为s[(i-1)mod K+1]。 求出L的最大值。 INPUT 第一行两个正整数,分别表示N和K (N ...
分类:
其他好文 时间:
2017-08-02 22:07:49
阅读次数:
221
题目描述 给出N个正整数a[1..N],再给出K个关系符号(>、<或=)s[1..k]。选出一个长度为L的子序列(不要求连续),要求这个子序列的第i项和第i+1项的的大小关系为s[(i-1)mod K+1]。求出L的最大值。 给出N个正整数a[1..N],再给出K个关系符号(>、<或=)s[1..k ...
分类:
其他好文 时间:
2017-07-29 22:26:00
阅读次数:
226
题目描述 给出N个正整数a[1..N],再给出K个关系符号(>、<或=)s[1..k]。选出一个长度为L的子序列(不要求连续),要求这个子序列的第i项和第i+1项的的大小关系为s[(i-1)mod K+1]。求出L的最大值。 给出N个正整数a[1..N],再给出K个关系符号(>、<或=)s[1..k ...
分类:
其他好文 时间:
2017-07-29 10:25:22
阅读次数:
155
题目描述 给出N个正整数a[1..N],再给出K个关系符号(>、<或=)s[1..k]。选出一个长度为L的子序列(不要求连续),要求这个子序列的第i项和第i+1项的的大小关系为s[(i-1)mod K+1]。求出L的最大值。 给出N个正整数a[1..N],再给出K个关系符号(>、<或=)s[1..k ...
分类:
其他好文 时间:
2017-07-28 22:13:51
阅读次数:
171
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2084 【题目大意】 对于一个01字符串,如果将这个字符串0和1取反后, 再将整个串反过来和原串一样,就称作“反对称”字符串。 比如00001111和010101就是反对称的,1001就不 ...
分类:
其他好文 时间:
2017-07-12 23:39:07
阅读次数:
398
题目描述 Zxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个珠子,如果这条珠子的长度不是k的倍数,最后一块小于k的就不要拉(nc真浪费),保证珠子的长度为正整数。 Zxl喜欢多样的项链,为她应该怎样选择数 ...
分类:
其他好文 时间:
2017-07-09 23:03:40
阅读次数:
216