- 博客(3)
- 收藏
- 关注
原创 [毅周总结]数据结构(2)
由于第一周上课听的的实在太水了,课的难度比我想象的难得多,结果这两周都在补课呢.............题就做的少了点,主要还是线段树,写了一道树链剖分,但挂了,智商拙计啊。 还是说说这周做的印象比较深的题吧: NO.1 POJ 2528 mayor‘s poster 说实话这题不难,自己写的也挺快。但确实,没有动脑子。我是在线段上加一个标志域c,由c来判断该区
2012-09-23 22:40:56 1541
原创 POJ3171 Cleaning Shifts 数据结构
http://poj.org/problem?id=3171 这是一道数据结构题,题目大意为 : FJ要打扫区间[M..E],有N 头奶牛,他们打扫区间 [T1,T2]的费用S。问最少要花费多少钱才能打扫完区间[M..E],如果 无法打扫完,就输出-1。 这是一道比较简单的数据结构题,但稍微用到了dp的思想。 首先按照打扫区间按第一关键字维M,第二关键字为E由
2012-09-11 22:21:18 422
原创 [毅周总结]数据结构(1)
这周重新开始学习算法,先从数据结构开始。这个星期学的主要还是基础的数据结构,做的题主要集中在线段树和树状数组这个方面,但也看了其他的一些高级数据结构的算法,希望下周能够做些题。 讲讲这周给我印象比较深的题: NO.1 poj 2155 Matrix 这个题实际上是一个实际模型向算法模型转换的问题,可以把问题简化为一维的条件。假设现在翻转[a,b],可以再数组上把位置(a-
2012-09-08 22:04:19 1867
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人