看到不熟悉的题,不要以为都是有专门的算法(特别是图论的),今天那道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) 编辑 收藏 引用