01 2022 档案

洛谷 P7176 题解
摘要：题目传送门 思路： 这是一道贪心算法的策略问题。 贪心策略为： 设最大时间为 maxt，时间总和为 sumt，结果为 anst，则： 如果 maxt≥sumt-maxt，则 anst=2×maxt。 如果 maxt≤sumt-maxt，则 anst=sumt。 code： #include <ios 阅读全文
posted @ 2022-01-21 19:51 Black--Panda 阅读(81) 评论(0) 推荐(0) 编辑
洛谷 CF1107A 题解
摘要：题目传送门 思路： 这道题可以分情况考虑： N=2，并且 s0≤s1，可以分解。如果 s0>s1，不可以分解。 N>2，肯定可以分解，把 s 分成两部分，s0 为一部分，剩下的为一部分。 N<2，肯定不可以分解。 代码： # 阅读全文
posted @ 2022-01-17 13:49 Black--Panda 阅读(49) 评论(0) 推荐(0) 编辑
洛谷 P8032 题解
摘要：题目传送门 题意： 输入一个字符串数组，根据以下方式模拟： 数组的开头和结尾分别用大括号 { 和 } 表示。 每组大括号内有若干个（可能为 0）用逗号分隔开来的元素（每个数组的最后一个元素后面没有逗号）。 每个元素可以是一个单词（由小写字母组成的字符串）或一个数组。 并且还要满足以下码风： 阅读全文
posted @ 2022-01-17 13:48 Black--Panda 阅读(53) 评论(0) 推荐(0) 编辑
洛谷 AT5158 题解
摘要：题目传送门 题目描述 给定一个字符串 S 使得将这个字符串划分成 k 段后能够保证相邻的两段不相同。 求出最大的 K 我的思路 这道题可以用贪心来做 先遍历一遍，然后划分，定义一个字符串来记录选择的子串，如果当前选择的子串和上一个选择的子串不同，然后清空当前的字符串，计数器累 阅读全文
posted @ 2022-01-16 22:14 Black--Panda 阅读(79) 评论(0) 推荐(0) 编辑
洛谷 CF597B 题解
摘要：题目传送门 我的思路： 这道题就是贪心中的经典区间覆盖问题，先用右端点从小到大排序目的是先进行时间少的订单，然后用贪心算法进行计算：循环判断： 如果当前时间和订单开始时间不重复，接受订单，就让计数器累加，然后把当前时间更新为订单结束时间。 否则拒绝订单，进行下一次循环 最后输出最大接受订单数 代码如 阅读全文
posted @ 2022-01-16 22:12 Black--Panda 阅读(39) 评论(0) 推荐(0) 编辑
洛谷 CF196A 题解
摘要：题目传送门 题目描述： 读入字符串，求该串的最大字典序子序列。 我的思路： 循环判断只要当前字符比后面所有的字符的字典序大，就把这个字符存到另一个字符串中，最后和输入的字符串循环比较如果该字符和输入时的是相同的，就输出。 注意： 因为比较字符串的字典序是要从第一个字符开始依次往后比较的，所以要想取到 阅读全文
posted @ 2022-01-16 22:10 Black--Panda 阅读(70) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示