随笔分类 -  算法题解

摘要:Leetcode第 414 场周赛题解 Q1.将日期转换为二进制表示 给你一个字符串 date,它的格式为 yyyy-mm-dd,表示一个公历日期。 date 可以重写为二进制表示,只需要将年、月、日分别转换为对应的二进制表示(不带前导零)并遵循 year-month-day 的格式。 返回 dat 阅读全文
posted @ 2024-09-08 16:15 夕闻 阅读(130) 评论(1) 推荐(2) 编辑
摘要:E.Level UP 二分答案 + 树状数组 单调性:因为 k 越小,怪兽越是容易逃跑 对每个怪物,二分答案出与之战斗的最小 k 值(阙值) 树状数组用于记录在当前位置之前,在不同的 k 下有多少个怪物可以战斗 从前往后遍历,每个位置的阙值为下标,这样pt.get(x)就能得 阅读全文
posted @ 2024-08-01 18:38 夕闻 阅读(59) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 954(Div. 3) 目录Codeforces Round 954(Div. 3)C. UpdateQueriesD. Mathematical ProblemE. Beautiful Array方法一:贪心+滑动窗口方法二:DP \(C\ 阅读全文
posted @ 2024-07-10 11:48 夕闻 阅读(118) 评论(0) 推荐(1) 编辑

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