摘要：
题目大意： 给定一段长度为n的字符串s 你需要给每个字符进行涂色，然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序（a~z） 你可以使用无限种颜色，但是要保证用到的颜色种类最少 从1开始对颜色进行编号，先输出最少使用的颜色种类，再给出涂色方案 解题思路 1： 阅读全文
posted @ 2020-02-05 03:27
StelaYuri
阅读(392)
评论(1)
推荐(1)
摘要：
题目大意： 给定一段长度为n的字符串s 你需要给每个字符进行涂色，然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序（a~z） 你只有两种颜色可以用来涂 问是否存在这么一种涂色方案满足题意 存在，输出YES，再用01表示两种不同的颜色，把涂色方案输出（如果有多 阅读全文
posted @ 2020-02-05 02:33
StelaYuri
阅读(577)
评论(0)
推荐(6)
摘要：
题目大意： n 只怪兽，每只的血量为 h[i] ，你的攻击力为 a ，你的对手攻击力为 b 打每只怪兽时，都是你先出手，然后你的对手出手，这样轮流攻击 如果是你给予了怪兽最后一击，你就能得到一分 你还有 k 次机会能让你的对手暂停行动一回合 问你最多能拿到多少分 解题思路： 记你加上你的对手两个人各 阅读全文
posted @ 2020-02-05 01:42
StelaYuri
阅读(468)
评论(0)
推荐(0)
摘要：
题目大意： 给定一个机器人的行走方式 你需要取走一段区间 但要保证取走这段区间后机器人最终到达的终点位置是不变的 问这段区间最短时是哪一段 解题思路： 易得，如果重复走到了某些已经走过的点，那么肯定就有一段区间可以被删除 但是行走次数最大有2e5，即用数组记录坐标状态的话起码要开4e5*4e5的空间 阅读全文
posted @ 2020-02-05 01:30
StelaYuri
阅读(502)
评论(1)
推荐(1)
浙公网安备 33010602011771号