算法实现题 8-9 方格取数问题（习题 8-20）?问题描述：在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。?编程任务：对于给定的方格棋盘，按照取数要求编程找出总和最大的数。?数据输...
分类：
其他好文 时间：
2014-07-16 19:24:45
阅读次数：
203
[Problem Description]皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。火箭队一共同拥有N个据点，据点之间存在M条双向道路。据点分别从1到N标号。小智一行K人从真新镇出发，营救被困在...
分类：
其他好文 时间：
2014-07-16 18:15:15
阅读次数：
747
http://blog.csdn.net/julyana_lin/article/details/8070949题意: n个点,每个点有初始的值 ，三种 通道，1、隧道：可以用来躲避，有固定的容量，也可以用来传递。2、普通的道路，可以无限的通过。3、桥（最多有12座）：不花费的话能通过一人，修之后可...
分类：
其他好文 时间：
2014-07-16 18:08:16
阅读次数：
275
Flow Problem
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 6987 Accepted Submission(s): 3262
Problem Description
Network flow...
分类：
其他好文 时间：
2014-07-16 17:29:40
阅读次数：
203
Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 54887
Accepted: 20919
Description
Every time it rains on Farmer John's fields, a pond form...
分类：
其他好文 时间：
2014-07-16 17:22:18
阅读次数：
273
点击打开链接
题意：有一个池塘因为下雨，通过修通渠道来排水，怎么排的水最多？
解析：经典最大流，通过改变容量，来减少流量的使用，实现了空间优化
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1005;
#define INF 0xfffffff
int n, m, u...
分类：
其他好文 时间：
2014-07-16 10:55:10
阅读次数：
192
Drainage Ditches
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8599 Accepted Submission(s): 4005
Problem Description
Every tim...
分类：
其他好文 时间：
2014-07-16 10:26:26
阅读次数：
261
POJ 3281
题意：每一头牛都有它喜欢吃的食物和饮料，问最多能满足多少头牛 让它吃到它喜欢吃的食物和饮料。
思路：从源点S对每一个食物连一条边，容量为1， 然后食物对喜欢吃这种食物的牛连边，容量也为1，然后每头牛连一条边到喜欢吃的饮料 容量也为1。
每个饮料连边到汇点，容量为1。 这样图构好了，但是每头牛可能会产生吃多个食物或者多个饮料的情况，所以对牛这个点也要...
分类：
其他好文 时间：
2014-07-16 09:40:10
阅读次数：
276
算法实现题 8-10 餐巾计划问题（习题 8-21）?问题描述：一个餐厅在相继的 N 天里，每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为 p 分；或者把旧餐巾送到快洗部，洗一块需 m 天，其费用为 f 分；或者送到慢洗部，洗一...
分类：
其他好文 时间：
2014-07-15 10:02:06
阅读次数：
202
最后两点怎么搞都要30s+，但是我不会什么优化啊…暂时就这样吧。Dinic的时间复杂度是O(N^2*M)这题和TDL的幼儿园模板是一样的。这次写网络流给自己计时了，大约是40min左右，后来都跑去倒腾后面两组数据去了…program profit;type ptype=^node; node...
分类：
其他好文 时间：
2014-07-14 08:27:24
阅读次数：
235
