(貌似下面的链接都失效了哇)翻译:Ray Li (ray.leex@gmail.com) 修改日期:2008年7月6日原文参见:http://code.google.com/p/googletest/wiki/GoogleTestPrimerIntroduction:为什么需要Google C++ ...
分类:
编程语言 时间:
2014-08-21 19:04:34
阅读次数:
420
Blu-Ray BRRip & BDRip 的区别最近看电影有点多,常常看到blueray或者BDRip的格式,所以找了一下这两种格式的区别。BRRip = 来自蓝光盘片的xvid编码BDRip = 来自蓝光原盘的xvid编码它们在技术上应该是没有太大的差别,BRRip的影像最原始的是来自BDRip...
分类:
其他好文 时间:
2014-08-19 22:14:45
阅读次数:
676
题目:uva11008 - Antimatter Ray Clearcutting(二进制+记忆化搜索)
题目大意:给出n棵树的坐标,每次砍树能够将在同一直线上的树一起砍掉,然后给出要求你至少砍掉的树的数量,问你要达到这个要求需要砍多少次。
解题思路:因为这题的树的数量比较小(16), 并且只有砍和不砍两种选择,可以用二进制数将状态表示出来。大致思路是:每次都将当前状态下的还没...
分类:
其他好文 时间:
2014-08-17 21:25:22
阅读次数:
289
Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowingthat Ray has a photographic memory and this may no...
分类:
其他好文 时间:
2014-08-13 17:54:56
阅读次数:
260
AC得相当辛苦的一道题,似乎不难,但是需要想仔细,
开始的时候的错误思路----是受之前做过的区间最长连续子串影响http://blog.csdn.net/u011026968/article/details/38357157
区间合并的时候,我直接按照---如果(左子树的最大前缀和长度==左子树的长度 && 右子树的前缀和>0),就合并左前缀,这想法有两个错误:1、右子树的前缀和==0的时候...
分类:
其他好文 时间:
2014-08-10 18:45:10
阅读次数:
382
详解Ray-Triangle交叉检测算法,并且提供代码示例,供您参考...
分类:
其他好文 时间:
2014-08-01 13:47:21
阅读次数:
284
UVA 1400 - "Ray, Pass me the dishes!"
题目链接
题意:给定一个序列,每次询问一个[L,R]区间,求出这个区间的最大连续子序列和
思路:线段树,每个节点维护3个值,最大连续子序列,最大连续前缀序列,最大连续后缀序列,那么每次pushup的时候,根据这3个序列去拼凑得到新的一个结点即可
代码:
#include
#include
...
分类:
其他好文 时间:
2014-07-29 13:22:57
阅读次数:
223
After doing Ray a great favor to collect sticks for Ray, Poor Neal becomes very hungry. In return for Neal's help, Ray makes a great dinner for Neal. ...
分类:
其他好文 时间:
2014-07-21 00:32:54
阅读次数:
243
题意:给出一列数(n个),m次查询区间[l,r]的最大连续区间[x,y](l
思路:动态查询区间最大连续区间;
如果是求最大连续区间和:
用线段树维护最大连续和sum_sub、最大前缀和sum_prefix、最大后缀和sum_suffix。
root.sum_sub = max{l.sum_sub, r.sum_sub, (l.sum_suffix + r.sum_prefix)...
分类:
其他好文 时间:
2014-07-16 11:42:15
阅读次数:
222
从10亿光年外看地球会是什么样子?这组图片来自于美国设计师Charles Eames (1907-78) & Ray Eames (1912-88)夫妇1977年拍摄制作的一个名为“Powers of Ten”(十的次方) 的9分钟短片,官方网站提供了在线视频。这个对我们团队有什么样的帮助和启发呢?...
分类:
其他好文 时间:
2014-07-14 00:46:54
阅读次数:
196