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

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

    1097. 池塘计数农夫约翰有一片的矩形土地。最近,由于降雨的原因,部分土地被水淹没了。 现在用一个字符矩阵来表示他的土地。 每个单元格内,如果包含雨水,则用”W”表示,如果不含雨水,则用”.”表示。 现在,约翰想知道他的土地中形成了多少片池塘。 每...
  • LeetCode1799.N 次操作后的最大分数和

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

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

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

    1178. 猜字谜Difficulty: 困难 外国友人仿照中国字谜设计了一个英文版猜字谜小游戏,请你来猜猜看吧。 字谜的迷面 puzzle 按字符串形式给出,如果一个单词 word 符合下面两个条件,那么它就可以算作谜底: 单词 word 中...
  • 七牛云免费额度开启 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...
  • AtCoder Beginner Contest 189

    比赛地址:https://atcoder.jp/contests/abc189 完整代码(A-F):Github A - Slot直接判断就行了 B - Alcoholic注意避免用除,转换成乘 C - Mandarin OrangeThere ...
  • AtCoder Beginner Contest 188

    比赛地址:https://atcoder.jp/contests/abc188 第一次打,太菜了只写出了 3/6 完整代码(A-F): Github A - Three-Point Shot判断两个数差值是否大于 3,直接判断 B - Ortho...
  • 记两道并查集的题(lc947 & lc803)

    LeetCode 最近每日一题出了好几道并查集的题,有几道挺有意思的,记录一下 947. 移除最多的同行或同列石头Difficulty: 中等 n 块石头放置在二维平面中的一些整数坐标点上。每个坐标点上最多只能有一块石头。 如果一块石头的 同行或...
  • 贪心:绝对值不等式

    104. 货仓选址在一条数轴上有家商店,它们的坐标分别为 ~ 。 现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。 为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数。 第二行...