-!1. Greedy vs. DP:http://blog.csdn.net/yelbosh/article/details/7649717. Multiple choices or not:Greedy has only 1 optimal last choice; DP picks the ....
分类：
其他好文 时间：
2014-11-01 06:11:19
阅读次数：
217
题目链接：poj 2185 Milking Grid
题目大意：给定一个N?M的矩阵，找到一个最小的r?c的矩阵，使得原矩阵可以由若干个小矩阵组成，输出r?c的值。
解题思路：将行和列分别看成字符串，然后hash，对hash后的数组分别求KMP。
#include
#include
#include
using namespace std;
typedef unsigned ...
分类：
其他好文 时间：
2014-10-27 17:45:26
阅读次数：
133
【题意简述】：就是选择一个停车地点，然后走遍所有的store后，再回到停车地点，就是走一圈。问要走的距离是多少。
【分析】：可以直接求出距离的最大值与最小值，求出差值，乘以2就是最后的输出结果。
//220K 16Ms
#include
using namespace std;
int main()
{
int t;
int n,b;
int Max,Min;
cin>>t;
wh...
分类：
其他好文 时间：
2014-10-18 19:44:04
阅读次数：
162
题目链接：POJ 3616 Milking Time
Milking Time
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4837
Accepted: 2034
Description
Bessie is such a hard-...
分类：
其他好文 时间：
2014-10-18 14:05:19
阅读次数：
228
Optimal MilkingTime Limit:2000MSMemory Limit:30000KTotal Submissions:12521Accepted:4524Case Time Limit:1000MSDescriptionFJ has moved his K (1 15, a r....
分类：
其他好文 时间：
2014-10-14 02:27:17
阅读次数：
253
Optimal Milking
题目：
有K个机器，C只牛。要求求出最所有牛到各个产奶机的最短距离。给出一个C+K的矩阵，表示各种标号间的距离。
而每个地方最多有M只牛。
算法分析：
二分+最短路+网络流
想法难以想到。我是看解题报告的思路。然后，自己上了手。开始wrong 了3次。后来各种该，无意的一个更改就AC了。无语勒。。。。
wrong 在了，...
分类：
其他好文 时间：
2014-10-09 19:58:23
阅读次数：
206
最大流
POJ 1273 Drainage Ditches
POJ 1274 The Perfect Stall (二分图匹配)
POJ 1698 Alice's Chance（构图）
POJ 1459 Power Network(构图)
POJ 2112 Optimal Milking (二分)
POJ 2455 Secret Milking Machine (二分)
POJ 31...
分类：
其他好文 时间：
2014-10-07 10:03:43
阅读次数：
486
Optimal Milking
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 12482
Accepted: 4508
Case Time Limit: 1000MS
Description
FJ has moved his K (1 <= K ...
分类：
其他好文 时间：
2014-09-30 02:04:42
阅读次数：
307
Hallmarks of dynamic programming#1Optimal substructure: an optimal solution to a problem (instance) contains optimal solutions to subproblems.e.g. if ...
分类：
其他好文 时间：
2014-09-28 23:53:26
阅读次数：
190
1.ZZSRV1上的WWW配置1.1.磁盘配置1.1.1.添加磁盘添加80GB的磁盘。#fdisk-l
Disk/dev/sda:21.5GB,21474836480bytes,41943040sectors
Units=sectorsof1*512=512bytes
Sectorsize(logical/physical):512bytes/512bytes
I/Osize(minimum/optimal):512bytes/512bytes
Disklabeltype:..
分类：
其他好文 时间：
2014-09-28 19:10:36
阅读次数：
332
