摘要：题目链接：http://poj.org/problem?id=1236 题目大意：有一些学校，学校之间可以进行收发邮件，给出学校的相互关系，问：1.至少 要向这些学校发送多少份才能使所有的学校都能获得邮件；2.若想只发送一份即可让所有学 校都能收到邮件，则至少需要需要再进行多少次学校之间的连接。 学 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/128683#problem/E 题目大意：给定一只含有0和1的地图，0代表可以走的格子，1代表不能走的格 子。之后过了M年，每年把一个格子变成1， 即每年会有一个格子不能走。问地 图上界和下界连通共多少年。如果到 阅读全文

摘要：中文题不解释。比赛时想着操作一次sort一次，然而T到死。后来才知道C++内置容器vector这么强大。 内置函数upperbound(查找数组的首地址， 查找数组的尾地址， 待查找元素)为logn复杂度的二分查找， 返回第一个比待查找元素大的元素地址。 附AC代码： 阅读全文

摘要：题目链接：http://poj.org/problem?id=3694 题目大意：给定一个图，每次添加一条边（可能有重边）。输出每次添加后桥的 数目。由于添加边的次数比较多，添加一次Tarjin一次明显会超时。后来查到了 LCA算法，利用保存的子节点与最近父节点的关系进行计算的。第一次Tarjin后 阅读全文

摘要：题目大意：从给定序列里找出区间和大于等于S的最小区间的长度。 前阵子在zzuli OJ上见过类似的题，还好当时补题了。尺取法O（n） 的复杂度过掉的。尺取法：从头遍历，如果不满足条件，则将尺子尾 部增加，若满足条件，则逐渐减少尺子头部直到不满足条件为止，保存 尺子长度的最小值（尾部-头部+1）即可。 阅读全文

摘要：题目大意：给定一地图，*可以和相邻的*匹配成一对儿，问最少需要对儿匹配才能使所有*都被匹配到。 很直白的最小点覆盖，即ans = 点集数-最大匹配数。 不过一开始要对图进行遍历得到点集，找到一个*就把点集数+1，并和周围的匹配即可。为了防止重复， 我只匹配了左边和上边的点。由于用邻接表保存了双向路， 阅读全文

摘要：题目大意：已知连通图G有N个点m条无向边，有Q次操作，每次操作为增加一条边，问每次操作后图上有几个桥。 如果添加一条边进行Tarjin搜索一次时间复杂度为m*m*q很大，会超时。真的超时，我试过。看了lx学长的题解才 直到有LCA这个东西。LCA算法意思是保存Tarjin搜索树上的父节点和子节点关系 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4738 题目大意：曹操赤壁之战大败，于是卷土重来。为了避免水上作战，他在长江上建立了一些岛屿，这样他的士兵就可以在岛屿上攻击到 周瑜的军队。同时，为了更方便各个岛屿的支援与部署，他在一些岛屿之间又修建了一些桥，并且 阅读全文

摘要：进入一个房间后有两种选择，1：拿走此房间宝藏，后面的不要了；2：此房间宝藏放弃，拿走与此房间相连的所有其他房间的宝藏； 这样两种选择取最大值即可，用递归的回溯判断更方便。此题数据有坑，题面也没给数据范围，然而int却过不掉。 阅读全文

摘要：dp[i][j]表示第i次交易第j天的股票时可获得的最大利益。第i次交易的最大利益为此次不进行交易，或者进行交易也就是 上次交易的于某天的利益（此天在j之前）和此天后再次买入卖出获得的利益两者之和，遍历所有可能状态即可， 为了防止超时在查找j天之前的最大利益时加一变量maxn记录在j天之前的最大价值 阅读全文