IOI
文章平均质量分 58
A_Comme_Amour
胜利油田第一机房
展开
-
【IOI2000第五题】邮局问题
描述一些村庄建在一条笔直的高速公路边上,我们用一条坐标轴来描述这条公路,每个村庄的坐标都是整数,没有两个村庄的坐标相同。两个村庄的距离定义为坐标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用与它距离最近的邮局,建立邮局的原则是:所有村庄到各自使用的邮局的距离总和最小。 数据规模:1<=村庄数<=300, 1<=邮局数<=30, 1<=村庄坐标<=10000 格式输入格式2行 第一行:原创 2017-11-08 13:09:41 · 2338 阅读 · 0 评论 -
花店橱窗布置
题目描述某花店现有F束花,每一束花的品种都不一样,同时至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,从左到右按1到V顺序编号,V是花瓶的数目。花束可以移动,并且每束花用1到F的整数标识。如果I < J,则花束I必须放在花束J左边的花瓶中。例如,假设杜鹃花的标识数为1,秋海棠的标识数为2,康乃馨的标识数为3,所有花束在放入花瓶时必须保持其标识数的顺序,即杜鹃花必须放在秋海棠左边的花瓶中,原创 2017-11-01 18:21:00 · 477 阅读 · 0 评论