- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 zoj 3497 mistwald
咋看起来想图论,其实不是,大概是最短路写太多了吧,一看到地图就来劲。 给出地图,求出是否结点 A 是否可能在第 Q 步时到达 结点 B,矩阵表示图的邻接关系,mat[i][j] 表示有无从 i 到 j 的边,1 有 0 无。 (mat ^ q) [i][j] 表示 i
2011-04-30 00:13:00 607
原创 poj 3878 zoj 3391 haunted graveyard
最短路 SPFA,题目没说清楚如果到达洞的出口又是洞的出口怎么解决,也没清楚 time indefinitely 是什么意思,而且如果洞的出口和洞的入口在同一个格子,如果时间是负的可以算 Never,可是如果是正的又该怎么算?,这样永远走不出去也走不回去,这又算 Never 还是
2011-04-29 19:14:00 738
原创 uva 11402 ahoy pirates
写不出线段树。用了其他方法。把 pirate 压缩进一个 sqrt(N) X sqrt(N) 的表,每一行增加一些额外信息,然后可以使得各种操作的时间复杂度都是 O(sqrt(N))。写了好久,代码好长,比赛时写不出这种题目。 #include #include #incl
2011-04-26 19:22:00 908 1
原创 uva 10020
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 525
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人