LeetCode363. 矩形区域不超过 K 的最大数值和

363. 矩形区域不超过 K 的最大数值和Difficulty: 困难 给你一个 m x n 的矩阵 matrix 和一个整数 k ,找出并返回矩阵内部矩形区域的不超过 k 的最大数值和。 题目数据保证总会存在一个数值和不超过 k 的矩形区域。 示例 1: 输入:matrix = [[1,0,1]

LeetCode87. 扰乱字符串

87. 扰乱字符串Difficulty: 困难 使用下面描述的算法可以扰乱字符串 s 得到字符串 t : 如果字符串的长度为 1 ,算法停止 如果字符串的长度 > 1 ,执行下述步骤: 在一个随机下标处将字符串分割成两个非空的子字符串。即,如果已知字符串 s ,则可以将其分成两个子字符

DP:计数 DP

900. 整数划分一个正整数可以表示成若干个正整数之和,形如,其中。我们将这样的一种表示称为正整数的一种划分。 现在给定一个正整数,请你求出共有多少种不同的划分方法。 输入格式 共一行,包含一个整数。 输出格式 共一行,包含一个整数,表示总划分数量。由于答案可能很大,输出结果请对取模。 数据范围:

Win10 美化

UPDATE win11 取消了磁贴功能,想跑路 Ubuntu 了( 2021.4.16,收到了 win10-20H 的更新推送,毫不犹豫的更新了,因为之前就听说这个更新对磁贴做了优化,背景可以透明 新版磁贴效果图: 下面为原文: 更新后之前的StartlsBack++用不了,所以我找了最新版

图论:单源最短路的建图方式

相关文章:图论:常见的最短路算法模板 1129. 热浪德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪!!! 他们的德克萨斯长角牛吃起来不错,可是它们并不是很擅长生产富含奶油的乳制品,农夫 John 此时身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德克萨斯人忍受酷暑的痛苦。 J

搜索:Flood Fill

1097. 池塘计数农夫约翰有一片的矩形土地。最近,由于降雨的原因,部分土地被水淹没了。 现在用一个字符矩阵来表示他的土地。 每个单元格内,如果包含雨水,则用”W”表示,如果不含雨水,则用”.”表示。 现在,约翰想知道他的土地中形成了多少片池塘。 每组相连的积水单元格集合可以看作是一片池塘。 每个单

LeetCode1799.N 次操作后的最大分数和

1799. N 次操作后的最大分数和Difficulty: 困难 给你 nums ,它是一个大小为 2 * n 的正整数数组。你必须对这个数组执行 n 次操作。 在第 i 次操作时(操作编号从 1 开始),你需要: 选择两个元素 x 和 y 。 获得分数 i * gcd(x, y) 。

图论:常见的最短路算法模板

849. Dijkstra 求最短路 I给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,所有边权均为正值。 请你求出 1 号点到 n 号点的最短距离,如果无法从 1 号点走到 n 号点,则输出-1。 输入格式 第一行包含整数 n 和 m。 接下来 m 行每行包含三个整数 x,y,z,表

DP:背包模型

相关文章 LeetCode 背包问题 423. 采药辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。 医师为了判断他的资质,给他出了一个难题。 医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,

LeetCode1178. 猜字谜

1178. 猜字谜Difficulty: 困难 外国友人仿照中国字谜设计了一个英文版猜字谜小游戏,请你来猜猜看吧。 字谜的迷面 puzzle 按字符串形式给出,如果一个单词 word 符合下面两个条件,那么它就可以算作谜底: 单词 word 中包含谜面 puzzle 的第一个字母。 单词 wo

七牛云免费额度开启 HTTPS 代理

起因最近给自己的博客上了 https,而图床一直用的七牛云的免费额度,但是七牛云的免费额度是不支持 HTTPS 流量的,作为资深白嫖怪当然首先是考虑如何白嫖了 解决方案因为要上全站 https,所以我们站点是不允许发送 http 请求的,http 的外链资源都无法加载。其实解决方案也很简单,我们再套

AtCoder Beginner Contest 190

比赛地址: https://atcoder.jp/contests/abc190 完整代码(A-F):Github A - Very Very Primitive Game先下手的人 candies 数量 大于 另一个人就能赢 B - Magic 3循环判断 C - Bowls and Dish