修电缆的建筑工

摘要： 题目描述 约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知道N(1≤N≤100)个干草公司,现在用1到N给它们编号。第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅,需要的开销为Ci(l≤Ci≤5000)美元．每个干草公司的货源都十分充足,可以卖出无限多的干草包. 阅读全文

摘要： 题目描述 7月17日是Mr.W的生日，ACM THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 Ri+1且Hi Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。令Q = Sπ 请编程对给出的N和M，找出蛋 阅读全文

摘要： 题目描述 每天,农夫 John 的N(1 include include define maxn 50001 using namespace std; inline int read(){ register int x(0),f(1); register char c(getchar()); whi 阅读全文

摘要： 题目描述 Farmer John最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间原本就有道路相连。 所有N(1 include include include include 阅读全文

摘要： 题目描述 奶牛们在被划分成N行M列(2 include include include define maxn 110 define maxt 20 using namespace std; const int dir[4][2] = {{ 1, 0}, {1, 0}, {0, 1}, {0, 1} 阅读全文

摘要： 题目描述 Farmer John以及他的N(1 阅读全文

摘要： 题目描述 FarmerJohn打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。FJ的农场周围分布着N(1ans的路径数可能大于k，如果过大则得不到最优解。所以我们可以二分答案，对于每个二分出的limitation，把边长大于它的路线的代价改 阅读全文

摘要： 题目描述 贝茜在珠宝店闲逛时，买到了一个中意的手镯。很自然地，她想从她收集的 N(1 =c[i]\\ dp[j]&j include include define maxn 3501 define maxm 15001 using namespace std; int dp[maxm],c[maxn 阅读全文

摘要： 题目描述 为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。 第i头奶牛有一张标明她用餐批 阅读全文

摘要： 题目描述 约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草． 顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买， 他最多可以运回多少体积的干草呢？ 输入格式 第1行输入C和 阅读全文