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