技术栈
分类讨论
Espresso Macchiato
3 个月前
leetcode hard
·
回文
·
分类讨论
·
leetcode 3260
·
leetcode周赛411
Leetcode 3260. Find the Largest Palindrome Divisible by K
这一题的话首先我们可以快速给出几个简单情况的答案：而对于其他的情况，暂时没啥好的思路，因此给出了一个暴力的解法，就是先通过一个迭代由大到小给出所有的回文序列，然后手动写一个除法函数判断一下是否可以整除即可。
邪神与厨二病
7 个月前
数据结构
·
算法
·
线段树
·
动态规划
·
模拟
·
暴力
·
分类讨论
牛客周赛 Round 39（A,B,C,D,E,F,G）
比赛链接官方题解（视频）B题是个贪心。CD用同余最短路，预处理的完全背包，多重背包都能做，比较典型。E是个诈骗，暴力就完事了。F是个线段树。G是个分类大讨论，出题人钦定的本年度最佳最粪 题目
闻缺陷则喜何志丹
9 个月前
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 需要经过的 最少 街道数为