07 2023 档案
摘要：A - 能量项链 题目描述 在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有 N 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是 Mars 人吸
阅读全文
摘要：D - 摆花 P1077 [NOIP2012 普及组] 摆花 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Description 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的 n 种花，从 1 到 n 标号。
阅读全文
摘要：设有 N 堆石子排成一排，其编号为 1,2,3,…,N。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这 N 堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。 例如有 4
阅读全文
摘要：A-Bob’s Race Problem - 4123 (hdu.edu.cn) Problem Description Bob wants to hold a race to encourage people to do sports. He has got trouble in choosing
阅读全文
摘要：〔manim | 算法 | 数据结构〕 完全理解并深入应用树状数组 | 支持多种动态维护区间操作_哔哩哔哩_bilibili 五分钟丝滑动画讲解 | 树状数组_哔哩哔哩_bilibili (23条消息) 树状数组(详细分析+应用)，看不懂打死我!_树形数组_鲜果维他命的博客-CSDN博客 注意： 1
阅读全文
摘要：A - Cupid's Arrow 传说世上有一支丘比特的箭，凡是被这支箭射到的人，就会深深的爱上射箭的人。 世上无数人都曾经梦想得到这支箭。Lele当然也不例外。不过他想，在得到这支箭前，他总得先学会射箭。 日子一天天地过，Lele的箭术也越来越强，渐渐得，他不再满足于去射那圆形的靶子，他开始设计
阅读全文
摘要：896. 最长上升子序列 II - AcWing题库 896. 最长上升子序列 II 给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N 个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤10000
阅读全文
摘要：#include<iostream> #include<cmath> #include<cstdio> #include<cstring> #include<vector> #include<algorithm> #define hhh puts("hhh") #define see(x) (cer
阅读全文
摘要：(23条消息) RMQ算法_风流学霸段公子的博客-CSDN博客 1270. 数列区间最大值 输入一串数字，给你 M 个询问，每次询问就给你两个数字 X,Y，要求你说出 X 到 Y 这段区间内的最大数。 输入格式 第一行两个整数 N,M 表示数字的个数和要询问的次数； 接下来一行为 N 个数； 接下来
阅读全文
摘要：P3379 【模板】最近公共祖先（LCA） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N−1 行每
阅读全文
摘要：854. Floyd求最短路 - AcWing题库 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，边权可能为负数。 再给定 k 个询问，每个询问包含两个整数 x 和 y，表示查询从点 x 到点 y 的最短距离，如果路径不存在，则输出 impossible。 数据保证图中不存在负权回路
阅读全文
摘要：https://www.acwing.com/problem/content/854/ 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你判断图中是否存在负权回路。 输入格式 第一行包含整数 n和 m。 接下来 m 行每行包含三个整数 x,y,z表示存在一条从点
阅读全文
摘要：spfa算法实际上是bellman_ford算法的优化，但他跟迪杰斯特拉算法很像 它相较于bellman_ford算法在于他只修改上一个被修改的距离所能影响到的点 851. spfa求最短路 - AcWing题库 给定一个 n个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求
阅读全文
摘要：853. 有边数限制的最短路 - AcWing题库 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出从 11 号点到 n号点的最多经过 k 条边的最短距离，如果无法从 11 号点走到 n 号点，输出 impossible。 注意：图中可能 存在负权回路 。
阅读全文
摘要：849. Dijkstra求最短路 I - AcWing题库 给定一个 n个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 11 号点到 n 号点的最短距离，如果无法从 1号点走到 n号点，则输出 −1。 输入格式 第一行包含整数 n 和 m。 接下来 m 行每行包含三个
阅读全文
摘要：A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1. F(1) = 1, F(2) = 1, F(3)
阅读全文
摘要：#include <iostream> #include <stdio.h> #include <math.h> #define Mod 3 using namespace std; long long f[100]; const int MAX = 2; typedef struct { long
阅读全文
摘要：题目描述 设 G 为有 n 个顶点的带权有向无环图，G 中各顶点的编号为 1 到 n，请设计算法，计算图 G 中 1,n 间的最长路径。 输入格式 输入的第一行有两个整数，分别代表图的点数 n 和边数 m。 第 22 到第 (m+1) 行，每行 33 个整数 u,v,w（u<v），代表存在一条从 u
阅读全文
摘要：D-矩阵_牛客小白月赛75 (nowcoder.com) 链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 题目描述 现有一个大小为n×mn\times mn×m的二维矩阵，每个元素si,js_{i,j}si,j可能是字符'0'、'1'。 阿宁一开始站在(1,1)(1,1)(1,1)，目
阅读全文