2011年04月_chengouxuan

11月 10月 09月 07月 06月 05月 04月 03月 02月

咋看起来想图论，其实不是，大概是最短路写太多了吧，一看到地图就来劲。给出地图，求出是否结点 A 是否可能在第 Q 步时到达结点 B，矩阵表示图的邻接关系，mat[i][j] 表示有无从 i 到 j 的边，1 有 0 无。 (mat ^ q) [i][j] 表示 i

2011-04-30 00:13:00 595

最短路 SPFA，题目没说清楚如果到达洞的出口又是洞的出口怎么解决，也没清楚 time indefinitely 是什么意思，而且如果洞的出口和洞的入口在同一个格子，如果时间是负的可以算 Never，可是如果是正的又该怎么算？，这样永远走不出去也走不回去，这又算 Never 还是

2011-04-29 19:14:00 722

写不出线段树。用了其他方法。把 pirate 压缩进一个 sqrt(N) X sqrt(N) 的表，每一行增加一些额外信息，然后可以使得各种操作的时间复杂度都是 O(sqrt(N))。写了好久，代码好长，比赛时写不出这种题目。 #include #include #incl

2011-04-26 19:22:00 889 1

Minimal coverage The Problem Given several segments of line (int the X axis) with coordinates [Li,Ri]. You are to choose the

2011-04-03 09:57:00 507

利用赫夫曼书做的简单文件压缩程序，字符界面，英文提示。

2010-06-17

一个俄罗斯方块游戏，可以让电脑自动游戏，开发环境codeblocks8.02 + wxwidgets2.8.10 + mingw

2010-03-03

3D游戏编程大师技巧，想学游戏编程必看。 3D游戏编程大师技巧，想学游戏编程必看。

2009-03-17

TA创建的收藏夹 TA关注的收藏夹

TA关注的人