tomat在linux服务器上启动报The APR based Apache Tomcat Native library which allows optimal performance in production environments was not found on the java.lib...
分类：
其他好文 时间：
2014-07-24 17:35:26
阅读次数：
250
解题报告
农场有k个挤奶机和c头牛，每头牛到每一台挤奶机距离不一样，每台挤奶机每天最多挤m头牛的奶。
寻找一个方案，安排每头牛到某一挤奶机挤奶，使得c头牛需要走的所有路程中的最大路程的最小值。
要使每一头牛都去挤奶，那么建完模型就要判断是否满流。
由于是多源多点的网络，假设源点0,汇点n+1（n=k+c）
源点到每一头牛的容量为1,每一台机器到汇点的容量为m;用flody求出任意一头牛到...
分类：
其他好文 时间：
2014-07-23 17:17:11
阅读次数：
239
强烈建议阅读一下最小割模型在信息学竞赛中的应用
其中2.2.2的Optimal Marks一题和此题建模非常相像。
在原图外围虚拟一圈‘D’，我们要最大化的周长，就可以等价为最大化相邻的'D'和'.' 的总对数，也就是最大化相邻格子不同类型的总对数。
按照论文中的建图方式，我们可以最小化相邻格子不同类型，
反过来想，稍微改变一下建图，就可以最小化相邻格子相同类型
建图：
将地图奇偶建图...
分类：
其他好文 时间：
2014-07-22 22:39:35
阅读次数：
244
题目大意：
求出最小的模式块，使得这个模式块经过无限扩展之后可以包含整个给出的n*m的矩阵。
思路分析：
首先说说网上其他的求出lcm的解法，我也不太明白为什么所有的lcm就是所求的长和宽。
至少我觉得正解应该是这个方法吧。
首先你可以知道每一行能满足条件的长度。
当这个长度 n 行都满足的话，也就意味着这个长度可以使得n行都经过这个长度扩展得到。
那么我们如何求...
分类：
其他好文 时间：
2014-07-22 00:07:33
阅读次数：
204
题目来源：POJ 2185 Milking Grid
题意：至少要多少大的子矩阵 可以覆盖全图
例如样例 可以用一个AB 组成一个
ABABAB
ABABAB 可以多出来
思路：每一行求出周期 总共n个 求这n个周期的最小公倍数 如果大于m 取m
每一列求出周期 总共m个求这个m个周期的最小公倍数 如果大于n取n
答案就是2个最小公倍数的积
#inc...
分类：
其他好文 时间：
2014-07-21 23:29:43
阅读次数：
302
题目如下：
Graph Coloring
You are to write a program that tries to find an optimal coloring for agiven graph. Colors are applied to the nodes of the graph and the only availablec...
分类：
其他好文 时间：
2014-07-19 02:35:06
阅读次数：
210
Balanced Lineup
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 33094
Accepted: 15552
Case Time Limit: 2000MS
Description
For the daily milking, Far...
分类：
其他好文 时间：
2014-07-18 17:09:01
阅读次数：
225
题目大意是一个奶牛可以在一些时间区间产奶，每个区间的产奶量已知，每次产完奶都要休息一下，问最大产奶量。dp方程类似最长上升子序列的n2算法，dp[i]表示以第i个区间结尾最多能产生多少奶。则dp[i] = max(dp[j] + e[i].z)。#include #include #include ...
分类：
其他好文 时间：
2014-07-16 19:09:37
阅读次数：
216
Balanced Lineup
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 32778
Accepted: 15425
Case Time Limit: 2000MS
Description
For the daily milking, Far...
分类：
其他好文 时间：
2014-07-14 12:44:18
阅读次数：
194
B. Balanced LineupTime Limit:5000msCase Time Limit:5000msMemory Limit:65536KB64-bit integer IO format:%lld Java class name:MainFor the daily milking, ...
分类：
其他好文 时间：
2014-07-13 19:40:47
阅读次数：
227
