上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 76 下一页
摘要: [Apio2015]雅加达的摩天楼 Description 印尼首都雅加达市有 N 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 0 到 N−1。除了这 N 座摩天楼外,雅加达市没有其他摩天楼。 有 M 只叫做 “doge” 的神秘生物在雅加达市居住,它们的编号依次是 0 到 M−1。 阅读全文
posted @ 2018-04-09 13:47 Kaiser- 阅读(219) 评论(0) 推荐(0) 编辑
摘要: [Apio2015]巴厘岛的雕塑 Description 印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。 在这条主干道上一共有 N 座雕塑,为方便起见,我们把这些雕塑从 1 到 N 连续地进行标号,其中第 i 座雕塑的年龄是 Yi 年。为了使这条路的环境更加优美,政府想把这些雕塑分成若干 阅读全文
posted @ 2018-04-09 13:38 Kaiser- 阅读(142) 评论(0) 推荐(0) 编辑
摘要: [PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略,你至少需要花 阅读全文
posted @ 2018-04-09 13:15 Kaiser- 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序 Description 下面是一段实现冒泡排序算法的C++代码: for (int i=1;i<n;i++) for (int j=1;j<=n-i;j++) if (a[j]>a[j+1]) swap(a[j],a[j+1]); 其中待排序的a数组是一个1~n的排列,swap函数将交换数 阅读全文
posted @ 2018-04-09 12:59 Kaiser- 阅读(495) 评论(0) 推荐(0) 编辑
摘要: [HAOI2006]均分数据 Description 已知N个正整数:A1、A2、……、An 。今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小。均方差公式如下: ,其中σ为均方差,是各组数据和的平均值,xi为第i组数据的数值和。 已知N个正整数:A1、A2、……、An 。今要将它 阅读全文
posted @ 2018-04-08 17:05 Kaiser- 阅读(164) 评论(0) 推荐(0) 编辑
摘要: [HAOI2010]软件安装 Description 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软 阅读全文
posted @ 2018-04-08 16:50 Kaiser- 阅读(163) 评论(0) 推荐(0) 编辑
摘要: [HAOI2010]工厂选址 Description 某地区有m座煤矿,其中第i号矿每年产量为ai吨,现有火力发电厂一个,每年需用煤b吨,每年运行的固定费用(包括折旧费,不包括煤的运费)为h元,每吨原煤从第i号矿运到原有发电厂的运费为Ci0(i=1,2,…,m)。 现规划新建一个发电厂,m座煤矿每年 阅读全文
posted @ 2018-04-08 16:44 Kaiser- 阅读(162) 评论(0) 推荐(0) 编辑
摘要: [HAOI2010]计数 Description 你有一组非零数字(不一定唯一),你可以在其中插入任意个0,这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数,问在这个数之前有多少个数。(注意这个数不会 阅读全文
posted @ 2018-04-08 16:30 Kaiser- 阅读(139) 评论(0) 推荐(0) 编辑
摘要: [HAOI2010]订货 Description 某公司估计市场在第i个月对某产品的需求量为Ui,已知在第i月该产品的订货单价为di,上个月月底未销完的单位产品要付存贮费用m,假定第一月月初的库存量为零,第n月月底的库存量也为零,问如何安排这n个月订购计划,才能使成本最低?每月月初订购,订购后产品立 阅读全文
posted @ 2018-04-08 16:17 Kaiser- 阅读(183) 评论(0) 推荐(0) 编辑
摘要: [Apio2011]寻路 Description TooDee是一块二维格子状的土地(就像著名的笛卡尔坐标系那样) ,在这里生活着很多可爱的Dee。Dee是像蜜蜂一样的小动物,它们只在二维活动,而且它们非常的文明开化。TooDee 的蜂窝和正常世界的蜂窝也是很不一样的,它们是矩形的且它们的边平行于T 阅读全文
posted @ 2018-04-08 16:13 Kaiser- 阅读(474) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 76 下一页