题目链接：点击打开链接
题意：
给定n个字符串，k局游戏
对于每局游戏，2个玩家轮流给一个空串添加一个小写字母使得加完后的字符串不是n个字符串的前缀。
输家下一轮先手
问是先手必胜还是后手必胜
思路：
对于第一局游戏，若先手能到达必败态和必胜态，则先手会一直输到倒数第二局然后最后一局必胜
所以此时是first
若先手是必胜态或者是必败态，则是轮流赢，跟k的奇偶有关
#inclu...
分类：
其他好文 时间：
2014-08-10 13:07:00
阅读次数：
201
原地址：http://bbs.gameres.com/forum.php?mod=viewthread&tid=227372数据库字典如下：表: tb_skill_infoColumns (27)计算适合的数据类通过读取现有数据查找该表的最佳数据类型。 详细了解 Field Type Comm...
分类：
数据库 时间：
2014-08-10 12:56:30
阅读次数：
314
题目大意：
两个人往一个空的字符串里填单词，每一次只能填一个，而且填完之后要是给出的N个字符串的前缀。
思路分析：
先用给出的所有单词建字典树。
然后从根节点开始dfs。
win [x] 表示踩在x节点上是否有必胜策略
lose [x] 表示踩在x节点上是否有必败策略。
然后是博弈的过程。
如果先手有必胜和必败的策略，那么他可以一直输到k-1
如果只有必胜策略。那么只有当...
分类：
其他好文 时间：
2014-08-09 21:32:19
阅读次数：
255
题意 给你n个DNA串 求它们的长度最大的公共子串 如果有多个 输出字典序最小的 长度小于3的不算
每个DNA串的长度都是60 可以从子串长度为60依次递减 并枚举所有该长度子串 当某个长度的子串也为其它n-1个串的子串时 就是我们要的答案了
判断是否为其它DNA串的子串直接kmp就行了...
分类：
其他好文 时间：
2014-08-09 18:48:08
阅读次数：
302
对于我初学者来说，Mvc有很多都是我所迷惑的，也是我了解后所痴迷的。废话不多说，来谈谈我今天对Mvc这几个常用的对象的理解吧，这里面只简明概要叙述ViewBag 获取动态视图数据字典 作用：给视图传递数据，不需要转换类型，由系统动态解析，比ViewData执行性能要差ViewData ...
分类：
Web程序 时间：
2014-08-09 18:30:38
阅读次数：
283
这道题第一眼看见题目所给的时间就有一种预感，仅仅是600ms，运行的算法复杂度稍微高一点就会超时。那么我首先是犯傻想偷偷懒，直接是调用一个系统库函数strstr()，希望它能够完成自己的题目，但是显然是超时的。百度了一下它的实现方法是直接采用没有优化的算法，复杂度是最高的。但是由于自己压根就不会写字...
分类：
其他好文 时间：
2014-08-09 18:15:38
阅读次数：
291
题目连接: Codeforces 455B A Lot of Games
题目大意：给定n，表示字符串集合。给定k，表示进行了k次游戏，然后是n个字符串。每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字符串为集合中某字符串的前缀，不能操作者输，新一轮由上一句输的人先手。
解题思路：首先对字符集合建立字典树，然后根据博弈的必胜必败性质搜索出先手的决策状态，可决定胜败3，只能...
分类：
其他好文 时间：
2014-08-09 13:31:47
阅读次数：
237
db的数据包用从github上下载的三方框架进行解析和数据提取，格式一般为数组和字典。db的查看工具是firefox上的解析db插件SQLite
三方框架为FMDB...
分类：
数据库 时间：
2014-08-09 11:35:57
阅读次数：
333
题目链接：
啊哈哈，点我点我
题意是：
第一列给出所有的字母数，第二列给出一些先后顺序。然后按字典序最小的方式输出所有的可能性。。。
思路：
总体来说是拓扑排序，但是又很多细节要考虑，首先要按字典序最小的方式输出，所以自然输入后要对这些字母进行排列，然后就是输入了，用scanf不能读空格，所以怎么建图呢？？设置一个变量判断读入的先后顺序，那么建图完毕后，就拓扑排序了，那么多种方式自然...
用字典能有什么好处?字典是个大容器,它能够储存多个数据用字典存储的数据具有一一对应的关系(使用key来标识value)字典中一对键值对(key-value)叫做字典中的一个元素,也叫一个条目,只要是对象就可以,不限制类型字典是无序的字典中的key是唯一的,一个key只能对应一个value,一个va..
分类：
其他好文 时间：
2014-08-09 02:42:47
阅读次数：
250
