分类讨论

Espresso Macchiato7 天前
动态规划·leetcode hard·分类讨论·leetcode 3389·leetcode周赛428
Leetcode 3389. Minimum Operations to Make Character Frequencies Equal这一题从答题从test的结果来说来说做出的人很少,主要确实有些繁琐,因为还是那种分类讨论的问题,然后思路上也比较暴力。
Tisfy1 个月前
算法·leetcode·矩阵·题解·回文·分类讨论
LeetCode 3240.最少翻转次数使二进制矩阵回文 II:分类讨论力扣题目链接:https://leetcode.cn/problems/minimum-number-of-flips-to-make-binary-grid-palindromic-ii/
Espresso Macchiato4 个月前
leetcode hard·回文·分类讨论·leetcode 3260·leetcode周赛411
Leetcode 3260. Find the Largest Palindrome Divisible by K这一题的话首先我们可以快速给出几个简单情况的答案:而对于其他的情况,暂时没啥好的思路,因此给出了一个暴力的解法,就是先通过一个迭代由大到小给出所有的回文序列,然后手动写一个除法函数判断一下是否可以整除即可。
邪神与厨二病8 个月前
数据结构·算法·线段树·动态规划·模拟·暴力·分类讨论
牛客周赛 Round 39(A,B,C,D,E,F,G)比赛链接官方题解(视频)B题是个贪心。CD用同余最短路,预处理的完全背包,多重背包都能做,比较典型。E是个诈骗,暴力就完事了。F是个线段树。G是个分类大讨论,出题人钦定的本年度最佳最粪 题目
闻缺陷则喜何志丹1 年前
c++·算法·leetcode·图论·差分数组·分类讨论·被2整除
【差分数组】【图论】【分类讨论】【整除以2】100213按距离统计房屋对数目【动态规划】【数学】【C++算法】18赛车差分数组 图论 分类讨论 整除以2给你三个 正整数 n 、x 和 y 。 在城市中,存在编号从 1 到 n 的房屋,由 n 条街道相连。对所有 1 <= i < n ,都存在一条街道连接编号为 i 的房屋与编号为 i + 1 的房屋。另存在一条街道连接编号为 x 的房屋与编号为 y 的房屋。 对于每个 k(1 <= k <= n),你需要找出所有满足要求的 房屋对 [house1, house2] ,即从 house1 到 house2 需要经过的 最少 街道数为