摘要: 题意: 给你n个区间[li,ri],和一个整数k,你从每一个区间内选出来一个数,把从第i个区间内选出来数放在第i个位置,这样会构成一个长度为n的序列,你需要保证序列中任意两个相邻的数之差的绝对值要小于等于k 如果这样的序列存在就输出Yes和序列,否认输出No 题解: 就是前后两次贪心就可以了 先说一 阅读全文
posted @ 2020-08-15 15:14 kongbursi 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题意: t组输入,每组数据输入一个整数n,代表字符串长度。下面再输入一个字符串 你需要判断这个字符串能不能分成大于1段,且这些段的最小表示法是一样的 例如:abccab,它可以分成2段,分别是abc和cab,它们都使用最小表示法(也就是字典序最小表示)表示之后都是abc,所以这两个串一样 题解: 因 阅读全文
posted @ 2020-08-15 14:57 kongbursi 阅读(187) 评论(0) 推荐(0) 编辑