Gealo

摘要： 题目链接：http://poj.org/problem?id=1984 题意：题目是说给你n个线，并告知其方向，然后对于后面有一些询问，每个询问有一个时间点，要求你输出在该时间点a，b的笛卡尔距离，如果不存在则输出-1 其实就是将权值分一下x，y，x表示x轴方向的权值，y表示y轴方向的权值。然后最后 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261 题意：有很多颗星球，各自有武力值，星球间有一些联系通道，现在发生战争，有一些联系通道会被摧毁，而一些星球会通过还没有被摧毁的联系通道直接或者间接联系能够联系到 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1733 题意：给出一个01串然后给出一系列问题，问最多到哪位置问题出错了 这题和hdu3038类似思路也是差不多的 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1456 题意：有N件商品，分别给出商品的价值和销售的最后期限，只要在最后日期之前销售处，就能得到相应的利润，并且销售该商品需要1天时间。 问销售的最大利润。 这题很容易想到贪心但是贪心方向不用，复杂度也是不同的。 我第一次想到的贪心是将 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意：就是给出n个数和依次m个问题，每个问题都是一个区间的和，然后问你这些问题中有几个有问题，有问题的直接忽略。 每个问题给出a～b之间的和为s，其实就是val(b)-val(a-1)的值为s，这 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1182 借着这题可以好好理解一下种类并查集，这题比较简单但挺经典的。 题意就不解释了，中问题。 关于种类并查集结局方法也是挺多的 1扩增倍数。 就是有几种关系就建立几倍数组，具体方法在这里不详细说了，这种方法有弊端 比较复杂而且内存消耗 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1829 题意：就是给你m条关系a与b有性关系，问这些关系中是否有同性恋 这是一道简单的种类并查集，而且也比较简单只要比较给出的两个点是否有相同祖宗如果有那么他们距离祖宗结点的距离是否为偶数 如果是偶数那么 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4725 题意：有n个点和n层，m条边，每一层的任意一个点都可以花费固定的值到下一层或者上一层的任意点 然后m条边链接的点可以花费给出的值进行转移，最后问从i点到n点最少要花费多少。 这题点的个数有1000 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/779/D 题意：有两个字符串一个初始串一个目标串，有t次机会删除初始串的字符问最多操作几次后刚好凑不成目标串 所得结果减1 其实简单匹配只需要n只要二分查找一下答案那么结果就是n*logn 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3169 题意：n头牛编号为1到n，按照编号的顺序排成一列，每两头牛的之间的距离 >= 0。这些牛的距离存在着一些约束关系：1.有ml组（u, v, w）的约束关系，表示牛[u]和牛[v]之间的距离必须 <= w。2.有md组（u, v, 阅读全文