第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符...
分类：
其他好文 时间：
2014-08-19 19:11:35
阅读次数：
214
我们开始模拟一下大家最熟悉的String数据结构的模拟,这个相信做java的没有不熟悉的吧.那我们开始
1.操作接口
public interface IString {
public void clear(); //将一个已经存在的串置成空串
public boolean isEmpty(); //判断当前串是否为空，为空...
分类：
其他好文 时间：
2014-08-17 13:05:52
阅读次数：
278
三分之一的通过率的字符串 题意为，输入一个S串，有一个空串T。对S串有两种操作，一是取出S串的头放入T串的尾，二是取出S串的尾放入T串的尾。要求是要使得T串的字典序最小。 从题意来看是一个很明显的贪心思路。那么想到这一步其实比较接近答案了，但是需要注意的一点是当S串的头和尾相同的时候，那么这...
分类：
其他好文 时间：
2014-08-16 22:22:11
阅读次数：
255
题目大意：给定n，表示字符串集合。给定k，表示进行了k次游戏，然后是n个字符串。每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字符串为集合中某字符串的前缀，不能操作者输，新一轮由上一句输的人先手。解题思路：首先对字符集合建立字典树，然后根据博弈的必胜必败性质搜索出先手的决策状态，可决定...
分类：
其他好文 时间：
2014-08-14 01:14:07
阅读次数：
253
题目链接：点击打开链接
题意：
给定n个字符串，k局游戏
对于每局游戏，2个玩家轮流给一个空串添加一个小写字母使得加完后的字符串不是n个字符串的前缀。
输家下一轮先手
问是先手必胜还是后手必胜
思路：
对于第一局游戏，若先手能到达必败态和必胜态，则先手会一直输到倒数第二局然后最后一局必胜
所以此时是first
若先手是必胜态或者是必败态，则是轮流赢，跟k的奇偶有关
#inclu...
分类：
其他好文 时间：
2014-08-10 13:07:00
阅读次数：
201
题目连接: Codeforces 455B A Lot of Games
题目大意：给定n，表示字符串集合。给定k，表示进行了k次游戏，然后是n个字符串。每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字符串为集合中某字符串的前缀，不能操作者输，新一轮由上一句输的人先手。
解题思路：首先对字符集合建立字典树，然后根据博弈的必胜必败性质搜索出先手的决策状态，可决定胜败3，只能...
分类：
其他好文 时间：
2014-08-09 13:31:47
阅读次数：
237
.replace(/[\r\n]/g,"")//去掉回车换行
=============
在js里面如果有换行js语法就会认为有错误，今天遇到这个问题还以为是jQuery方法对于字符串的长度有限制或者对于表单输入的默认长度有限制。
最后查了半天知道原来是字段换行，导致的js错误。将换行替换成空串即可。...
分类：
Web程序 时间：
2014-08-05 15:49:19
阅读次数：
478
C++ Primer 第三章 标准库类型3.1using声明例： using namespace atd; using std::cin;3.2string类型初始化方式 string s1默认构造函数，s1为空串string s2(s1)将s2初始化为s1的一个副本string s3(“valu....
分类：
编程语言 时间：
2014-08-02 12:19:23
阅读次数：
310
需要注意：如果字段为varchar类型，when后的条件要加上引号SELECT (CASE 'marital_status' WHEN 0 THEN '已婚' WHEN 1 THEN '未婚' ELSE 'WEIZHI' END) AS marital_status FROM tj_archive WHERE id='D1407280006'
用上面的语句，如果marital_status...
分类：
其他好文 时间：
2014-07-30 10:00:43
阅读次数：
189
* HttpServletRequest.getContextPath获取web程序root。如果是默认位置，返回””空串，否则返回 /根路径名* rose是如何扫描到资源的利用spring提供的类扫描类和jar * rose建立匹配树的过程 传入根节点和List，按照路径建立每个节点 ...
分类：
其他好文 时间：
2014-07-22 22:55:52
阅读次数：
198
