摘要： 题意：一个n*m的矩阵，需要遍历所有点，从起点出发每次只可向右或向下跳，若到达位置的数字与上一步的数字相同，则获得该数字大小的能量； 否则消耗能量：哈密顿距离减1；求可获得的最大能量；思路：网络流之最大k路径覆盖。 源点向n*m（X图）各点建流量为1，费用为0的边； n*m（Y图）... 阅读全文

摘要： 题意：给定一幅无向图的节点数、边数、连接情况及各点间的距离； 在各节点到根节点距离最短的树上，指定n个节点，求包含n个节点的最长子树个数； 参考：http://www.cnblogs.com/chanme/p/3863793.html思路：spfa求最短路，构建子树，树分治求子树个数； ... 阅读全文

摘要： 题意：n台机器工作时间为ai,等级bi,m个任务需要时间ai，等级bi,一台机器只能完成一个任务，完成一个任务收益为500*ai+2*bi,求最大收益；(n,m>100000)思路：先从大到小排时间，再从大到小排等级，借助等级数不超过100的条件，使用贪心以确保不超时： 对于每个任务，在满足工... 阅读全文