摘要: ##题目 圣诞老人共有M个饼干,准备全部分给N个孩子。 每个孩子有一个贪婪度,第 i 个孩子的贪婪度为 g[i]。 如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多,那么第 i 个孩子会产生 g[i]*a[i]的怨气。 给定N、M和序列g,圣诞老人请你帮他安排一种分配方式,使得每个孩子至少分到 阅读全文
posted @ 2020-08-03 21:14 Luglucky 阅读(136) 评论(0) 推荐(0) 编辑
摘要: ##题面 一个公司有三个移动服务员,最初分别在位置1,2,3处。 如果某个位置(用一个整数表示)有一个请求,那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动,且不允许在同样的位置出现两个员工。 从 p 到 q 移动一个员工,需要花费 c(p,q)。 这个函数不一定对称,但保证 c 阅读全文
posted @ 2020-08-03 14:10 Luglucky 阅读(115) 评论(0) 推荐(0) 编辑
摘要: ##题面 给定长度为N的序列A,构造一个长度为N的序列B,满足: 1、B非严格单调,即B1≤B2≤…≤BN或B1≥B2≥…≥BN。 2、最小化 S=∑Ni=1|Ai−Bi|。 只需要求出这个最小值S。 输入格式 第一行包含一个整数N。 接下来N行,每行包含一个整数Ai。 输出格式 输出一个整数,表示 阅读全文
posted @ 2020-08-03 10:53 Luglucky 阅读(165) 评论(0) 推荐(0) 编辑