随笔分类 -  模板题

E - Networking
摘要：E - Networking You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a 阅读全文
posted @ 2023-02-22 22:26 Keith- 阅读(22) 评论(0) 推荐(0) 编辑
C - The Suspects
摘要：C - The Suspects 2019冠状病毒病（英语：Coronavirus disease 2019，缩写：COVID-19 ），是一种由严重急性呼吸系统综合症冠状病毒2型（缩写：SARS-CoV-2）引发的传染病。此病在全球各国大规模爆发并急速扩散，成为人类历史上致死人数最多的流行病之一。 阅读全文
posted @ 2023-02-22 21:37 Keith- 阅读(15) 评论(0) 推荐(0) 编辑
单调栈
摘要：单调栈 给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。 输入格式 第一行包含整数 N，表示数列长度。 第二行包含 N 个整数，表示整数数列。 输出格式 共一行，包含 N 个整数，其中第 i 个数表示第 i 个数的左边第一个比它小的数，如果不存在则输出 −1。 阅读全文
posted @ 2023-02-22 11:57 Keith- 阅读(43) 评论(0) 推荐(0) 编辑
H - 线段树 1
摘要：H - 线段树 1 原题链接 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 k。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列 阅读全文
posted @ 2023-02-20 23:18 Keith- 阅读(17) 评论(0) 推荐(0) 编辑
F - 树状数组 2
摘要：F - 树状数组 2 原题链接 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 x； 求出某一个数的值。 输入格式 第一行包含两个整数 N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含 N 个用空格分隔的整数，其中第 i 个数字表示数列第 阅读全文
posted @ 2023-02-19 12:14 Keith- 阅读(21) 评论(0) 推荐(0) 编辑
E - 树状数组 1
摘要：E - 树状数组 1 原题链接 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 $i 阅读全文
posted @ 2023-02-19 11:22 Keith- 阅读(59) 评论(0) 推荐(0) 编辑
B - Learning Languages【2022级专题三图论课后练习】
摘要：B - Learning Languages 原题链接 思路 由于可以传译，所以可以将共同语言（包括传译）者视为一个集合（合并），最后查询总共集合数-1就是答案 注意 特判：有可能有公司所有人一种语言都不会，而答案不应为-1，所以需要特判 代码 点击查看代码 #include<iostream> # 阅读全文
posted @ 2023-02-19 00:41 Keith- 阅读(27) 评论(0) 推荐(0) 编辑
A - 并查集【2022级专题三图论课后练习】
摘要：A - 并查集 思路 模板 注意 01串的处理 代码 点击查看代码 #include<iostream> using namespace std; #define X first #define Y second typedef pair<int,int> pii; typedef long lon 阅读全文
posted @ 2023-02-19 00:35 Keith- 阅读(29) 评论(0) 推荐(0) 编辑
01背包
摘要：01背包 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数 阅读全文
posted @ 2023-02-03 19:13 Keith- 阅读(57) 评论(0) 推荐(0) 编辑
滑动窗口【模板题】
摘要：滑动窗口 给定一个大小为 n≤106 的数组。 有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。 你只能在窗口中看到 k 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为 [1 3 -1 -3 5 3 6 7]，k 为 3。 窗口位置 最小值 最 阅读全文
posted @ 2023-01-11 15:25 Keith- 阅读(53) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示