天矢の翼

比赛的时候觉得很有意思就是不明白题目在说什么。。后来问了下bpt就知道。

判断两个自动机所代表的语言是不是等价的这个问题。从起点开始，自动机可以到达所有的接受态所经过的串所组成的集合就是语言。

然后根据ArXoR大牛的思路，就是判(L(A)^L(B补)并L(A补)^(L(B)))是不是为空，空的话就说明L(A)==L(B)。那么求补和求交就是个问题。。后来发现求补就是把接受态和非接受态反转一下(当然是因为这个题里只有接受态和非接受态)。交就是两者捆绑一起作...

问题描述：对于平面上给定的N个点，求出所有点对之间最短的距离。

朴素算法：枚举每一个点对，然后比较最短距离。O(n^2)

O(nlgn)算法：

 对于平面上的n个点，用一条垂直于x轴的线把点分成左右2部分。
很自然的，最短距离肯定会出现在3个地方，左边和左边的点之间，右边点之间，或者最短距离跨过此分割线。
于是我们递归的求出左边和右边点集的最短距离，令shot=min(左边最短，右边最短）。
这...

C语言的标准库函数包括一系列日期和时间处理函数，它们都在头文件中说明。下面列出了这些函数。在头文件中定义了三种类型：time_t，struct tm和clock_t。

在中说明的C语言时间函数

time_t time(time_t *timer);

double dif...

走之前贴几个～这个是简单的IDA*~

map[]放图中从上到下从左到右一次编为0..23

Least()简单计算最少移动多少步才能达到目标，简单计算出必要条件～复杂计算的话估价代价就太大了...反而速度会慢。

ff[]中是A..H的分别编号

rev[]分别是他们的反方向

aim[]是所需要的框框

DEPTH是迭代的上界

#include<st...

下午的T31～为此都翘了好多课了..心疼我的课...

是人都会有希望的，So, bless我们可以拿到银=w=

虽然说我一直有好好的练习..可是我生存在这么一个全民ACM的年代..昨天走之前去dora那边拿资料,dora说，我们现在这水平，如果在06年，实现我们的愿望还是轻而易举的...其实全民ACM才好玩,人越多越有趣=w=

据说这次会有楼天成＋朱泽园＋周源的梦之队,TAT，他们来直接秒掉全场么..其实前阵子的Google Code...