Loading

摘要: "题目链接" 题意 有n支队在m个位置上做题,有一个机器人位置1到位置m再到位置1循环走派发气球,当队伍a在时间b做完了一道题目的时候,假如机器人走到队伍a的位置的时间为c,那么这个队伍的不开心值就是c b。现在让你决定机器人的起始位置,使得所有队伍的不开心值总和最小。 思路 假设初始机器人从位置1 阅读全文
posted @ 2017-11-02 17:13 Shadowdsp 阅读(753) 评论(0) 推荐(1) 编辑
摘要: "题目链接" 题意 有N个音符的序列来表示一首乐曲,每个音符都是1到88范围内的整数,现在要找一个重复的主题。“主题”是整个音符序列的一个子串,它需要满足如下条件: 1. 长度至少为5个音符。 2. 在乐曲中重复出现。(可能经过转调,“转调”的意思是主题序列中每个音符都被加上或减去了同一个整数值) 阅读全文
posted @ 2017-11-02 16:05 Shadowdsp 阅读(155) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意 给出n个数字的序列,现在让你分成三段,使得每一段翻转之后拼接起来的序列字典序最小。保证第一个数是序列中最大的数。 例如样例是{10, 1, 2, 3, 4},分成{1, 10}, {2}, {3,4},最后字符串变成{1, 10, 2, 4, 3}。 思路 首先考虑第一段,因为第 阅读全文
posted @ 2017-11-02 14:32 Shadowdsp 阅读(306) 评论(0) 推荐(0) 编辑