摘要: Description Due to its great contribution to the maintenance of world peace, Dzx was given an unlimited amount of candy free coupons to the candy comp 阅读全文
posted @ 2020-10-12 22:50 Sample_Test 阅读(116) 评论(0) 推荐(0) 编辑
摘要: Description On this day, the little monkey went looking for food. He came to a rectangular peach garden with grid-like roads (as shown in the picture 阅读全文
posted @ 2020-10-12 22:16 Sample_Test 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 迷宫 (maze) 题目背景 相似题目:洛谷P1605 (题面相似) 题目描述 给定一个 \(N \times M\) 方格的迷宫,迷宫里有 \(T\) 处障碍,障碍处不可通过。给定起点坐标和终点坐标,问每个方格最多经过$1$次。在迷宫中移动有上下左右四种方式。保证起点上没有障碍。问从起点到终点的最 阅读全文
posted @ 2020-08-13 22:22 Sample_Test 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 学术代码模板(图论部分) 看完点个赞呗! 一.链式前向星 二.图的遍历(欧拉路、哈密尔顿环) 主要用于 查找问题 的解决 三.最短路径算法(Floyed/ Dijkstra /Ford/ SPFA ) 主要用于解决 最短距离 问题 [1]. Dijkstra 四.并查集 主要用于 把相同祖先的元素合 阅读全文
posted @ 2020-03-13 22:01 Sample_Test 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 快速读入模板 快速幂 无优化SPFA模板 优化八聚氧 阅读全文
posted @ 2020-03-11 23:31 Sample_Test 阅读(141) 评论(0) 推荐(0) 编辑
摘要: P1965 转圈游戏 题目描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 阅读全文
posted @ 2020-03-11 19:44 Sample_Test 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 校门内的树 题目描述 $FZYZ$城门的左侧有一排 \(n\) 棵树木。它们按照距离的远近排列,第 1 棵树的高度为$a_1$米,第 2 棵树木的高度为 \(a_2\) 米,第 3 棵树木的高度为 $a _3$米,……,第 \(n\) 棵树木的高度为 $a_n$米。 为了给同学们以积极向上的感觉,一 阅读全文
posted @ 2020-03-11 15:16 Sample_Test 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 本次免费为大家提供【LGR-070】洛谷 3 月月赛的官方题解,点个赞再走呗! 代码就不上了,大家可以到别的博客上去找找!希望这篇博客能对你有所帮助! 阅读全文
posted @ 2020-03-10 00:33 Sample_Test 阅读(288) 评论(0) 推荐(0) 编辑
摘要: P1034 矩形覆盖 题目描述 在平面上有 \(n\) 个点(\(n \leq 50\)),每个点用一对整数坐标表示。例如:当 \(n=4\) 时,4个点的坐标分另为:\(p_1(1,1)\),\(p_2(2,2)\),\(p_3(3,6)\),\(p_4(0,7)\),见图一。 这些点可以用 \( 阅读全文
posted @ 2020-03-10 00:19 Sample_Test 阅读(363) 评论(0) 推荐(0) 编辑