摘要：
2009 NOIP 提高组 题解 这次考试，呃，除了第一题就没怎么拿分。后面几道题都比较难想，想到了又不怎么写的出来，哎。 几道题总的难度都不是很大，总结最近几次做题来说，在图论上只是还是很欠缺，做题都不怎么会去想图论方面的知识，但其实只要能想到用图论知识的话最近的几道题都还是很好处理的。假期要在复 阅读全文
摘要：
2007 提高组题解 第一题 一开始还想是不是要用哈希表储存呢，但仔细想了一会儿，那个数据量20W 用个快排序，时间是能过的。所以这道题用个STL的快排，再一个循环统计个数就OK了。但最后交上去评测时0分，很尴尬。就是我在数据初始化时从一开始计数，我循环又从一开始，你懂的，多算了一次，爆掉了。改了就 阅读全文
摘要：
哈希表 我们储存数据有没有面临1~1亿 随机存有1W （不等）个数的时候呢？ 这时候如果直接储存就有可能造成大量内存的浪费。 这时就需要一个算法将地址压缩至1W 的范围。 平时如果直接储存的话可能觉得直接用个什么 index 依次++ 不就好了吗。 是啊，但是这里还面临查找的问题。 所以就需要利用h 阅读全文
摘要：
例9.18 合并石子。 如果初始化为0，则数组全为0，无法正常的值。而只初始化为127/3（一个相当大的值，memset只能正常给数组赋值0、-1，）不初始化f[i][i]=0，也只能得到不正确的值。 图为未初始化f[i][i]=0，正常输出，以及数组值。 阅读全文
摘要：
一、01背包 1.二维形式： 当数据较大时，不能使用二维数组，而二维数组可转化为一维数组 将[i]删去，则else部分也可删去 将if与for合并 2.一维形式 ： 二、完全背包 1.二维形式 2.一维形式 ： 三、多重背包 四、背包比较 阅读全文
摘要：
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑 阅读全文
摘要：
0为能到达，1为不能一次性到达。 先使用表格将图转换为树的形式。 需使用队列的思想（FIFO）。 阅读全文
摘要：
描述 平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数) ，使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积，且两边面积之差最小。并且，要使得大矩形 阅读全文