Landnig_on_Mars - 博客园

2023年9月

摘要： 340. 通信线路 - AcWing题库在郊区有 N 座通信基站，P 条双向电缆，第 i 条电缆连接基站 Ai 和 Bi。特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费 Li。电话公司正在举行优惠活动。农阅读全文

posted @ 2023-09-02 21:20 Landnig_on_Mars 阅读(12) 评论(0) 推荐(0) 编辑

牛客小白月赛77，小Why的简单加减，2023/9/1

摘要：链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给定长度为n 的序列a，你可以执行以下操作至多 k 次： ∙ 选择 l,r (1≤ 阅读全文

posted @ 2023-09-02 16:59 Landnig_on_Mars 阅读(6) 评论(0) 推荐(0) 编辑

优先队列的使用方法

摘要：以下是如何使用priority_queue来创建一个从小到大排序的优先队列： #include <iostream> #include <queue> int main() { // 创建一个从小到大排序的优先队列 std::priority_queue<int, std::vector<int>, 阅读全文

posted @ 2023-09-02 16:12 Landnig_on_Mars 阅读(5) 评论(0) 推荐(0) 编辑

2023年8月

多重背包模板题，P1776 宝物筛选

摘要：题目描述终于，破解了千年的难题。小 F 找到了王室的宝物室，里面堆满了无数价值连城的宝物。这下小 F 可发财了，嘎嘎。但是这里的宝物实在是太多了，小 F 的采集车似乎装不下那么多宝物。看来小 F 只能含泪舍弃其中的一部分宝物了。小 F 对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多件。阅读全文

posted @ 2023-08-31 21:33 Landnig_on_Mars 阅读(9) 评论(0) 推荐(0) 编辑

gcd，辗转相减法，线段树，246. 区间最大公约数

摘要： 246. 区间最大公约数 246. 区间最大公约数 - AcWing题库给定一个长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： C l r d，表示把 A[l],A[l+1],… 都加上 d。Q l r，表示询问 A[l],A[l+1],… 的最大公约数(GCD)。对于每阅读全文

posted @ 2023-08-31 20:50 Landnig_on_Mars 阅读(6) 评论(0) 推荐(0) 编辑

线段树，ACM暑期培训

摘要：例题：245. 你能回答这些问题吗 245. 你能回答这些问题吗 - AcWing题库给定长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： 1 x y，查询区间 [x,y] 中的最大连续子段和，即 maxx≤l≤r≤ymax�≤�≤�≤�{∑i=lrA[i]∑�=��[�] 阅读全文

posted @ 2023-08-30 19:36 Landnig_on_Mars 阅读(8) 评论(0) 推荐(0) 编辑

树形dp模板，ACM暑期集训

摘要： A - 没有上司的舞会 285. 没有上司的舞会 - AcWing题库 #include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include< 阅读全文

posted @ 2023-08-14 15:43 Landnig_on_Mars 阅读(3) 评论(0) 推荐(0) 编辑

最短路：P8674 [蓝桥杯 2018 国 B] 调手表

摘要： P8674 [蓝桥杯 2018 国 B] 调手表 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述小明买了块高端大气上档次的电子手表，他正准备调时间呢。在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。大家都知道，手表只有一个按钮可以把阅读全文

posted @ 2023-08-01 20:44 Landnig_on_Mars 阅读(10) 评论(0) 推荐(0) 编辑

NEFU-最短路，acm暑期培训

摘要：目录 A - 最短路 Problem - 2544 (hdu.edu.cn) 朴素版Dijkstra算法优化版Dijkstra Bellman_ford版 H - Delay Constrained Maximum Capacity Path Problem - 1839 (hdu.edu.cn) 阅读全文

posted @ 2023-08-01 19:54 Landnig_on_Mars 阅读(4) 评论(0) 推荐(0) 编辑

2023年7月

Nefu区间dp，ACM暑期培训

摘要： A - 能量项链题目描述在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有 N 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是 Mars 人吸阅读全文

posted @ 2023-07-31 11:16 Landnig_on_Mars 阅读(5) 评论(0) 推荐(0) 编辑

公告