式子显然随便搞搞就行，，而且可以先把这些矩形排序，然后如果有比当前矩形x和y都大的矩形，这个矩形是可以忽略的。 ...
分类：
其他好文 时间：
2017-03-08 22:42:22
阅读次数：
150
1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 ...
分类：
其他好文 时间：
2017-01-06 12:12:50
阅读次数：
163
Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格 ...
分类：
其他好文 时间：
2016-12-27 22:50:06
阅读次数：
256
题目描述 约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草． 顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买， 他最多可以运回多少体积的干草呢？ 输入 第1行输入C和H， ...
分类：
其他好文 时间：
2016-12-24 11:51:53
阅读次数：
166
题目描述 混乱的奶牛[Don Piele, 2007]Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她们宽大的脖子上. ...
分类：
其他好文 时间：
2016-12-21 21:20:28
阅读次数：
136
【算法】最小生成树(经典建模) 【题解】http://blog.csdn.net/wbysr/article/details/17793121 #include<cstdio> #include<algorithm> using namespace std; const int maxn=310,m ...
分类：
其他好文 时间：
2016-12-12 22:52:49
阅读次数：
220
题目大意：n个数中，对其中每一个数，在其它（n-1）个数中有几个是他的因子。 题解：考虑到数Ai的范围不算太大，可以用一个桶统计1~MAX（Ai）每个数出现个数，然后把1~MAX的在MAX以内的倍数筛一遍即可。100000个数在1000000的桶里非常稀疏，忽略出现次数为0的数对时间效率十分重要。 ...
分类：
其他好文 时间：
2016-12-11 12:31:09
阅读次数：
139
题目大意：把一个只含1,2,3的序列改成形如111……222……333……或333……222……111……的形式最少改几个数。 题解：光看这个数列无从知晓答案，所以试着采用DP。由于每个数变1,2,3与后面的数怎么变密切相关，所以F[i][j]表示前i个数中，第i个数变j后满足第一种形态的最少次数， ...
分类：
其他好文 时间：
2016-12-11 12:17:36
阅读次数：
164
约翰的干草库存已经告罄，他打算为奶牛们采购H磅干草． 他知道N个干草公司，现在用1到N给它们编号．第i个公司卖的干草包重量为Pi磅，需要的开销为Ci美元．每个干草公司的货源都十分充足，可以卖出无限多的干草包. 帮助约翰找到最小的开销来满足需要，即采购到至少H磅干草． ...
分类：
其他好文 时间：
2016-11-20 21:24:45
阅读次数：
193
我在干嘛，连普及组都不会考这种题。以三四分钟一道题的速度混了一下BZOJ的题目数量。 BZOJ1606: [Usaco2008 Dec]Hay For Sale 购买干草 裸的01背包。 BZOJ1625: [Usaco2007 Dec]宝石手镯 裸的01背包again……注意一下里面的小注释…… ...
分类：
其他好文 时间：
2016-11-13 19:40:13
阅读次数：
257
