hihocoder 1485----hiho字符串

【hihocoder 1485----hiho字符串】的更多相关文章

hiho #1485 : hiho字符串(滑动窗口)

#1485 : hiho字符串时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述如果一个字符串恰好包含2个'h'.1个'i'和1个'o',我们就称这个字符串是hiho字符串. 例如"oihateher"."hugeinputhugeoutput"都是hiho字符串. 现在给定一个只包含小写字母的字符串S,小Hi想知道S的所有子串中,最短的hiho字符串是哪个. 输入字符串S 对于80%的数据,S的长度不超过1000 对于100%的数据…

hihocoder 1680 hiho字符串2 dp求方案数+递归

我们定义第一代hiho字符串是"hiho". 第N代hiho字符串是由第N-1代hiho字符串变化得到,规则是: h -> hio i -> hi o -> ho 例如第二代hiho字符串是: hiohihioho 第三代是: hiohihohiohihiohihohioho 给定N和K,请你计算第N代hiho字符串中的第K个字符是什么. Input 第一行包含一个整数T,代表测试数据的组数. (1 ≤ T ≤ 10) 以下T行每行包含两个整数N和K. 对于50%的数…

hihoCoder #1320 : 压缩字符串区间dp

/** 题目:hihoCoder #1320 : 压缩字符串链接:https://hihocoder.com/problemset/problem/1320 描述小Hi希望压缩一个只包含大写字母'A'-'Z'的字符串.他使用的方法是:如果某个子串 S 连续出现了 X 次,就用'X(S)'来表示. 例如AAAAAAAAAABABABCCD可以用10(A)2(BA)B2(C)D表示. 此外,这种压缩方法是可以嵌套的,例如HIHOHIHOCODERHIHOHIHOCODER可以表示成2(2(HIH…

字符串----hiho字符串(尺取法)

注意:这道题的解法和最短摘要一样,都是采用尺取法解决问题,注意这儿题目要求恰好包含,也就是说这个hiho字符串必须包含2个'h'.1个'i'和1个'o'.一个不能多,一个也不能少. import java.util.Scanner; public class HihoStr { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str = scanner.nextLi…

hihocoder 1320 - 压缩字符串 - [hiho一下160周]

这道题目可以说是一道非常好非常一颗赛艇的DP题了. 需要注意的是,其中情形3),字符串必然能完全转化为 N(str)形式,如果有N(str1)M(str2)等等另外样式,应该首先使用拼接形式对其进行划分. 那么,我们首先考虑写一个用来压缩情形3)下的字符串的函数zip(): ]; int bit(int n) { ; ) { n/=; cnt++; } return cnt; } int zip(int l,int r) { ; bool flag; ) return len; ;sec<len…

hihocoder offer收割编程练习赛11 A hiho字符串

思路: 我用的尺取. 注意题目描述为恰好2个'h',1个'i',1个'o'. 实现: #include <iostream> #include <cstdio> #include <string> #include <algorithm> using namespace std; const int INF = 0x3f3f3f3f; ], ci[], co[]; bool check(int pos, int a, int b, int c) { &…

hihocoder 1829 - 压缩字符串 - [状压+暴力枚举][2018ICPC北京网络预赛B题]

题目链接:https://hihocoder.com/problemset/problem/1829 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Lara Croft, the fiercely independent daughter of a missing adventurer, must push herself beyond her limits when she discovers the island where her father disappe…