AC自动模版题，中文题目就不叙述题意了啊。
AC自动主要是构造出字典树之后找到fail指针的跳转，类似于KMP里面的next数组的跳转啊，注意这里是多模式跳转。意思就是这个串跳到下一个串的什么位置啊。
先帖一下，做多了再一起总结吧。
病毒侵袭
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
分类：
其他好文 时间：
2014-08-22 22:36:57
阅读次数：
248
题目大意：称职的裁判员忘记了比赛的名次，但还记得谁战胜了谁，给定M组条件，例如A->B 表示A战胜了B，保证信息之间不相互排斥，求输出比赛的名次。
题目分析：是明显的拓扑排序:
在此再介绍一下topsort，核心思想是通过给定的有向无环图确定每个点的入度，比如map[i][j]即表示i战胜了j，此时j的入度+1。但如果存在K点的入度为零，则表示没有人战胜了它，那么他即使排名第一的，然后删除该节...
分类：
其他好文 时间：
2014-08-22 22:36:43
阅读次数：
239
Candies
Time Limit: 1500MS
Memory Limit: 131072K
Total Submissions: 23131
Accepted: 6224
Description
During the kindergarten days, flymouse was the monitor of his cla...
分类：
其他好文 时间：
2014-08-22 22:36:24
阅读次数：
251
题目：uva10626 - Buying Coke(记忆话搜索）
题目大意：给你3种价值的硬币， 1， 5， 10现在要求你取自动售卖机买可乐，一瓶可乐价值8，给你要求买的可乐的数目，和三种硬币的数目，问你最少需要投多少硬币。自动售卖机会根据你投入的钱来找零，可以的话找出的零钱硬币会最少。
解题思路： 这题之前没有想到可乐的已经购买瓶数是隐含在剩余的硬币情况中，换句话说就是你买...
分类：
其他好文 时间：
2014-08-22 22:36:14
阅读次数：
220
Is the Information Reliable?
Time Limit: 3000MS
Memory Limit: 131072K
Total Submissions: 11125
Accepted: 3492
Description
The galaxy war between the Empire Draco and ...
分类：
其他好文 时间：
2014-08-22 22:35:52
阅读次数：
316
题目链接：
huangjing
分析：
首先说我做这题在哪里出现误区。。
【1】 首先一条线路上的地铁站只有相邻的两站可以到达，比如一站和3站就不能直接到达，所以建边的时候应该用步行建边。。。。还有就是数据给的同一条线路上的地铁站的纵坐标都相同，所以比较误导人。。。
【2】最后的结果要四舍五入，就是精度的问题要注意。。。
【3】还有一个小知识 double类型的不能初始化为-1。...
分类：
其他好文 时间：
2014-08-22 22:35:41
阅读次数：
237
Description
Problem J
Bits
Input: Standard Input
Output: Standard Output
A bit is a binary digit, taking a logical value of either "1" or "0" (also referred to as "true" or "false" respecti...
分类：
其他好文 时间：
2014-08-22 22:35:36
阅读次数：
278
在点击进入另一个activity时颜色改变是想在游戏攻略中实现的，但查资料找不到结果，今天突发灵感终于实现了。
我们大多数情况下都是自己写adapter，在写的那个Class中定义一个 boolean 型的 IsJump。然后在 OnItemClickListener 中 把 IsJump 设置为ture，再adapter2.notifyDataSetChanged(); 在Adapter...
分类：
其他好文 时间：
2014-08-22 22:34:32
阅读次数：
243
1、NutchConfiguration.java用于加载及获取Nutch的相关参数。
Utility to create Hadoop Configurations that include Nutch-specific resources.
即它会加载hadoop及nutch中的参数文件。
关键是2个create()方法，它加载了参数文件的同时，又返回了Configuration对象...
分类：
其他好文 时间：
2014-08-22 22:34:26
阅读次数：
359
题意：给出一个数，让你求从1按照顺序来加减并且你可以改变任意两个数之间的符号.
分析：
对于1~n这n个数（和为sum），可以组成任意的1~sum之间的数，并且改变一个数n（例如 1+2+3+4+5， 将2前面的符号改为-） 那么这n个数的和就减小了2*n（例子中就减少了4），既然这样我们只需要找出大于等于要求的数的数n（就是大于给定数的1~n的和），在判断（总和-n）是不是偶数就可以了。不明白的话，直接看代码；
代码：...
分类：
其他好文 时间：
2014-08-22 22:34:16
阅读次数：
198
s3c2440通过IIC操作 EEPROM设备AT24C08 AT24C02A...
分类：
其他好文 时间：
2014-08-22 22:34:00
阅读次数：
254
Android中，Activity之间的数据传递有些复杂，比如通过Intent和Bundle等等，传递复杂对象时必须是实现了Serializable接口的类，这在很多时候使得处理页面间的数据传递很不方便。在JavaWeb中，Session对象传递数据很实用方便，对此，在Android中可不可以自己实现一个类似JavaWeb中的Session呢？
其实很简单，在不严谨的情况下，具体实现过程如下：...
分类：
移动开发 时间：
2014-08-22 22:33:51
阅读次数：
294
什么是J2EE?
在企业级应用中,都有一些通用企业需求模块,如数据库连接,邮件服务,事务处理等.既然很多企业级应用都需要这些模块,一些大公司便开发了自己的通用模块服务,即中间件.这样一来,就避免了重复开发,开发周期长和代码可靠性差等问题.但是,各公司的中间件不兼容的问题就出现了,用户无法将它们组装在一起为自己服务.于是,"标准"就应运而生了.
J2EE就是基于JAVA技术的一系列标准.
J2...
分类：
其他好文 时间：
2014-08-22 22:33:40
阅读次数：
386
题意：从S出发到D停止，并且要在指定的时间t走到（不早不晚）。注意，每个‘.’只能走一次。
分析：DFS，但是用普通的dfs，TL， 所以要剪枝。我们可以想到，如果可以早到D点，但是D点周围有其他可以踩的点，并且可以观察到，从一个点（不是D点）到D点的距离（abs（x-dx）+abs（y-dy））是奇数的话，就要走奇数步，偶数的就走偶数步，（）...
分类：
其他好文 时间：
2014-08-22 22:33:31
阅读次数：
254
一、什么是Razor?
要是你知道什么是ASPX，那我就告诉你：Razor是和ASPX 一样的另一种视图引擎。说到视图就明白了很多吧。既然都为视图引擎，都是MS的东西，两个视图引擎，一前一后，肯定有区别。那么接下来让我们来认识一下Razor吧。
首先，Razor是作为一种后起的视图模板被ASP.NET MVC3使用。
这就暴露了Razor的一个重要信息：界面设计灵活，比a...
分类：
Web程序 时间：
2014-08-22 22:33:21
阅读次数：
360
基本模仿CC150上的思路，递归地在t1中寻找能与t2的根相同的节点，作为开始比较的开始点，然后递归的比较两个树是否相等。boolean containsTree(TreeNode t1, TreeNode t2){ if(t2==null) return true; ...
分类：
其他好文 时间：
2014-08-22 22:32:39
阅读次数：
457
