摘要: 题目链接: https://www.acwing.com/problem/content/description/282/ 题意: 有n个人,每个人有p,d两种属性,现在要从中选出m个人,使得p属性之和与d属性之和差的绝对值最小,若有多个方案有相同的最小绝对值差,取p+d最大的方案,并输出方案。$1 阅读全文
posted @ 2020-04-13 15:29 0x4f 阅读(434) 评论(0) 推荐(0) 编辑
摘要: "271. 杨老师的照相排列" 题意: 有n个学生根据身高排队合影,一种站成k行,每行左对齐,要求左边高于右边,前面高于后面 思路: 假设我们将每个学生的身高从高到底排序,对于每个排列状态(a,b,c,d,e),都可以由最后一个加入的同学转移过来。 代码: cpp include define x 阅读全文
posted @ 2020-04-13 15:20 0x4f 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.acwing.com/problem/content/276/ 题目描述 一个公司有三个移动服务员,最初分别在位置1,2,3处。 如果某个位置(用一个整数表示)有一个请求,那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动,且不允许在同样的位置出现 阅读全文
posted @ 2020-04-13 11:38 0x4f 阅读(120) 评论(0) 推荐(0) 编辑
摘要: "A Monument For Heroes" 题意: 给出n个字符串列表(长度不超过10),每个字符串只可以拼接在它前面的字串后面,且要求前面尾字母的字串与它的首字母相同,当拼接成一个字符串t后,要求t的首字母和尾字母相同,求可以拼接成的字符串t的最长长度。$1 using namespace s 阅读全文
posted @ 2020-04-13 00:23 0x4f 阅读(435) 评论(0) 推荐(0) 编辑