漫步校园
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3023 Accepted Submission(s): 917
Problem Description
LL最近沉迷于AC不能自拔，每天寝室、机房两...
分类：
其他好文 时间：
2014-09-26 22:13:39
阅读次数：
186
复杂度：查找O(n)，维护O(n)，空间O(sum(len[i]))概要：就是每个节点对应一个字母，然后儿子有26个，查找和维护时进入对应儿子即可。应用：在字符串匹配中多模匹配做基础结构；可以对多个字符串维护信息。技巧及注意：只要注意儿子节点该开多大即可。模板请看AC自动机部分
分类：
其他好文 时间：
2014-09-26 15:00:08
阅读次数：
127
1 Intent.ACTION_MAINString: android.intent.action.MAIN标识Activity为一个程序的开始。比较常用。Input:nothingOutput:nothing2 Intent.Action_CALLStirng: android.intent.ac...
分类：
其他好文 时间：
2014-09-26 01:14:58
阅读次数：
349
题目地址：HDU 2254
必须得吐槽一下。。这题的数据是又弱又坑。。样例不过都能AC。。还有。。居然还有重边。。WA了一晚上。。
吐槽完毕，言归正传。。
根据离散数学里面的可达矩阵的性质，我们知道一个有向图的邻接矩阵的前n次幂的和即为可达矩阵，那么要求[t1-t2]之内的路径的条数，因为题目说了t1 = 0的时候为0。那么假设邻接矩阵为A，那么要求的就是A^(t1-1)+A^(t1)+.....
分类：
其他好文 时间：
2014-09-25 22:39:38
阅读次数：
136
题目链接：HDU 1576 A/B
中文题，
思路：设X=（A/B）%9973。A/B=k_1*9973+X。A=B*k_1*9973+x*B。n=A%9973，A=k_2*9973+n。k_2*9973+n=B*k_1*9973+x*B
B*X ≡ n mod 9973 就是转化为 求B关于n模9973 的逆元。gcd(B,9973) = 1 得知一定有解。
AC代码：
#in...
分类：
其他好文 时间：
2014-09-25 18:46:57
阅读次数：
194
1、jsp中代码 var userNo = $('#prisoner_id').val(); userNo = encodeURI(userNo); allPrisonerGrid.datagrid('options').url = 'mobilemanage!allPrisonerPage.ac....
分类：
其他好文 时间：
2014-09-25 14:47:59
阅读次数：
168
题目：hdoj 1074 Doing Homework
题意：给出一些任务15个，每个任务有截至时间和需要做的天数，超期一天扣一分，求让扣分最小的安排方案。
分析：用状态压缩枚举所有的状态，dp【st】表示在st状态下的最小扣分
转移方程：dp【st | (1
注意这个题目需要打印路径，所以还要一个数组保存状态的转移，递归输出结果即可。
AC
代码：
...
分类：
其他好文 时间：
2014-09-25 14:06:28
阅读次数：
192
题目链接：POJ 1149 PIGS
PIGS
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 16533
Accepted: 7403
Description
Mirko works on a pig farm that consis...
分类：
其他好文 时间：
2014-09-25 02:42:58
阅读次数：
333
秋招快有着落啦，十一月中去北京区赛膜拜众神。
哎，好长一段时间没有刷过，重头拾起，最近得专题是字符串。
Trie前一排又敲了一遍，KMP今天敲了一下。
题目一大堆废话，实际就是判断模式串出现得次数，我是对着算法导论伪代码敲得，一次AC，真得很水。
/***********************************************************
> OS ...
分类：
其他好文 时间：
2014-09-25 01:16:07
阅读次数：
247
二：前台的注册页面的代码：reg.jsp? ?<%@?page?language="java"?import="java.util.*"?pageEncoding="UTF-8"%>
<%@taglib?prefix="s"?uri="/struts-tags"%>
<%@page?import="cn.gov.csrc.base.ac...
分类：
移动开发 时间：
2014-09-24 20:41:17
阅读次数：
551
