随笔分类 - 算法-数据结构
摘要：Recently, Zayin became obsessed with a tower defense game called Arknights. The most special level is the 5th level of chapter 4: Don’t panic. The mos
阅读全文
摘要：题目描述 传送门 本题中「合法括号串」的定义如下： 空串是「合法括号串」。 若 s 是「合法括号串」，则 (s)是「合法括号串」。 若 s,t 是「合法括号串」，则 st是「合法括号串」。 有一个括号串 s。m 次操作。操作有一种： l r：求字符串 t=sl sl+1⋯sr 的所有子序列 中
阅读全文
摘要：7-4 疫情防控 (30 分) 传送门 疫情尚未结束，严防疫情反复。为了做好疫情防控工作，国内设置了地区风险等级，对于中高风险地区的人员采取限制移动、居家隔离等手段。 为了研究疫情防控对于跨地区交通运输的影响，假设现在有 N 个机场，M 条航线，每天都会新增一个防控地区，一个防控地区会导致一个机场无
阅读全文
摘要：传送门 题意：给定数组 ，求 ,,注： 表示 为真时值为 ，否则值为 ） 分析：枚举 ，对于 即求 再乘上 。我们主要需要快速（ ）求出前面的求和号中的值。 不妨先将 数组离散化，这样数组元素值不超过 ，于是我们可以利用树状数组完成这一操作—— 单点修改，将点 增加 区间求和，将区间 的所有数求和。
阅读全文
摘要：题目大意 A subsequence of a given sequence of integers is a subset of the values in the sequence in the same order. A kk-gap subsequence of a sequence of
阅读全文
摘要：The Euler function, φ, is known to be important in math theory. Given a positive integer n, φ(n) is defined as the number of integers in [1,n] that ar
阅读全文
摘要：题目描述 给定n个点, m个区间， 每个区间有l, r, w, 代表会对l到r内的所有 点对连一条长度为w的边,就是说如果是[1,3],则有边[1,2],[1,3],[2,3] 问最多能去掉边和多长，使得剩下的点都和1号点直接或者间接相连。 如果有点，不能和1连通，输出不行。 题目解析 对于每一次操
阅读全文
摘要：题目大意 传送门 先给出n条数据，每条数据包括一个ip地址，需要匹配的长度len，以及应返回的ip地址。之后给出m次询问，每次询问给出一个ip地址，在已有的ip地址中寻找最长的能完成匹配的ip地址，这里的匹配指转换为32位二进制数后，前len位数字相等。注意:这里是至少要len,然后是越长越好 题目
阅读全文
摘要：You have a computing cluster with a total of k computing nodes, labelled from 0 to k−1. The cluster can handle multiple requests at the same time, but
阅读全文
摘要：题目大意： 题意：给定 n 个整数的数组，通过移动相邻两个整数，使得这个数组构成一个单峰数组（前面非递减，后面非递增），求最少的移动次数。 题目解析： 分析：小的数一定在两边（要么左边，要么右边），所以可以从小到大判定所有数是移到左边移动次数少还是右边，树状数组维护一下就好了。 #include<i
阅读全文
摘要：题目大意 题目链接 给定一个N×N矩阵和一个整数k。这个矩阵的第i行第j列的项记为ai,j。这个矩阵包含1,2，…，N^2恰好一次。 西格玛可以以任意顺序任意多次重复下列两种操作。 1.你可以选择任意两行x,y，如果对于这一行里的全部数都有a[x][i]+a[y][i](1<=i<=m)小于等于k,
阅读全文
摘要：题目描述 给你一个整数数组 nums ，你可以在 nums 上执行下述操作 任意次 ： 如果 gcd(nums[i], nums[j]) > 1 ，交换 nums[i] 和 nums[j] 的位置。其中 gcd(nums[i], nums[j]) 是 nums[i] 和 nums[j] 的最大公因数
阅读全文
摘要：题目描述 题目链接 博客 给定 n 个点 m 条边的有向图，可能不连通，可能有重边，也可能会有自环。求最长的路径(可以经过重复节点)，使得这条路径的编号和权值都严格单调递增，其中编号指输入的顺序。路径的长度是指经过边的数量。 输入格式 第一行两个整数 n,m。 第二行到第 m+1 行，每行三个整数
阅读全文
摘要：题目描述 你正在参加一个多角色游戏，每个角色都有两个主要属性：攻击 和 防御 。给你一个二维整数数组 properties ，其中 properties[i] = [attacki, defensei] 表示游戏中第 i 个角色的属性。 如果存在一个其他角色的攻击和防御等级 都严格高于 该角色的攻击
阅读全文
摘要：题目描述 传送门 就是给你n个数，m次询问，每一次询问给你[l,r]每次询问求出a[l] % a[l+1] % a[l+2] %……a[r] 的结果是多少 题目解析 每次有效的取模会使结果减半，因此只有log次有效取模，每次往右找一个不大于结果的最靠左的数，ST表+二分 注意RMQ查询的时候少用 l
阅读全文
摘要：CodeForces - 438D (线段树区间取余) 传送门 题目描述 给一个序列支持3种操作1 u v 对于所有i u<=i<=v， 输出a[i]的和2 u v t 对于所有i u<=i<=v a[i]=a[i]%t3 u v 表示a[u]=v （将v赋值给a[u]）n,q<=1e5 a[i],
阅读全文
摘要：题目描述 你一个长度为n的字符串，求一个连续最长的一个区间，这个区间里面的字符可以任意顺序排列，最终使得这个区间形成一个回文；那么求这个区间的最长长度； 题解 这个是典型的用异或来维护区间的奇偶性 首先想一下这个题如果每一个字母出现的次数都是偶数次那么一定是可以的，但是还有一种情况那就是有一个字母出
阅读全文
摘要：题目描述 传送门 小 Z 是一个爱好数学的小学生。最近，他在研究一些关于整数数列的性质。 为了方便他的研究，小Z希望实现一个叫做“Open Continuous Lines Processor”的数列编辑器。 一开始，数列编辑器里没有数字，只有一个光标。这个数列编辑器需要支持五种操作。 $I x$在
阅读全文
浙公网安备 33010602011771号