hangweiqiang-CSDN博客

原创 [毅周总结]数据结构(2)

由于第一周上课听的的实在太水了，课的难度比我想象的难得多，结果这两周都在补课呢.............题就做的少了点，主要还是线段树，写了一道树链剖分，但挂了，智商拙计啊。还是说说这周做的印象比较深的题吧： NO.1 POJ 2528 mayor‘s poster 说实话这题不难，自己写的也挺快。但确实，没有动脑子。我是在线段上加一个标志域c，由c来判断该区

2012-09-23 22:40:56 1543

原创 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 424

原创 [毅周总结]数据结构(1)

这周重新开始学习算法，先从数据结构开始。这个星期学的主要还是基础的数据结构，做的题主要集中在线段树和树状数组这个方面，但也看了其他的一些高级数据结构的算法，希望下周能够做些题。讲讲这周给我印象比较深的题： NO.1 poj 2155 Matrix 这个题实际上是一个实际模型向算法模型转换的问题，可以把问题简化为一维的条件。假设现在翻转[a,b],可以再数组上把位置（a-

2012-09-08 22:04:19 1868

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人