【题目大意】给出每个奶牛挤奶的时间,同一时间同一畜栏内不会有两头奶牛挤奶,问至少要多少个畜栏。【思路】将奶牛按照挤奶开始的时间进行升序排序,再用一个小顶堆维护每一个畜栏当前的挤奶结束时间。对于当前的奶牛,如果所有畜栏最小的结束时间都大于它的开始时间,则新开一个畜栏,将结束时间设为当前奶牛的结束时间,...
分类:
其他好文 时间:
2015-08-18 13:49:18
阅读次数:
105
最大流POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's Chance(构图)POJ 1459 Power Network(构图)POJ 2112 Optimal Milking (二分)POJ 24...
分类:
其他好文 时间:
2015-08-16 12:00:41
阅读次数:
187
列出所有t1.micro类型的实例awsec2describe-instances--outputtable--query‘Reservations[].Instances[].[join(`,`,Tags[?Key==`Name`].Value),InstanceId,State.Name,PublicDnsName]‘--filters‘{"Name":"instance-type","Values":["t1.micro"]}‘列出所有ec2的volume类型awsec2..
分类:
其他好文 时间:
2015-08-14 17:17:57
阅读次数:
177
如标题,在工作过程中直接下载了wampserver这个集成环境,手动搭建一次没有做过,公司的考试有这个题,我没有在规定时间内搭建成功。
1.出现的问题及原因
原因是什么呢,在配置apache的时候,需要吧apache发布到服务上,然后再启动,在cmd输入 F:\apache24\bin\httpd -k stall,提示找不到140.dll,原因是需要装vc++2005,我又在...
分类:
数据库 时间:
2015-08-13 10:02:00
阅读次数:
175
1 小侃GCC在正式使用gcc之前,我们先来侃侃gcc是啥玩意儿?历史如今的GCC是GNU Compiler Collection的简称。既然是Collection,就是指一些工具链的集合。最初的GCC(当时还仅仅有C编译器,GCC还是GNU C Comiler的简写)是由Richard Stall...
分类:
数据库 时间:
2015-07-26 17:00:03
阅读次数:
274
最大流量POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's Chance(构图)POJ 1459 Power Network(构图)POJ 2112 Optimal Milking (二分)POJ ....
分类:
其他好文 时间:
2015-07-17 20:34:26
阅读次数:
135
Stall ReservationsTime Limit:1000MSMemory Limit:65536KTotal Submissions:3106Accepted:1117Special JudgeDescriptionOh those picky N (1 >>>>>>>>>>>>>>>>>...
分类:
其他好文 时间:
2015-07-09 12:58:24
阅读次数:
130
题目大意:有n头牛,m个牛舍,每个牛舍只能装一头牛。给出每头牛可在的牛舍序号,问最多能有多少头牛能分配到牛舍解题思路:二分图求最大匹配,牛和牛舍分成两个点集进行匹配#include
#include
#include
using namespace std;
const int N = 210;
vector cow[N];
int vis...
分类:
其他好文 时间:
2015-06-09 10:00:27
阅读次数:
97
线段树..--------------------------------------------------------------------------------------#include#include#include#include#define rep( i , n ) for( i...
分类:
其他好文 时间:
2015-06-07 10:54:25
阅读次数:
104
题目链接:http://poj.org/problem?id=1274
最大图匹配算法分析:http://blog.csdn.net/dark_scope/article/details/8880547#include
#include
#include
bool line[205][205];
int link[205];
bool...
分类:
其他好文 时间:
2015-05-24 08:58:01
阅读次数:
120