【11.6十一月第一周总结】

本周总结：

本周的原定计划是贪心算法的学习，看了小白书上面的贪心算法章节内容；

分有以下几种情况：1.最优装载问题   2.部分背包问题  3.乘船问题   

                                    4.选择不相交区间   5.区间选点问题    6.区间覆盖问题   

                                    7.Huffman 编码

                                     关于huffman 编码，没有看，因为涉及到树；

前六个问题都做了相应的题目，比较深刻的是nyoj12喷水装置（二），是贪心区间覆盖问题。思路错误，借鉴了他人的思路，并且贪心覆盖段代码也是借鉴的，贪心覆盖段代码还需要继续研究，有转载了有关博客，里面有详细讲述。

本周做的基本上全是贪心题目，在咱oj上的贪心分类中做的，总共做了13题，二题还没a出来。

本周五，大二比赛链接：http://vjudge.net/contest/140161#overview

我能看懂的题目有ABCEI（即知道题意）

关于B题，听说是DP；

关于C题，一直超时（竖着求和！！！）；

关于D题，是棋盘分割，是基本DP中的，

关于E题，是个拓扑排序，属于图论；

题目是可以看懂的，就是题意啥意思知道，但是不知道如何解决；

11月第二周计划：

1.继续贪心算法的学习，把剩下的贪心分类中的题目a完；

2.拉一套贪心的题目，尽量在本周做够1/3；最终完成

   （关于上一套拉的大数的题目，十多道只是a了五道，主要是熟练应用模板（小的自以为），然后就没.....再a了）；

3.本周在学习贪心算法的同时，学习图论中的一个点：拓扑排序，因为E题就是拓扑排序类型的；

今晚没待在工作室，来寝室抄作业了，，，，，