- 博客(3)
- 资源 (16)
- 收藏
- 关注
原创 浅析树状数组
本文内容遵从CC版权协议 转载请注明出自: http://blog.csdn.net/masterluo以前一直对树状数组这种结构并不感冒,因为觉得它能做到的事儿线段树也可以很好的完成。而且线段树应用更加灵活,可以说比树状数组的应用范围大很多。不过最近碰到两道题,都可以用树状数组这种结构很好的解决,代码非常精简单,特别是在二维应用的时候,用线段树非常麻烦,如果不是必要的话,不应当菜用线段树
2009-12-25 10:53:00 1598
原创 等边三角形边N等分后不同凸六边形的个数
本文内容遵从CC版权协议 转载请注明出自: http://blog.csdn.net/masterluo有一个等边三角形,把每条边N(N如N=4时,有七个不同的凸六边形,如下图所示。 这是上次TC比赛中的一道题,个人觉得这道题是最有趣的也有最有难度的一道题,思索良久却始终不得要领。后来在高人的提示下终于有所进展,遂写下此文以作纪念。看到的朋友也可以在闲睱时间考考别人^_^。
2009-12-20 21:42:00 2847
原创 一道有挑战性的题
本文内容遵从CC版权协议 转载请注明出自: http://blog.csdn.net/masterluo 从1~N这N个数按照下面的排法一直排下去,规定S(N)为左上角是1,右下角为N的这个大矩形里面的所有小矩形里的数的和。例如S(12)就表示图中12个绿色格子的数的和。现在给定N,让你求S(N)。 这道题是TopCoder SRM454 DIV1 Level3的题变过来的
2009-12-08 14:08:00 1197
吉林大学ACM模板 吉林大学 ACM 模板
2009-11-09
上海交通大学ACM模板
2009-09-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人