摘要：POJ3264原题 传送门：http://www.cnblogs.com/kearon/p/6739098.html 阅读全文

摘要：解题思路: 先用数组累计从1~n的杀敌数，所以从i~j的杀敌数就是sum[j]-sum[i-1]; 进行加的时候再用线段树进行单点更新m次时间复杂度就是O(mlogn) 查找时先从累加数组中计算出最开始的杀敌数再去线段树中计算后来的杀敌数 m次时间复杂度就是O(mlogn) 阅读全文

摘要：解题思路： 从1开始深度优先遍历整个图，找到所有能到达N的走法，但是如果当前已经找到的最优路径长度为L，那么以后总长度已经大于L的走法就可以直接放弃。用midL[k][m] 表示：走到城市k时总过路费为m的条件下，最优路径的长度。若在后续的搜索中，再次走到k时，如果总路费恰好为m，且此时的路径长度已 阅读全文

摘要：解题思路： 利用深度优先搜索找到经历1到n-1的路径然后再从n-1到n，结合最优性剪枝。 如果当前已经找到的最优路径时间为T，那么以后总时间已经大于T的走法就可以直接放弃。 如果之前到达某个状态比这次花费的时间要少，则剪枝。 如何表示某个状态呢，该状态可以去掉1和n，只与当前所在城市和走过的城市有关 阅读全文

摘要：解题思路： 用一个数组存放线段树。根节点下标为0。假设线段树上某节点下标为i, 则: 左子节点下标为 i *2+1 右子节点下标为 i*2+2 由二叉树的定义可知叶子节点为n个时至多需要4n-1个节点 阅读全文

摘要：第一题 第二题 第三题 第四题 用深搜没跑出来答案，过两天补上 考试的时候用深搜搜格子，画重点 这是误区。（2017-4-10） 这两天想到不应该涂格子而是应该把边当成走廊，因为剪出的是中心对称，所以必定经过（3，3） 所以可以从（3，3）开始出发两个人以中心对称的方式出发，当走到边界的时候两个人走 阅读全文

摘要：每次去带机房去机房都要设置固定ip，回来还要再调回来，我觉得太麻烦，于是简单学习了下批处理脚本 这是设置ip地址，子网掩码和默认网关的 这是设置首选dns和备用dns的 阅读全文