混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个 金牌上, 并且把金牌挂在她们宽大的脖子上. 奶牛 ...
分类：
其他好文 时间：
2017-07-18 13:24:00
阅读次数：
185
【算法】模拟 #include<cstdio> #include<algorithm> using namespace std; const int maxn=100010,maxm=1000010; int a[maxn],A[maxm],n; int main() { scanf("%d",&n ...
分类：
其他好文 时间：
2017-07-18 00:02:57
阅读次数：
155
【算法】DP+斜率优化 【题意】n(n≤50000)块土地，长ai宽bi，可分组购买，每组代价为max(ai)*max(bi)，求最小代价。 【题解】 斜率优化：http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html 因为对于土 ...
分类：
其他好文 时间：
2017-07-18 00:01:06
阅读次数：
195
【算法】最小生成树 【题解】 想到网络流，但是好像不能处理流量和费用的关系。 想到最短路，但好像不能处理重复选边的问题。 每条边只需要选一次，每个点就要遍历到，可以想到最小生成树。 建超级源向每个点连边，点与点连边，对n+1个点求最小生成树(MST)即可。 #include<cstdio> #inc ...
分类：
其他好文 时间：
2017-07-17 23:45:56
阅读次数：
209
1231: [Usaco2008 Nov]mixup2 混乱的奶牛 Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到 ...
分类：
其他好文 时间：
2017-07-13 20:23:00
阅读次数：
175
题目描述 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一个群的： 1． ...
分类：
其他好文 时间：
2017-07-11 09:32:57
阅读次数：
210
Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格 ...
分类：
其他好文 时间：
2017-06-24 10:10:05
阅读次数：
158
1598: [Usaco2008 Mar]牛跑步 Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路, 每条 ...
分类：
其他好文 时间：
2017-06-14 19:23:47
阅读次数：
195
Description 为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。 第i头奶牛有一 ...
分类：
其他好文 时间：
2017-06-02 21:06:15
阅读次数：
209
大视野 1602: [Usaco2008 Oct]牧场行走 Description N头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块土地上吃草，第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走，第i条边连接第Ai，Bi块牧场，第i条边的长度是Li ...
分类：
其他好文 时间：
2017-05-09 23:13:26
阅读次数：
235
