Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,0 ...
分类：
其他好文 时间：
2018-12-29 13:33:58
阅读次数：
457
题面 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶） ...
分类：
其他好文 时间：
2018-11-07 11:45:13
阅读次数：
218
【题目链接】 http://poj.org/problem?id=3190 【算法】 将这些牛按开始吃草的时间排序 维护一个数组S，Si表示畜栏i进去的最后一头牛结束吃草的时间，对于每头牛，找任意一个畜栏使得 Si < 这头牛开始吃草时间，将这头牛加入这个畜栏，如果不存在这样的畜栏，则新建一个 这个 ...
分类：
其他好文 时间：
2018-06-28 14:04:16
阅读次数：
163
这是个典型的线程服务区间模型。一些程序要在一段时间区间上使用一段线程运行，问至少要使用多少线程来为这些程序服务？ 把所有程序以左端点为第一关键字，右端点为第二关键字从小到大排序。从左向右扫描。处理当前区间时，提取出所有线程中最后一个被服务中的区间中右端点最小的区间（可用小根堆实现），若当前区间左端点 ...
分类：
其他好文 时间：
2018-06-02 15:51:00
阅读次数：
152
Description Davy decided to start a weekend market stall where he sells his famous cakes. For the first market stall, Davy decided to bake n cakes. Ea ...
分类：
其他好文 时间：
2018-05-20 23:16:12
阅读次数：
262
从字面理解eachiteration是每迭代一次取一次值，eachoccurrunce是每发生一次取一次值。怎么更好的理解这二者区别呢，下边举个例子。假如你的代码是这样的: web_submit_form("reservations.pl","Name=depart","Value={depart_city}",ENDITEM,&quo
分类：
其他好文 时间：
2018-05-19 11:11:30
阅读次数：
232
题目描述 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产 ...
分类：
其他好文 时间：
2018-05-12 19:29:03
阅读次数：
169
https://vjudge.net/problem/POJ-3190 cin和scanf差这么多么。。tle和300ms 思路：先对结构体x升序y升序，再对优先队列重载<，按y升序。 然后依次入队，如果node[i].x<=q.top().y ans++， 否则出队，入队，使用出队的那个摊位。 ...
分类：
其他好文 时间：
2018-05-06 23:58:00
阅读次数：
344
这个题方法还挺多的，不过洛谷上要输出方案所以用堆最方便 先按起始时间从小到大排序。 我用的是greater重定义优先队列（小根堆）。用pair存牛棚用完时间(first)和牛棚编号(second)，每次查看队首的first是否比当前牛的起始时间早，是则弹出队首记录当前牛的答案，再把新的pair放进去 ...
分类：
其他好文 时间：
2018-05-02 22:22:23
阅读次数：
196
【题解】 其实是个二分图最大匹配的模板题，直接上匈牙利算法就好了。 1 #include<cstdio> 2 #include<algorithm> 3 #define N 1010 4 #define rg register 5 using namespace std; 6 int n,m,E,a ...
分类：
其他好文 时间：
2018-04-22 21:51:58
阅读次数：
155
