最近早上要上课的时候都只能做一些 dp基础了。不过今天感觉还是十分失败的，我决定明天我要在脖子上搭一条湿毛巾，so hot!
题目很简单，读起来就很经典，可是我想了蛮久的..四十分钟最后才AC，真心弱。
大概意思是：中文题哦！！还要解释吗？
我的dp做法很暴力啊,我个人认为！！！！46MS，看来数据还是很正常的。
/*************************************...
分类：
其他好文 时间：
2014-06-05 12:02:04
阅读次数：
179
题目：给你一些单词（数字和字母构成），再给你几行文章，要求建立单词所在行数的索引。
分析：字符串、字典树。这题好恶心，数据范围完全没有╮(╯▽╰)╭，57次提交才AC。
数据分为单词表和文章两部分，每部分由一个空行做结束标志。
首先，将单词中的小写字母全部转化成大写字母，然后存入字典树。
然后，查找时将文章中所有的小写...
分类：
其他好文 时间：
2014-06-05 11:37:56
阅读次数：
229
九度上把这道题目改成了一副扑克牌有4张大小王，这里姑且不管它最多几个0，就题目来说，不严谨，很含糊，比如这里没有对顺子给出比较严谨的定义，5个以下的连续数字算是顺子吗？现实中要至少5个才算顺子的，而且如果假设3个牌也算顺子，那如果输入的是3个0呢，这有点太牵强了！看论坛里面好多人吐槽。总之，不管那么多，这道题目无论它怎么坑爹，用剑指offer上的思路写的代码AC是没问题的，因为这里不管你0有多少个（只要不大于数组的长度就可）都OK。
我之前想避开排序，或者开辟哈希数组，就遍历一遍求出最大值，最小值，...
分类：
其他好文 时间：
2014-06-01 15:27:38
阅读次数：
261
Eddy's AC难题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3605 Accepted Submission(s): 1684
Problem Description
Eddy是个ACMer,他不...
分类：
其他好文 时间：
2014-06-01 13:03:52
阅读次数：
281
至今我都不敢相信周日那天发生了什么。当我那个只是抱着试一试的心态去提交的D题结果竟然返回AC的时候，当志愿者把第四个气球送过来的时候，当我们的排名一度达到12名的时候，我不敢相信自己的双眼。直到最后，我看到了那张平平淡淡的获奖证书，看到了上面写着的NWPU_Assassin。我才真正的冷静下来，原来...
分类：
其他好文 时间：
2014-05-30 13:03:06
阅读次数：
207
使用触摸屏，首先安装触摸屏矫正程序。下载并解压tslib-1.4，进入主文件夹，运行：1
[root@localhost ~]#./autogen.sh2 [root@localhost ~]#echo
"ac_cv_func_malloc_0_nonnull=yes" >arm-none-linu...
分类：
其他好文 时间：
2014-05-29 14:04:41
阅读次数：
373
议题：AC自动机（Aho-Corasick
Automation）分析：此算法在1975年产生于贝尔实验室，是著名的多模式匹配算法之一；一个常见的例子就是给定N个单词，给定包含M个字符的文章，要求确定多少个给定的单词在文章中出现过；AC自动机在匹配文本时不需要回溯，处理时间复杂度与pattern无关...
分类：
其他好文 时间：
2014-05-28 23:00:00
阅读次数：
236
///////////////////////////////////////////推荐学习组//////////////////////////////http://www.robots.ox.ac.uk/~vgg/////////////////////////////////////////...
分类：
其他好文 时间：
2014-05-28 01:41:14
阅读次数：
370
链接这题没想到怎么做，问了下p队长，大悟。。先求出任意两串的在trie树上的最短距离，期间是不能走到不合法的地方，我是用spfa求得，在更新和加入节点时判断一下是不是合法位置。求出最短距离之后，找出一条从0出发遍历所有串的最短距离，可以dp出，dp[i][j]表示当前状态以节点j串结尾的最短距离。枚...
分类：
其他好文 时间：
2014-05-25 15:18:50
阅读次数：
368
