1.题目链接。题目大意：一个长度为n的数组，现在对这个数组做一些限制：在区间[l,r]里面不能有相同的数出现。输出满足条件并且字典序最小的那个数组。
原创
2022-07-01 10:22:32
21阅读
题目传送门题意：给一些传感器，范围在r内，再给一些询问点，问这些点能有几个传感器收到，当有墙隔绝时信号减弱，范围变小分析：set存储传感器，用set的find来查找是否是传感器。因为询问点少，可以枚举询问点的r的范围的所有整数点，+线段相交新模板:)#include using namespace ...
转载
2016-01-14 21:25:00
45阅读
2评论
题目大意：丑数的含义是：不能被２，３，５以外的素数整出，现在要求你输出第１５００个丑数解题思路：有优先队列存放丑数,每次取出一个丑数,依次乘上2,3,5,因为是丑数,所以乘上了2,3,5后,依然是丑数,因为它的因子都是都2,3,5组成的.然后再用ｓｅｔ判重#include<cstdio>#include<queue>#include<set>#include<vector>using nam
原创
2023-04-07 10:50:44
39阅读
15合肥签到题，不会后缀自动机只能用后缀数组来凑了
原创
2022-08-17 15:28:02
42阅读
再度加深对CDQ分治的理解。大致题意：给你一个数字序列，然后有两种操作。一是修
原创
2022-08-25 11:08:47
73阅读
题目链接：点击打开链接题意：给定n个任务下面[l, r]是n个任务需要占用的时间。m个人下面是m个人的空闲时间以及这个人至多能做的任务个数（一个人同一时刻只能做一个任务,即人是单线程的）[l, r] num问：若任务不能被全部完成则输出NO否则输出YES输出每个任务是谁完成的。思路：把人和任务放一起按右端点排序。若遇到了任务则把任务的左端点放到s
原创
2021-08-13 13:56:38
51阅读
测试地址：单旋 做法：本题需要用到set+树状数组。 首先，我们注意到题目中单旋只涉及到最小值和最大值，考虑到旋转是对称的，我们先只考虑单旋最小值的情况。 显然目标点每次都是往右旋转，往右旋转对点的影响是：该点的右子树深度没有影响，该点深度减少1" role...
转载
2018-05-11 20:46:00
89阅读
2评论
有一个长度为 $m$ 的整数序列 $c$，初始值都是 0 还有一个长度为 $n$ 的操作序列，第 $i$ 个元素用三元组 $(l_{i},r_{i},v_{i})$ 描述，代表将 $c[l_{i}] \sim c[r_{i}]$ 都赋值为 $v_{i}$ 有 $q$ 个询问，第 $i$ 次询问让你求
原创
2021-07-07 10:36:52
79阅读
主要是思想是对顶堆，将最大的雷电法术的放入加强集合，其他放入普通集合 之后维护两种法术的集合大小，因为每次操作最多只会将大小与真正的大小差1，因此判断更新即可 具体注释看代码，细节比较多，主要是注意判断集合是否非空 #include<bits/stdc++.h> using namespace st
转载
2020-08-23 15:22:00
63阅读
2评论
Ivan comes again!Time Limit: 1000ms Memory limit: 65536K 有疑
原创
2022-08-12 22:59:15
85阅读
Compound WordsTime Limit: 5 Seconds Memory Limit: 32768 KBYou are to find all the two-word compound words in a dictionary. A two-...
转载
2017-06-26 08:46:00
64阅读
2评论
题意:给定一个N点M边的有向图,叫你加最多K条边,使得最小拓扑序最大. 思路:不是那么简单的题. 参照了别人的代码, 最后想通了. 贪心原则: 用两个单调队列维护, 第一个序列S1单增, 表示当前入度为0的点 ; 第二个序列S2单减,表示需要加边的点. 如果S1的最大值大于S2的最大值,则对其加边.
转载
2018-08-12 11:38:00
28阅读
思路： 1.找次大值 我们不妨设当前点是次大的 那这段区间为 左边第二个比它大的点的坐标+1 和右边第二个比它大的点的坐标-1 2.用可持久化trie树找异或最大值也可以用莫队//By SiriusRen#include #include #include using na...
转载
2017-01-13 08:53:00
59阅读
// Problem: CF1278D Segment Tree // Contest: Luogu // URL: https://www.luogu.com.cn/problem/CF1278D // Memory Limit: 250 MB // Time Limit: 2000 ms // ...
转载
2021-08-03 21:07:00
25阅读
2评论
题目链接D. Equalize the Remainderstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consisting of nn integers a1,a
原创
2023-02-08 07:35:33
70阅读
# Python中如何找出数组中的set
在Python中，我们经常需要处理数组或列表中的数据，有时候我们需要找出其中不重复的元素，也就是找出数组的set。本文将介绍如何使用Python找出数组中的set，并且提供一些代码示例帮助读者更好地理解。
## 什么是数组的set
在数学中，集合（set）是由一组互不相同的元素组成的。在Python中，数组或列表中的set也具有相同的含义，它是指一个
原创
2024-06-12 06:16:11
24阅读
## Python数组转set的步骤
本文将教你如何使用Python将数组转换为set。下面的步骤将指导你完成这个任务。
### 步骤一：导入必要的库
在开始之前，你需要导入Python中处理数组和set的库。在这个例子中，我们将使用`array`库和`set`库来完成转换操作。请确保你已经安装了这些库，如果没有，请在终端中运行以下命令进行安装：
```
pip install array
原创
2023-10-02 04:12:34
272阅读
# 如何将集合（set）转换为数组（list）在Python中
在Python编程中，集合（set）是一种非常有用的数据结构，具有唯一性和无序性。然而，在某些情况下，我们可能需要将集合转换为数组（list），以便于进一步的操作和处理。本文将带您逐步实现这一过程，并提供相关示例代码和说明。
## 整体流程
在进行集合转数组的过程中，我们可以遵循以下步骤：
| 步骤 | 描述 |
|-----
# 如何实现Python全局set数组
## 引言
在Python中，使用set可以存储一组不重复的元素。如果要在整个程序中共享和访问这个set数组，可以使用全局变量。本文将介绍如何实现Python全局set数组，并逐步指导初学者完成这个任务。
## 整体流程
下面是实现Python全局set数组的整体流程：
| 步骤 | 描述 |
| --- | --- |
| 1 | 创建全局变量 |
原创
2023-12-28 10:17:58
31阅读
【CF878C】Tournament 题意：有k个项目，n个运动员，第i个运动员的第j个项目的能力值为aij。一场比赛可以通过如下方式进行： 每次选出2个人和一个项目，该项目能力值高者获胜，败者被淘汰，胜者继续比赛。最后一个人是冠军。 在一场比赛中，你可以任意安排比赛顺序，任意选择每次的参赛者和项目
转载
2017-12-24 10:45:00
32阅读
2评论
