摘要: Description 给定长度为n的字符串S,要构造一个长度为n的字符串T。起初,T是空串,随后反复进行下列任意操作: 1、从S的头部删除一个字符,加到T的尾部 2、从S的尾部删除一个字符,加到T的尾部 目标是构造字典序最小的字符串T(1#include#inclu... 阅读全文
posted @ 2018-09-10 20:39 浮生惘语 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 一共有n(n≤20000)个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1--n)。按照这个序号对10取模的值... 阅读全文
posted @ 2018-09-10 17:38 浮生惘语 阅读(187) 评论(0) 推荐(0) 编辑