随笔 - 21  文章 - 0  trackbacks - 0
<2009年8月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
303112345

常用链接

留言簿(1)

随笔分类

随笔档案

新闻档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜

看到不熟悉的题,不要以为都是有专门的算法(特别是图论的),今天那道Ranking the Cows其实就是很简单的一道。我还以为是专门的图论的算法,就没去想。 注意__int64的最大值可以达到9,000,000,000,000,000,000多。 对线段树的理解还是不够深入。处理儿子的下标有2中处理方法,各有所长。 插入线段前,把数据先排序,能够避免线段树的递归。复杂度降低。 对各种算法的复杂度一定要知道。今天看到那个矩形面积的题,一看坐标的范围那么大,就直接用了矩形切割。但其实N是4000,矩形切割是N的平方。显然超时。 对于n特别大的,比如5000,就要想想贪心了,想想策略。
posted on 2009-08-29 01:03 蔗晨 阅读(144) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理