题目链接:1371 - Period
题意:给定两个字符串,可以把第二个字符串分成若干份,然后由第一个字符串去操作得到每个分出来的字符串,代价为其中的最大值,要求代价的最小值
思路:第一个字符串长度为50,所以答案肯定不会超过50,可以二分答案0到50,不二分的话直接就超时了,然后每次判断进行dp操作,类似LCS问题,只不过原来是相同的+1,现在变成不同的+1,因为不同的肯定就要进行操作了,然...
分类:
其他好文 时间:
2014-05-04 09:00:23
阅读次数:
274
String Test "); //返回第一个字符 out.println("1-8个字符:" +
str.substring(1, 10) + "");//获得字串 out.println("p为结尾...
分类:
其他好文 时间:
2014-04-30 14:27:14
阅读次数:
343
今天Mayuyu要与大家来学习正则表达式,正则表达式是一个非常有用的工具,它的强大之处就在于处理文本匹配。
说白了正则表达式就是以一种模式去匹配给定文本中所有符合这一模式的字符串,比如[A-Za-z]\w+的含义是第一
个字符必须是字母,它的后面至少跟有一个或者更多由字母或者数字组成的字符。
那么Mayuyu将来一一介绍在正则表达式中常见的特殊字符。
1. |表示一个或...
分类:
其他好文 时间:
2014-04-29 13:47:21
阅读次数:
314
题目来源:FOJ 2170 花生的序列
题意:给你一个长度为2*n的由W和B组成字符串 该字符串是由2个长度为n的并且是WBWBW....形式的 求有多少种组成方案
思路:dp[i][j] 代表第一个字符串长度为i 第二个字符串长度为j时的数量然后根据i和j的奇偶数递推
i为奇数 原来的字符串的第i位是W 为偶数是B
j同上
i+j是到输入的串的位置
#include
#inc...
分类:
其他好文 时间:
2014-04-29 13:34:20
阅读次数:
286
实现一个登陆系统。
思路:
1 使用map,在map中的就是已经注册的了
2 使用数据结构保存用户名,是否登陆和密码
3 使用if else判断处理第一个字符串-命令
类似很多人都写的什么图书馆管理系统,什么信息系统之类的登陆控制管理,都是很简单的东西,一步一步写就不会错了,完成速度相当于打字速度。...
分类:
其他好文 时间:
2014-04-29 13:16:21
阅读次数:
298