摘要：
[HAOI2006]均分数据 Description 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下： ,其中σ为均方差，是各组数据和的平均值，xi为第i组数据的数值和。 已知N个正整数：A1、A2、……、An 。今要将它 阅读全文
posted @ 2018-04-08 17:05
Kaiser-
阅读(177)
评论(0)
推荐(0)
摘要：
[HAOI2010]软件安装 Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软 阅读全文
posted @ 2018-04-08 16:50
Kaiser-
阅读(175)
评论(0)
推荐(0)
摘要：
[HAOI2010]工厂选址 Description 某地区有m座煤矿，其中第i号矿每年产量为ai吨，现有火力发电厂一个，每年需用煤b吨，每年运行的固定费用（包括折旧费，不包括煤的运费）为h元，每吨原煤从第i号矿运到原有发电厂的运费为Ci0（i=1，2，…，m）。 现规划新建一个发电厂，m座煤矿每年 阅读全文
posted @ 2018-04-08 16:44
Kaiser-
阅读(171)
评论(0)
推荐(0)
摘要：
[HAOI2010]计数 Description 你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数，问在这个数之前有多少个数。（注意这个数不会 阅读全文
posted @ 2018-04-08 16:30
Kaiser-
阅读(152)
评论(0)
推荐(0)
摘要：
[HAOI2010]订货 Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月初订购，订购后产品立 阅读全文
posted @ 2018-04-08 16:17
Kaiser-
阅读(194)
评论(0)
推荐(0)
摘要：
[Apio2011]寻路 Description TooDee是一块二维格子状的土地（就像著名的笛卡尔坐标系那样） ，在这里生活着很多可爱的Dee。Dee是像蜜蜂一样的小动物，它们只在二维活动，而且它们非常的文明开化。TooDee 的蜂窝和正常世界的蜂窝也是很不一样的，它们是矩形的且它们的边平行于T 阅读全文
posted @ 2018-04-08 16:13
Kaiser-
阅读(493)
评论(0)
推荐(0)
摘要：
[Usaco2010 OPen]Triangle Counting 数三角形 Description 在一只大灰狼偷偷潜入Farmer Don的牛群被群牛发现后，贝西现在不得不履行着她站岗的职责。从她的守卫塔向下瞭望简直就是一件烦透了的事情。她决定做一些开发智力的小练习，防止她睡着了。想象牧场是一个 阅读全文
posted @ 2018-04-08 15:08
Kaiser-
阅读(180)
评论(0)
推荐(0)
摘要：
[Apio2010]signaling 信号覆盖 Description Input 输入第一行包含一个正整数 n, 表示房子的总数。接下来有 n 行，分别表示 每一个房子的位置。对于 i = 1, 2, .., n, 第i 个房子的坐标用一对整数 xi和yi来表 示，中间用空格隔开。 Output 阅读全文
posted @ 2018-04-08 15:06
Kaiser-
阅读(200)
评论(0)
推荐(0)
浙公网安备 33010602011771号