09 2021 档案
摘要：题目大意 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
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/7817/H来源：牛客网 Listening to the rock music permutes your nuclear DNA. This astonishing and unbelievable fact was
阅读全文
摘要：题目描述 给定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 个角色的属性。 如果存在一个其他角色的攻击和防御等级 都严格高于 该角色的攻击
阅读全文
摘要：题目描述 题目链接 子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1<=p1<p2<.....<pm<=n。 例如4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。对于
阅读全文
摘要：题目描述 传送门 2 2 0 1 2 3 1 0 0 Output 4 Input 复制 3 5 1 2 2 11 3 5 4 5 1 12 6 Output 13 Input 复制 2 3 2 2 3 2 3 10 12 4 Output impossible 题目大意：就是给你一组数组A，数组B
阅读全文
摘要：题目描述 传送门 就是给你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],
阅读全文
摘要：题目描述 传送门 给定一个 R 行 C 列的矩阵，表示一个矩形网格滑雪场。 矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。 一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。 当然，一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前
阅读全文
摘要：题目描述 你一个长度为n的字符串，求一个连续最长的一个区间，这个区间里面的字符可以任意顺序排列，最终使得这个区间形成一个回文；那么求这个区间的最长长度； 题解 这个是典型的用异或来维护区间的奇偶性 首先想一下这个题如果每一个字母出现的次数都是偶数次那么一定是可以的，但是还有一种情况那就是有一个字母出
阅读全文
摘要：给定一个圆的圆心和一个矩形的左下方坐标和右上方坐标， 除圆的半径之外的 6 个数据均在− 1000 到 1000 范围内， 圆的半径在 1 到 1000 范围。 求圆与矩形相交的面积。计算几何，求圆和凸多边形的相交面积模板。 #include<bits/stdc++.h> #define inf 1
阅读全文
摘要：题目描述 传送门 小 Z 是一个爱好数学的小学生。最近，他在研究一些关于整数数列的性质。 为了方便他的研究，小Z希望实现一个叫做“Open Continuous Lines Processor”的数列编辑器。 一开始，数列编辑器里没有数字，只有一个光标。这个数列编辑器需要支持五种操作。 $I x$在
阅读全文
摘要：题目描述 给定$n$个非负整数 $a1,a2,…,an$表示平面上有$n$条竖线，第$i$条竖线的两个端点是$(i,ai)$和$(i,0)$。 请找出两条竖线，使得它们与$x$轴组成的容器能盛最多的水。 注意：不可以把线倾斜，并且$n≥2$。 输入格式 第一行包含整数$n$。 第二行包含$n$个非负
阅读全文
摘要：问题描述 字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列： 序列中第一个单词是 beginWord 。序列中最后一个单词是 endWord 。每次转换只能改变一个字母。转换过程中的中间单词必须是字典 wordList 中的单词。给你
阅读全文
浙公网安备 33010602011771号