摘要：
链接： http://poj.org/problem?id=2728 题意： 给你n个点，每两个点之间有value和cost，找一个最小生成树，使得∑cost/∑value最小 题解： 典型的分数规划题，二分+最小生成树就可以了 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=2449 题意： 给出起点与终点，找出从起点到终点的第k短路，如果起点与终点相同，也要出去走一圈才能算最短路。 题解： 利用A*算法，首先求出其他点到t的最短路径，然后用基于BFS的优先队列A*算法求f(i)=g(i)+h(i)， 其中h( 阅读全文
摘要：
链接： http://codeforces.com/problemset/problem/86/D 题意： 给你一个数组，每次询问一个区间，求对于每个数，算出这个数在这个区间出现的个数的平方再*这个数，全部加起来求和 题解： 时限5000ms，结果4898ms飘过，期间改了无数次一直超时，直到我把所 阅读全文
摘要：
链接： http://poj.org/problem?id=2513 题意： 就是给你n个木棒，左右两端有颜色，颜色一样的可以连在一起，问你能不能全部连在一起 题解： 其实就是字典树+欧拉通路+并查集 之前写过hdu上一个是字母连接的，好像是暑假集训是写过，这个是字符串，果然map水不过啊。。 那就 阅读全文