随笔分类 - C/C++
有关C/C++的文章
摘要: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
阅读全文
摘要: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
阅读全文
摘要:迷宫 (maze) 题目背景 相似题目:洛谷P1605 (题面相似) 题目描述 给定一个 \(N \times M\) 方格的迷宫,迷宫里有 \(T\) 处障碍,障碍处不可通过。给定起点坐标和终点坐标,问每个方格最多经过$1$次。在迷宫中移动有上下左右四种方式。保证起点上没有障碍。问从起点到终点的最
阅读全文
摘要:学术代码模板(图论部分) 看完点个赞呗! 一.链式前向星 二.图的遍历(欧拉路、哈密尔顿环) 主要用于 查找问题 的解决 三.最短路径算法(Floyed/ Dijkstra /Ford/ SPFA ) 主要用于解决 最短距离 问题 [1]. Dijkstra 四.并查集 主要用于 把相同祖先的元素合
阅读全文
摘要:P1965 转圈游戏 题目描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第
阅读全文
摘要:校门内的树 题目描述 $FZYZ$城门的左侧有一排 \(n\) 棵树木。它们按照距离的远近排列,第 1 棵树的高度为$a_1$米,第 2 棵树木的高度为 \(a_2\) 米,第 3 棵树木的高度为 $a _3$米,……,第 \(n\) 棵树木的高度为 $a_n$米。 为了给同学们以积极向上的感觉,一
阅读全文
摘要:P1034 矩形覆盖 题目描述 在平面上有 \(n\) 个点(\(n \leq 50\)),每个点用一对整数坐标表示。例如:当 \(n=4\) 时,4个点的坐标分另为:\(p_1(1,1)\),\(p_2(2,2)\),\(p_3(3,6)\),\(p_4(0,7)\),见图一。 这些点可以用 \(
阅读全文

浙公网安备 33010602011771号