今天下午刚起来眼睛就比较涨，，而且还有点恶心，唉，结果一直不在状态，而且这个题太坑了。。。。
点击此处即可传送 Hit 2255Maybe ACMers of HIT are always fond of fibonacci numbers, because it is so beautiful. Don't you think so? At the same time, fishcanfly a...
分类：
其他好文 时间：
2015-08-14 21:30:32
阅读次数：
117
题目链接：http://ccnu.acmclub.com/index.php?app=problem_title&id=613&problem_id=23875
题意：给你一个长度为n的数组（下标从1开始）。进行如下操作。
（1）1
x y v ：表示将下标=(x，x+2，x+4，x+6，.......并且
（2）2
x y ：查询[x，y]闭区间的元素和。
思路：...
分类：
其他好文 时间：
2015-08-14 21:30:18
阅读次数：
126
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1242
这道题目我是用BFS+优先队列做的。听说只用bfs会超时。
因为这道题有多个营救者，所以我们从被营救者开始bfs，找到最近的营救者就是最短时间。
先定义一个结构体，存放坐标x和y，还有到达当前点（x,y）消耗的时间。
struct node {
i...
分类：
其他好文 时间：
2015-08-14 21:30:35
阅读次数：
123
spoj 1811 LCS - Longest Common Substring
题意：
给出两个串S, T, 求最长公共子串。
限制：
|S|, |T|
思路：
dp O(n^2) 铁定超时
后缀数组 O(nlog(n)) 在spoj上没试过，感觉也会被卡掉
后缀自动机 O(n)
我们考虑用SAM读入字符串B;
令当前状态为s，同时最大匹配长度为len;...
分类：
其他好文 时间：
2015-08-14 21:29:35
阅读次数：
121
点击此处即可传送hdu 3306 **Another kind of Fibonacci**
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2005 Accepted Submi...
分类：
其他好文 时间：
2015-08-14 21:28:57
阅读次数：
140
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 3603 Accepted Submission(s): 1416
Problem Description
Recently, scient...
分类：
其他好文 时间：
2015-08-14 21:30:21
阅读次数：
158
由于之前对泛型研究了一番，所以就开始尝试着在机房收费系统重构中加入了泛型的使用。但是到了做学生查看余额这个功能的时候，还是按照之前的方法做的，但是在加载数据的时候班级这个框就没有显示出来……然后我就纳闷了。
我就去看这一段的代码，发现也没什么问题呀，都是在赋值呀，然后我就单步调试，也是走了那一句赋值的代码，但是没有值，为什么其他的都Ok，所以我就很纳闷，因为这个...
分类：
其他好文 时间：
2015-08-14 21:28:25
阅读次数：
148
Description
George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sti...
分类：
其他好文 时间：
2015-08-14 21:29:39
阅读次数：
109
Genealogical tree
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3685
Accepted: 2453
Special Judge
Description
The system of Martians' blood relations...
分类：
其他好文 时间：
2015-08-14 21:29:22
阅读次数：
131
spoj 1812 LCS2 - Longest Common Substring II
题意：
给出最多n个字符串A[1], ..., A[n], 求这n个字符串的最长公共子串。
限制：
1
|A[i]|
思路：
和spoj 1811 LCS差不多的做法
把其中一个A建后缀自动机
考虑一个状态s, 如果A之外的其他串对它的匹配长度分别是a[1], a[2],...
分类：
其他好文 时间：
2015-08-14 21:28:39
阅读次数：
233
1981年芬兰 Helsink 大学的 T·Kohonen 教授提出一种自组织特征映射网 （Self-Organizing Feature Map ， SOFM ）， 又称 Kohonen 网 。 Kohonen 认为 ，一个神经网络接受外界输入模式时， 将会分为不同的对应区域， 各区域对输入模式具有不同的响应特征，而且这个过程是自动完成的。 自组织特征映射正是根据这一看法提出来的 ，其特点与人脑...
分类：
其他好文 时间：
2015-08-14 21:28:28
阅读次数：
688
链接
题解链接:点击打开链接
题意：
给定n*m的字母矩阵。
从左上角到右下角的路径中有多少条是回文。
思路：
显然是要从头尾同时dp的，路径1是从左上角到第j行，路径2是从右下角到第k行
dp[i][j][k] 表示路径长度为i，路径1从左上角到第j行,路径2从右下角到第k行，且路径1和2是匹配的方法数。
对于路径1、2合并时要分一下奇偶。
...
分类：
其他好文 时间：
2015-08-14 21:28:50
阅读次数：
137
假设在有向图中从起点到s，到终点t的最短路径长度为distance,，最短路径的条数为kinds。对于某条有向边E(i, j)，如果该条边一定被从s到t的最短路径经过，那么首先需要满足：dis(s, i)+dis(i, j) + dis(j, t) == dis(s, t);
//其中dis(a, b)表示从a到b的最短路径
其次还需要满足kinds(s, i) + kinds(j, t) =...
分类：
其他好文 时间：
2015-08-14 21:27:28
阅读次数：
119
今天很残酷,明天更残酷,后天很美好,但是绝大多数人死在明天晚上,见不着后天的太阳 最大的失败是放弃，最大的敌人是自己，最大的对手是时间 30%的人永远不可能相信你。不要让你的同事为你干活，而让我们的同事为我们的目标干活，共同努力，团结在一个共同的目标下面，就要比团结在你一个企业家底下容易的多。所以首先要说服大家认同共同的理想，而不是让大家来为你干活。 *上世纪80年代挣钱靠勇气，90年代靠关系，现...
分类：
其他好文 时间：
2015-08-14 21:26:45
阅读次数：
286
今天集训队打比赛的一道题，很明显是个线段树，我们队照着lrj蓝书敲了一通，机智的将修改值和加和改成了位运算：|=
但是好像哪里出了点小问题，就是不对，赛后又水了一遍，竟然过了。。。发现还是lrj的书好啊，市面上的模板一点也不好用，连区间修改都没有 。
等集训完了要静心好好系统的学习一下线段树 。 多看多刷lrj的书 。
细节参见代码：
#include
using namespace ...
分类：
其他好文 时间：
2015-08-14 21:26:46
阅读次数：
153
题目大意：
有一个集合S，S有N个元素，从S的子集中选k个集合，使得他们的交集为空。给你集合的元素
个数N和K，求满足情况的个数。
解题思路：
元素个数为N的集合S的子集共有2^N个，现在从子集中选出K个集合(可重复选)的有序组合，使
得他们的交集为空。
已知从子集中选K个有序组合总数为SUM = 2^(N*K)。
设F(x)为K个集合的有序组合个数(其中至少包含一个x)。
则F(x1 & x2)表示K个集合的有序组合个数(其中至少包含一个x1和一个x2)。
F(x1 & x2 & … & xk)表示K个...
分类：
其他好文 时间：
2015-08-14 21:24:56
阅读次数：
122
给定一棵n个节点的树，m次查询，每次查询需要求出某个节点深度为h的所有子节点。
对于这个问题如果试图去对每个节点保存所有深度的子节点，在数据大的时候内存会吃不消；或者每次查询的时候去遍历一遍，当数据大的时候，时间效率会非常低。
此时如果使用dfs序维护树结构就可以轻松地解决这个问题。
作为预处理，首先将将树的所有节点按深度保存起来，每个深度的所有节点用一个线性结构保存...
分类：
其他好文 时间：
2015-08-14 21:27:03
阅读次数：
115
