2015 ACM/ICPC Asia Regional Shenyang Online(1006)
2015-09-19 22:26
513 查看
Fang Fang
Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 332 Accepted Submission(s): 144
Problem Description
Fang Fang says she wants to be remembered.
I promise her. We define the sequence F of
strings.
F0 = ‘‘f",
F1 = ‘‘ff",
F2 = ‘‘cff",
Fn = Fn−1 + ‘‘f", for n > 2
Write down a serenade as a lowercase string S in
a circle, in a loop that never ends.
Spell the serenade using the minimum number of strings in F,
or nothing could be done but put her away in cold wilderness.
Input
An positive integer T,
indicating there are T test
cases.
Following are T lines,
each line contains an string S as
introduced above.
The total length of strings for all test cases would not be larger than 106.
Output
The output contains exactly T lines.
For each test case, if one can not spell the serenade by using the strings in F,
output −1.
Otherwise, output the minimum number of strings in F to
split Saccording
to aforementioned rules. Repetitive strings should be counted repeatedly.
Sample Input
8 ffcfffcffcff cffcfff cffcff cffcf ffffcffcfff cffcfffcffffcfffff cff cffc
Sample Output
Case #1: 3 Case #2: 2 Case #3: 2 Case #4: -1 Case #5: 2 Case #6: 4 Case #7: 1 Case #8: -1 Hint Shift the string in the first test case, we will get the string "cffffcfffcff" and it can be split into "cffff", "cfff" and "cff".
Source
2015 ACM/ICPC Asia Regional Shenyang Online
简单模拟题
相关文章推荐
- 同时支持三个MySQL+SQLite+PDO的PHP数据库类
- boost asio
- JavaEE系列之(一)JSP基础知识详解
- 内部存储 openFileInputStream openFileOutputStream
- 初心莫负
- Minimum Size Subarray Sum
- Note On <Beginning ASP.NET 3.5> Chp 10 & <Professional ASP.NET 3.5 SP1 Edition> Chp 19
- MySQL数据库的操作基础
- c#
- android
- 12306订票系统好像不能用,不过用手机买到票了,嘿嘿
- 地图API文档
- 热敏打印机驱动研究
- 冒泡排序小结
- Java记录 -40- 定义常量最佳方法
- redis 安装 以及php扩展安装
- LintCode 比较字符串
- ci
- c++
- 解决com.android.dex.DexException: Multiple dex files define Lcom/google/gson/JsonSerializer;