码迷,mamicode.com
首页 >  
搜索关键字:给定    ( 31760个结果
G Operating on a Graph(并查集+临边染色)
题:https://ac.nowcoder.com/acm/contest/5668/G 题意:给定n点m边图,q个询问,每个询问为x颜色,若此时图上有x颜色的部分,这该部分临边的部分会被染成x颜色(有可能是一个点,有可能是同种颜色的子图) 分析:因为一种颜色只能由一次覆盖临边的机会,所以每次操作只 ...
分类:其他好文   时间:2020-07-18 22:27:50    阅读次数:100
JavaScript动画实例:沿五角星形线摆动的小圆
五角星形线的笛卡尔坐标方程式可设为: r=10+(3*sin(θ*2.5))^2 x=r*cos(θ) y=r*sin(θ) (0≤θ≤2π) 根据这个曲线方程,在[0,2π]区间取一系列角度值,根据给定角度值计算对应的各点坐标,然后在计算出的坐标位置绘制一个填充色交替变换的小圆,从而得到沿五角星形 ...
分类:编程语言   时间:2020-07-18 22:09:40    阅读次数:85
P4145 上帝造题的七分钟2 / 花神游历各国 题解
CSDN同步 原题链接 简要题意: 给定一个长为 \(n\) 的序列 \(a\),\(q\) 次操作: 对 \([l,r]\) 区间进行开平方操作。即 \(a_i \gets \lfloor \sqrt{a_i} \rfloor (i \in [l,r])\).. 询问 \([l,r]\) 区间的和 ...
分类:其他好文   时间:2020-07-18 22:03:47    阅读次数:66
leetcode647 回文子串(Medium)
题目来源:leetcode647 回文子串 题目描述: 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。 示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". ...
分类:其他好文   时间:2020-07-18 19:57:25    阅读次数:73
leetcode347 前k个高频元素(Medium)
题目来源:leetcode347 前k个高频元素 题目描述: 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示: 你 ...
分类:其他好文   时间:2020-07-18 19:48:04    阅读次数:59
单调栈
给定一个长度为N的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出-1。 输入格式 第一行包含整数N,表示数列长度。 第二行包含N个整数,表示整数数列。 输出格式 共一行,包含N个整数,其中第i个数表示第i个数的左边第一个比它小的数,如果不存在则输出-1。 数据范围 1≤N≤1051≤N≤ ...
分类:其他好文   时间:2020-07-18 16:07:39    阅读次数:75
1395. Count Number of Teams
问题: 给定一组带有评分rating的士兵序列。 求从中挑出3个士兵 i, j, k (i<j<k)为一个小组,使得第 i, j, k 名士兵的 rating递增or递减。 这样的小组有多少个。 Example 1: Input: rating = [2,5,3,4,1] Output: 3 Exp ...
分类:其他好文   时间:2020-07-18 16:04:17    阅读次数:67
单调队列(滑动窗口)
给定一个大小为n≤106的数组。 有一个大小为k的滑动窗口,它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子: 该数组为[1 3 -1 -3 5 3 6 7],k为3。 窗口位置最小值最大值 [1 3 -1] -3 5 3 6 7 -1 3 ...
分类:其他好文   时间:2020-07-18 16:01:03    阅读次数:57
1232. Check If It Is a Straight Line
问题: 给定一组坐标点,问这些坐标点是否在一条直线上。 Example 1: Input: coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]] Output: true Example 2: Input: coordinates = [[1,1], ...
分类:其他好文   时间:2020-07-18 15:47:16    阅读次数:65
454. 四数相加 II
给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 ...
分类:其他好文   时间:2020-07-18 15:37:40    阅读次数:64
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!