Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4379
Accepted: 1985
Special Judge
Description
You are to write a program that tries to find an optimal coloring for...
分类：
其他好文 时间：
2015-04-03 22:32:39
阅读次数：
250
题意：
给一图，求从点1到n的t条边不相交的路径，目标是最小化最t条路径中的最大边，输出该最大边。
分析：
求最值的问题满足单调性都可以用二分来做，二分是加速的枚举方法。这题二分枚举最大边建图，每次用长度小于等于二分值的边建图并置容量为1，求最大流即可。
代码：
//poj 2455
//sep9
#include
#include
#include
using namespace...
分类：
系统相关 时间：
2015-04-03 09:30:33
阅读次数：
211
1、问题
通过Eclipse启动Tomcat时，抛出异常
信息: The Apache Tomcat Native library which allows optimal performance in production environments was not found on the java.library.path: C:\Users\jun\AppDat...
分类：
其他好文 时间：
2015-04-01 17:51:49
阅读次数：
142
LightOJ 1349 - Aladdin and the Optimal Invitation（数学啊）...
分类：
其他好文 时间：
2015-03-31 20:13:44
阅读次数：
129
思路：x轴和y轴的情况是独立的，可以分开考虑，那么只要枚举位置，能维护最小值即可，这只要把公式拆开，预处理出两个前缀和即可，一个是w的前缀和，一个是w * x的前缀和
代码：
#include
#include
#include
using namespace std;
const int N = 50005;
typedef long long ll;
int t, n, m, q...
分类：
其他好文 时间：
2015-03-29 23:42:17
阅读次数：
125
水题，但是题目内容难读懂，累加一遍即可。Optimal ParkingTime Limit:1000MSMemory Limit:65536KTotal Submissions:7579Accepted:4555DescriptionWhen shopping on Long Street, Mic...
分类：
其他好文 时间：
2015-03-21 21:17:21
阅读次数：
178
Classic DP, and requires you to track optimal path.len1, len2 = map(int, raw_input().strip().split())a = map(int, raw_input().strip().split())b = map(...
分类：
其他好文 时间：
2015-03-21 15:26:57
阅读次数：
199
题目链接：http://poj.org/problem?id=3264For the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same order. One day Farmer John deci...
分类：
其他好文 时间：
2015-03-18 01:06:40
阅读次数：
139
贪心算法正确性证明：1.证明贪心选择性质：经过贪心选择，可以获得最优解2.最优子结构：证明子问题最优解与贪心选择组合，结果依然是最优解?All we really need to do is argue that an optimal solution to the subproblem, comb...
分类：
编程语言 时间：
2015-03-14 16:46:02
阅读次数：
200
