nx个挤奶器，ny头奶牛，每个挤奶器最多能供m头奶牛使用。
现给出nx+ny之间的距离矩阵，求使得全部奶牛都到某个挤奶器挤奶所走的路程中，单个奶牛所走的最大路程的最小值。
开始感觉这个类似二分图匹配，不同之处在于挤奶器可以连接m个以内的奶牛，用网络流的模型是可以求出满足条件的解的。
问题是如何满足最大路程的最小值，这一种典型的二分的问法。。
所以我们二分答案，也就是枚举最大路程...
分类：
其他好文 时间：
2014-07-30 17:29:24
阅读次数：
200
题目链接：FATE
状态转移方程：
dp[ren][num] =max(dp[ren-耐久值][num-1]+ 经验值,dp[ren][num])
dp表示：当前忍耐度ren下杀敌数为num的经验值
枚举分别枚举 所有怪物种类、耐久度、杀怪数
最后在从小到达枚举消耗的耐久度即可
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-30 17:27:34
阅读次数：
176
枚举所有相邻城市，作为起点，多次spfa，然后每次在想去的城市中找出spfa后的距离起点最短的花费时间
#include
#include
#include
using namespace std;
#define MAX 1005
#define INF 1<<30
int T,S,D;
struct Edge{
int to,time,next;
}edge[MAX*2...
分类：
其他好文 时间：
2014-07-30 12:19:03
阅读次数：
215
题目意思：给一棵树，找到俩个不相交的通路，使得这俩个通路的长度和乘机最大；解法： 小哥一看呵呵 这不就是枚举点 然后求俩边的树的直径在相乘求个最大值的题么！ 呵呵 这个N 有100000 当时就不玩了； 学长指导了下我； 俺会了！/灯泡 在枚举点在书的直径上时点的左右的最长的链无非这几...
分类：
其他好文 时间：
2014-07-30 12:07:53
阅读次数：
342
题意：给你一个序列，找两个长度为 k 且没有重合区间的数使得其和最大解题思路：1）线段树想了半天想不出只能先用线段树撸了一发，这题dp 第一名只要了 9分钟。就是把起点为 i 长度为 k 的和预处理出来，再用线段树枚举去找。解题代码： 1 // File Name: 332b.cpp 2 // .....
分类：
其他好文 时间：
2014-07-30 11:46:03
阅读次数：
373
水题，就是把一个矩形平分。题意：一个wid*hei的矩形，过底边上的一点(dor,0)做m-1条射线，把这个矩形的面积平均分成m份，求这些射线和矩形的另外一个交点。直接枚举，然而求三角形高底移动坐标即可。#include #include #include #include using namesp...
分类：
其他好文 时间：
2014-07-30 11:42:53
阅读次数：
207
public enum StringComparison {CurrentCulture,CurrentCultureIgnoreCase,InvariantCulture,InvariantCultureIgnoreCase,Ordinal, OrdinalIgnoreCase }CurrentC...
分类：
其他好文 时间：
2014-07-30 11:41:23
阅读次数：
161
题意：n各节点其中1号是司令节点，叶子节点是收集信息的节点.现在破坏一些编使这个信息结构瘫痪（就是 让叶子节点和1号节点不连通）； 要求他切割的边的最大值最小，且和不能超过M解法：很普通的的二分答案，用树形DP判断这个解是否可行。 子啊 回溯合并的时候 如果这个边的cost>枚举的答案 肯定d...
分类：
其他好文 时间：
2014-07-30 09:47:33
阅读次数：
234
题意：给你一个序列，每一次可以对序列里面任意数+d 或者 -d 问你最少多少步能够使得数列里面所有的数相等解题思路：从 1 - 10000 枚举这个数，二分找数列中小于等于它的最大的那个数，然后求前缀和以后刻意快速求出差值和的绝对值，差值和/d 就是我们所求数。解题代码： 1 // File Nam...
分类：
其他好文 时间：
2014-07-30 09:44:53
阅读次数：
380
这三道题的关系是这样的，1505是1506的加强版，2870又是1505的加强版如果按照上面由简到易的顺序来做的话，还是很简单的这道题的思想就是 枚举+DP因为某些字符可以变值，所以我们枚举a, b, c三个矩阵分别求出对应的h数组以及最大子矩阵，再在里面求出一个最大值即可。 1 //#define...
分类：
其他好文 时间：
2014-07-30 03:14:02
阅读次数：
201
