PIGS
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 16054
Accepted: 7185
Description
Mirko works on a pig farm that consists of M locked pig-houses and ...
分类:
其他好文 时间:
2014-08-05 15:49:39
阅读次数:
292
Ombrophobic Bovines Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 14519Accepted: 3170 Description FJ's cows really hate getting wet so muc...
分类:
其他好文 时间:
2014-08-05 15:24:59
阅读次数:
292
hdu4888Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2007 Accepted Su...
/*
EK算法版本的,比较慢哦。。。。。详见下面dinic版本
-----------------------------------------
题目是网络流最大流的问题
----------------------------------------
建图:
关键:拆点
把每个牛拆成两个点,牛作为一个点有流量限制,即每一头牛只能的一份饭。
把牛拆开后,将边的权值赋值为1,
----------...
分类:
其他好文 时间:
2014-08-05 00:49:58
阅读次数:
185
通过URL去访问另一台计算机1、理解URL : HTTP协议的URL文件中的URL2、网页抓取,就是把URL 地址中指定的网络资源从网络流中读取出来,保存到本地。类似于使用程序模拟IE 浏览器的功能,把URL 作为HTTP 请求的内容发送到服务器端,然后读取服务器端的响应资源。 Java 语言是为网...
分类:
其他好文 时间:
2014-08-05 00:32:18
阅读次数:
384
/*
这道题将每行x看成是结点x,没列y看成是结点y,而障碍物的坐标xy看成是从x到y的
一条边。建图后问题就变成了,找最少的点,使得这些点与所有的边相邻,即最小
点覆盖,用匈牙利算法解决。
-------------------------------
定理:最小点覆盖数 = 最大匹配数,即求图的最大匹配即可,匈牙利算法
-------------------------------
模板讲解:...
分类:
其他好文 时间:
2014-08-04 21:39:08
阅读次数:
228
http://poj.org/problem?id=1815
Friendship
Time Limit: 2000MS
Memory Limit: 20000K
Total Submissions: 9026
Accepted: 2534
Description
In modern society, e...
分类:
其他好文 时间:
2014-08-04 21:36:38
阅读次数:
335
直接搞。 想麻烦 也可以伞兵那样搞 , 最小割网络流,把权值全置为1. 估计会超时。。#include #include #include #include #include #include #include #include #include #include #include #include...
分类:
其他好文 时间:
2014-08-04 16:59:57
阅读次数:
169
参考题解:http://blog.csdn.net/qian99/article/details/38276887
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int m,n,K;
const int INF=1<<30;
const...
Matrix sum
Time Limit: 8000/4000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Description
sweet和zero在玩矩阵游戏,sweet画了一个N * M的矩阵,矩阵的每个格子有一个整数...
分类:
其他好文 时间:
2014-08-03 23:29:16
阅读次数:
318