摘要:
题目传送门 题目描述 给定一个字符串 \(S\) 使得将这个字符串划分成 \(k\) 段后能够保证相邻的两段不相同。 求出最大的 \(K\) 我的思路 这道题可以用贪心来做 先遍历一遍,然后划分,定义一个字符串来记录选择的子串,如果当前选择的子串和上一个选择的子串不同,然后清空当前的字符串,计数器累 阅读全文
posted @ 2022-01-16 22:14
PandaBlack
阅读(84)
评论(0)
推荐(0)
摘要:
题目传送门 我的思路: 这道题就是贪心中的经典区间覆盖问题,先用右端点从小到大排序目的是先进行时间少的订单,然后用贪心算法进行计算:循环判断: 如果当前时间和订单开始时间不重复,接受订单,就让计数器累加,然后把当前时间更新为订单结束时间。 否则拒绝订单,进行下一次循环 最后输出最大接受订单数 代码如 阅读全文
posted @ 2022-01-16 22:12
PandaBlack
阅读(54)
评论(0)
推荐(0)
摘要:
题目传送门 题目描述: 读入字符串,求该串的最大字典序子序列。 我的思路: 循环判断只要当前字符比后面所有的字符的字典序大,就把这个字符存到另一个字符串中,最后和输入的字符串循环比较如果该字符和输入时的是相同的,就输出。 注意: 因为比较字符串的字典序是要从第一个字符开始依次往后比较的,所以要想取到 阅读全文
posted @ 2022-01-16 22:10
PandaBlack
阅读(77)
评论(0)
推荐(0)