摘要：
POJ此题数据巨水，大家可以到NYOJ上提交以下，看看写的程序到底对不对。这题就是线段树，其次要离散化一下，我是第一次写离散化的题目，长记性了。离散化的时候因为把实际值映射成了另一个值，所以最后映射的值最多有多少个就需要考虑清楚，开线段树数组的时候要注意这点。我就是因为这里re了好几次。 离散化后找应设值的时候用二分查找，因为总数不多，所以用二分来说是比较快的，之后就是线段树的普通操作了，其中用到了lazy思想，今天中午mdd又给我讲了下lazy思想，差不多是理解了。最后的时候遍历统计有几张海报即可。题目：Mayor's postersTime Limit:1000MSMemory L 阅读全文
阅读排行榜
一周热文推荐：C++的精英化趋势与两个关键缺陷
2011-12-25 19:51 by javaspring, 270 阅读, 收藏,
摘要：
CSDN博客一周热文推荐，为您总结回顾过去一周的CSDN博客热门文章，推荐优质的博客作者，分享精华文章和优质博客。[1] 理想流：C++的精英化趋势与两个关键缺陷C++是一门引起无数争议的语言。眼下最常听到的声音则是C++将趋于没落，会被某某语言取代。我很怀疑这种论调的起点是商业宣传，C++的真实趋势应该是越来越倾向于精英化。精英化是指在可用可不用C++的领域中，C++将逐渐退出，而所有剩下必须用C++的领域通常都是附加值比较高，难度较高的领域，比如：操作系统，数据库，大型网站后端等。这一过程造成的现象就是在TIOBE上，C++的份额逐步下降。这导致的结果就是修炼C++的程序员必须往高端走，你 阅读全文
Android开发视频教学_mars老师的视频(第四季)
2012-08-18 15:42 by javaspring, 269 阅读, 收藏,
摘要：
下载地址：http://www.jiyanet.com/read.php?tid=392 阅读全文
POJ 3026 Borg Maze bfs + 最小生成树
2012-08-19 14:47 by javaspring, 267 阅读, 收藏,
摘要：
来源：http://poj.org/problem?id=3026题意：说有一个迷宫，里面有一些外星人，外星人用字母A表示，#表示墙，不能走，空格可以走。从起点‘S’出发。在起点和A处可以分叉，问找到所有的外星人的最短路径是多少。思路：此题其实不是太难了，可以先用bfs搜索图，然后建边，求出一点到另一点的距离，然后求最小生成树即可。最小生成树用prime和kruskal均可。关键是这道题输入需要注意。首先先输入的是列，然后是行。其次是输入列和行的后面有可能有空格，因此需要gets一下。还有就是输入字母时，因为有空格，所以不要用cin，用scanf。代码：#include <iostrea 阅读全文
杭电 3306 Another kind of Fibonacci 构造矩阵二分幂
2012-03-23 17:19 by javaspring, 267 阅读, 收藏,
摘要：
这道题题意是比较简单的，方法也很容易想，构建矩阵，主要难度在构建矩阵的地方。由于A(n)=x*A(n-1)+Y*(n-2),因此可以把A(n)平方，再由S(n)=S(n-1)+A(n)*A(n),所以可以构建矩阵{A(n-2)*A(n-2),A(n-1)*A(n-1),A(n-1)*A(n-2),S(n-1)},{A(n-1)*A(n-1),A(n)*A(n),A(n-1)*A(n),S(n)}，构建出矩阵之后就很容易了。。题目：Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 655... 阅读全文
浙公网安备 33010602011771号