会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Black-Panda's Blog
Where there is a will, there is a way!
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
2022年2月11日
洛谷 P8071 题解
摘要: 题目传送门 题意: 给出 \(24\) 小时制下的时间 \(H:M\),输出 \(24\) 小时制下比该时间早 \(45\) 分钟对应的时刻。 思路: 这是一道纯模拟题目,直接根据题意模拟即可。 注意: 要注意分钟和小时小于0的情况,从前一天或前一小时借位。 code: #include <bits
阅读全文
posted @ 2022-02-11 13:18 PandaBlack
阅读(74)
评论(0)
推荐(0)
2022年1月21日
洛谷 P7176 题解
摘要: 题目传送门 思路: 这是一道贪心算法的策略问题。 贪心策略为: 设最大时间为 maxt,时间总和为 sumt,结果为 anst,则: 如果 maxt≥sumt-maxt,则 anst=2×maxt。 如果 maxt≤sumt-maxt,则 anst=sumt。 code: #include <ios
阅读全文
posted @ 2022-01-21 19:51 PandaBlack
阅读(88)
评论(0)
推荐(0)
2022年1月17日
洛谷 CF1107A 题解
摘要: 题目传送门 思路: 这道题可以分情况考虑: \(N = 2\),并且 \(s0 ≤ s1\),可以分解。如果 \(s0 > s1\),不可以分解。 \(N > 2\),肯定可以分解,把 \(s\) 分成两部分,\(s0\) 为一部分,剩下的为一部分。 \(N < 2\),肯定不可以分解。 代码: #
阅读全文
posted @ 2022-01-17 13:49 PandaBlack
阅读(66)
评论(0)
推荐(0)
洛谷 P8032 题解
摘要: 题目传送门 题意: 输入一个字符串数组,根据以下方式模拟: 数组的开头和结尾分别用大括号 { 和 } 表示。 每组大括号内有若干个(可能为 \(0\))用逗号分隔开来的元素(每个数组的最后一个元素后面没有逗号)。 每个元素可以是一个单词(由小写字母组成的字符串)或一个数组。 并且还要满足以下码风:
阅读全文
posted @ 2022-01-17 13:48 PandaBlack
阅读(72)
评论(0)
推荐(0)
2022年1月16日
洛谷 AT5158 题解
摘要: 题目传送门 题目描述 给定一个字符串 \(S\) 使得将这个字符串划分成 \(k\) 段后能够保证相邻的两段不相同。 求出最大的 \(K\) 我的思路 这道题可以用贪心来做 先遍历一遍,然后划分,定义一个字符串来记录选择的子串,如果当前选择的子串和上一个选择的子串不同,然后清空当前的字符串,计数器累
阅读全文
posted @ 2022-01-16 22:14 PandaBlack
阅读(84)
评论(0)
推荐(0)
洛谷 CF597B 题解
摘要: 题目传送门 我的思路: 这道题就是贪心中的经典区间覆盖问题,先用右端点从小到大排序目的是先进行时间少的订单,然后用贪心算法进行计算:循环判断: 如果当前时间和订单开始时间不重复,接受订单,就让计数器累加,然后把当前时间更新为订单结束时间。 否则拒绝订单,进行下一次循环 最后输出最大接受订单数 代码如
阅读全文
posted @ 2022-01-16 22:12 PandaBlack
阅读(54)
评论(0)
推荐(0)
洛谷 CF196A 题解
摘要: 题目传送门 题目描述: 读入字符串,求该串的最大字典序子序列。 我的思路: 循环判断只要当前字符比后面所有的字符的字典序大,就把这个字符存到另一个字符串中,最后和输入的字符串循环比较如果该字符和输入时的是相同的,就输出。 注意: 因为比较字符串的字典序是要从第一个字符开始依次往后比较的,所以要想取到
阅读全文
posted @ 2022-01-16 22:10 PandaBlack
阅读(77)
评论(0)
推荐(0)
上一页
1
2
3
公告