摘要: D - 摆花 P1077 [NOIP2012 普及组] 摆花 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Description 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 m 盆。通过调查顾客的喜好,小明列出了顾客最喜欢的 n 种花,从 1 到 n 标号。 阅读全文
posted @ 2023-07-30 13:38 Landnig_on_Mars 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 设有 N 堆石子排成一排,其编号为 1,2,3,…,N。 每堆石子有一定的质量,可以用一个整数来描述,现在要将这 N 堆石子合并成为一堆。 每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同。 例如有 4 阅读全文
posted @ 2023-07-30 10:17 Landnig_on_Mars 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2023-07-27 19:33 Landnig_on_Mars 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 〔manim | 算法 | 数据结构〕 完全理解并深入应用树状数组 | 支持多种动态维护区间操作_哔哩哔哩_bilibili 五分钟丝滑动画讲解 | 树状数组_哔哩哔哩_bilibili (23条消息) 树状数组(详细分析+应用),看不懂打死我!_树形数组_鲜果维他命的博客-CSDN博客 注意: 1 阅读全文
posted @ 2023-07-27 19:19 Landnig_on_Mars 阅读(3) 评论(0) 推荐(0) 编辑
摘要: A - Cupid's Arrow 传说世上有一支丘比特的箭,凡是被这支箭射到的人,就会深深的爱上射箭的人。 世上无数人都曾经梦想得到这支箭。Lele当然也不例外。不过他想,在得到这支箭前,他总得先学会射箭。 日子一天天地过,Lele的箭术也越来越强,渐渐得,他不再满足于去射那圆形的靶子,他开始设计 阅读全文
posted @ 2023-07-27 09:25 Landnig_on_Mars 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 896. 最长上升子序列 II - AcWing题库 896. 最长上升子序列 II 给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N 个整数,表示完整序列。 输出格式 输出一个整数,表示最大长度。 数据范围 1≤N≤10000 阅读全文
posted @ 2023-07-25 22:48 Landnig_on_Mars 阅读(5) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> #include<cmath> #include<cstdio> #include<cstring> #include<vector> #include<algorithm> #define hhh puts("hhh") #define see(x) (cer 阅读全文
posted @ 2023-07-22 15:55 Landnig_on_Mars 阅读(6) 评论(0) 推荐(0) 编辑
摘要: (23条消息) RMQ算法_风流学霸段公子的博客-CSDN博客 1270. 数列区间最大值 输入一串数字,给你 M 个询问,每次询问就给你两个数字 X,Y,要求你说出 X 到 Y 这段区间内的最大数。 输入格式 第一行两个整数 N,M 表示数字的个数和要询问的次数; 接下来一行为 N 个数; 接下来 阅读全文
posted @ 2023-07-21 16:08 Landnig_on_Mars 阅读(6) 评论(0) 推荐(0) 编辑
摘要: P3379 【模板】最近公共祖先(LCA) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N−1 行每 阅读全文
posted @ 2023-07-21 15:29 Landnig_on_Mars 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 854. Floyd求最短路 - AcWing题库 给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,边权可能为负数。 再给定 k 个询问,每个询问包含两个整数 x 和 y,表示查询从点 x 到点 y 的最短距离,如果路径不存在,则输出 impossible。 数据保证图中不存在负权回路 阅读全文
posted @ 2023-07-18 19:36 Landnig_on_Mars 阅读(8) 评论(0) 推荐(0) 编辑