摘要： 思考了许久没有结果，最后，还是一位擅长搜索资源的学长帮我找到了一个不错的代码，这个代码极其精妙，再一次印证了一句话，没有做不到的，只有想不到的，当然这个代码我拿到手的时候是个没有注释的代码，我费尽周折才从本质解读了这段代码的算法（众所周知，越是精妙的算法，可读性越差，当然有没有注释也会有很大的差距）。 接下来，就该先分享一下代码了： #include #include #define TRU... 阅读全文

摘要： 这道题的关键是中缀表达式转后缀表达式。 定义一个符号栈和一个数字栈。怎么中缀转后缀，数据结构这本书上有。 这里简单说一下，从左往右扫描字符串，遇见数字就压入数字栈。 遇见符号的话， 1、如果是'('，直接入栈。 2、如果是')'，挨个弹出栈顶元素，直到遇见'('停止，但要把'('弹出来。 3、其他符 阅读全文

摘要： 题意： 有一个n*n*n的三维空间。 给你起始坐标和终点坐标。要你从起点到终点，问最少需要多少步走出去。如果走不出去则输出"NO ROUTE"。 空间中 'O' 表示这个点可以走，'X'表示这个点不能走。 题解： 三维广搜。这是一道水题 直接上代码： 阅读全文

摘要： 题意： 在n×m的地图上，0表示墙，1表示空地，2表示人，3表示目的地，4表示有定时炸弹重启器。定时炸弹的时间是6，人走一步所需要的时间是1。每次可以上、下、左、右移动一格。当人走到4时如果炸弹的时间不是0，可以重新设定炸弹的时间为6。如果人走到3而炸弹的时间不为0时，成功走出。求人从2走到3的最短 阅读全文

摘要： 题意： 有n个问题。 给出你解决完第i个问题之后解决j问题所花的时间，花的时间越多表示难度越大，每次只能解决难度大于或等于上个题难度的问题。问你最多能解决多少问题。 他妈的，第一次做想半天想不出来如何设计递归函数。真是考验智商... 不过最后还是看了别人题解之后才顿悟 代码： 阅读全文

摘要： 题意： 给你n个矩形，输入每个矩形的左上角坐标和右下角坐标。 然后求矩形的总面积。（矩形可能相交）。 题解： 前言： 先说说做这道题的感受： 刚看到这道题顿时就懵逼了，几何 烂的渣渣。后来从网上搜题解。才知道用到线段树+离散化+扫描线。不过这是我第一次接触扫描线，根本不知道什么鬼啊。后来各种博客和论 阅读全文

摘要： 基础练习 矩形面积交 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入格式 输入仅包含两行，每行描述一个矩 阅读全文

摘要： 基础练习 分解质因数 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从 阅读全文

摘要： 题解： 和hdu1166敌兵布阵不同的是 这道题需要区间更新(成段更新)。 单点更新不用说了比较简单，区间更新的话，如果每次都更新到底的话，有点费时间。 这里就体现了线段树的另一个重要思想：延迟标记。 在定义树节点结构体的时候加一个标记:flag。 更新的时候 如果当前区间 被 要更新的区间包括，则 阅读全文

摘要： 题解： 更新是线段树的单点更新，简单一点。 有50000个阵营，40000查询，用普通数组肯定超时。区间求和和区间查询问题用线段树最好不过了。 先说说什么是线段树。 区间[1,10]用树的方法存起来，怎么存呢，来看下图： 线段树结构主要用于区间查询和更新。时间复杂度为lgN。虽然空间大了但时间快了。 阅读全文