排序后贪心或根据第二关键字找最长下降子序列#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#i...
分类：
其他好文 时间：
2014-05-08 19:36:06
阅读次数：
267
在JDK1.5 之前，我们定义常量都是： publicstaticfianl....
。现在好了，有了枚举，可以把相关的常量分组到一个枚举类型里，而且枚举提供了比常量更多的方法。Java代码 publicenumColor{
RED,GREEN,BLANK,YELLOW }public enum C...
分类：
编程语言 时间：
2014-05-08 19:12:44
阅读次数：
286
以行列为点建图，每个点（x,y)
对应一条边连接x,y。二分图的最小点覆盖=最大匹配//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2014-05-08 14:33:39
阅读次数：
251
饮料->牛->食物。牛拆成两点。//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2014-05-08 14:26:15
阅读次数：
423
每个门每个时间只能出一个人，那就把每个门拆成多个，对应每个时间。不断增加时间，然后增广，直到最大匹配。//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#i...
分类：
其他好文 时间：
2014-05-08 14:24:17
阅读次数：
721
划分成两个集合使费用最小，可以转成最小割，既最大流。//#pragma
comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2014-05-08 14:23:18
阅读次数：
281
本来是打算昨天晚上写的， 昨天网速渣的连CSDN都进不去，没办法 只能现在来写了
先写写对KM算法的理解，KM算法是对每个点设置一个顶标，只有当边长等于两边点的顶标之和的时候才进行增广，这样就能保证得到的一定是最大权匹配。
如果找不到匹配的时候就对交替路中X集合的顶标减少一个d Y集合的顶标增加一个d。
这样两个点都在交替路中的时候x[i]+y[i]的和不边
X在 Y不在的时候x[...
分类：
其他好文 时间：
2014-05-07 15:50:04
阅读次数：
348
本文出自：http://blog.csdn.net/svitter
原题：http://poj.org/problem?id=1141
题意：输出添加括号最少，并且使其匹配的串。
题解： dp [ i ] [ j ] 表示添加括号的个数， pos[ i][ j ] 表示i， j中哪个位置分开，使得两部分分别匹配。
初始值置dp [ i ] [ i ] = 1; 如果只有一个括号，...
分类：
其他好文 时间：
2014-05-07 15:17:21
阅读次数：
367
Description
Given a map of islands and bridges that connect these islands, a Hamilton path, as we all know, is a path along the bridges such that it visits each island exactly once. On our map, there...
分类：
其他好文 时间：
2014-05-07 13:04:35
阅读次数：
402
题目链接：1331 - Minimax Triangulation
题意：按顺序给定一些点，把这些点分割为n - 2个三角形，代价为最大三角形面积，求代价最小
思路：区间DP，dp[i][j]代表一个区间内，组成的情况，枚举k，dp[i][j] = min(max(dp[i][k],dp[k][j], area(i, j, k))，area代表i、j、k三点构成的三角形面积，然后判断该三角形内...
分类：
其他好文 时间：
2014-05-07 12:15:38
阅读次数：
367
