Stall Reservations
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3590
Accepted: 1284
Special Judge
Description
Oh those picky N (1 <= N <= 50,000) ...
分类：
其他好文 时间：
2015-05-10 09:53:44
阅读次数：
150
The Perfect Stall
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19908
Accepted: 9009
Description
Farmer John completed his new barn just last week, complet...
分类：
其他好文 时间：
2015-05-07 22:16:10
阅读次数：
111
http://poj.org/problem?id=3190Stall ReservationsTime Limit:1000MSMemory Limit:65536KTotal Submissions:3567Accepted:1276Special JudgeDescriptionOh thos...
分类：
其他好文 时间：
2015-05-07 10:16:47
阅读次数：
97
http://poj.org/problem?id=3190有n头挑剔的奶牛，只会在一个精确时间挤奶，而一头奶牛需要占用一个畜栏，并且不会和其他奶牛分享，每头奶牛都会有一个开始时间和结束时间，问至少需要多少个畜栏 并且输出奶牛 i 在哪个畜栏 内挤奶。首先应该对奶牛以开始时间从小到大排序，然后每次在...
分类：
其他好文 时间：
2015-04-10 21:57:30
阅读次数：
134
#include
#include
#include
using namespace std;
const int maxn = 210;
int match[maxn];
int line[maxn][maxn];
int vis[maxn];
int N , M;
int find(int start)
{
for(int i = 1;i
{
...
分类：
其他好文 时间：
2015-03-17 20:20:40
阅读次数：
135
题目大意：
有N头奶牛(编号1~N)和M个牛棚(编号1~M)。每头牛只可产一次奶，每个牛棚也只允许一只牛产奶。
现在给出每头奶牛喜欢去的牛棚的编号。问：最多有多少头奶牛能完成产奶。
思路：
二分图最大匹配问题，建立一个图，用行来表示奶牛，用列来表示牛棚。将奶牛和喜欢去的牛棚编号
连边。然后DFS或BFS求二分图的最大匹配数即可。...
分类：
其他好文 时间：
2015-03-13 08:12:42
阅读次数：
136
题意：给出每个奶牛挤奶的时间段，一个机器一次只能对一头奶牛工作，问至少需要多少台机器，并输出每头奶牛使用的机器编号。
思路：先按照每头牛的开始时间从小到大排序，维护一个优先队列，n头牛依次入队，时间结束早的先出队列，比较最早出来的牛的结束时间和当前准备入队的牛的开始时间，若前者小于后者，则当前的牛可以用前面空出来的机器，否者要添加一台新机器。...
分类：
其他好文 时间：
2015-03-04 14:47:44
阅读次数：
100
注意：这里还有一个很关键的问题没解决，配额信息如何处理？查看僵尸实例占用了多少配额倒是比较简单，但如何把这些配额释放回去？我目前只能人工计算删除之后的instance、cores、ram值，然后去reservations和quota_usages表中修改。这个方法很二缺，而且容易出错，但暂时没有..
分类：
其他好文 时间：
2015-02-27 01:30:27
阅读次数：
136
二分图的最大匹配。我是用最大流求解。加个源点s和汇点t；s和每只cow、每个stall和t 连一条容量为1有向边，每只cow和stall（that the cow is willing to produce milk in ）也连一条容量为1的边。然后就用ISAP。#include#include#...
分类：
其他好文 时间：
2015-02-18 15:13:26
阅读次数：
184
Shell入门到精通 第2章 文件置换1、使用*号 可以使用*号匹配文件中的任意字符串# cd /root/# ls *.log# ls i*# ls *.sys*2、使用?号?号可以匹配任意的单个字符# ls ??stall.log...
分类：
其他好文 时间：
2015-02-01 17:43:59
阅读次数：
125
