D. Constructing the Array time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given an array a of length n consisting of zeros. You perform n actions with this array: during the i-th action, the following sequence of operations appears: C...

题意: 给定一个数组,打印排序去重后的数组 用set可以 用unique也可以 #ifdef debug #include <time.h> #include "/home/majiao/mb.h" #endif #include <iostream> #include <algorithm> #include <vector> #include <string.h> #include <map> #include <set> #include <stack&gt...

奇妙拆分 链接：https://ac.nowcoder.com/acm/problem/14709 来源：牛客网 题目描述 在遥远的米♂奇♂妙♂妙♂屋里住着一群自然数，他们没事就喜欢拆♂开自己来探♂究。现在他们想知道自己最多能被拆分成多少个不同的自然数，使得这些自然数相乘的值等于被拆分的数。 输入描述: 第1行输入一个整数T，代表有T组数据。 第2-T+1行，每行输入一个整数n，代表需要被拆分的数。 数据保证：0<T≤100，0<n≤109。 输出描述: 输出一共T行，第i行输出一个整数，代表第i行输入的n最多可以被拆分成多少个不同的自然数。 示例1 输入 复制 3 ...

NC20032 HNOI2003]激光炸弹 https://ac.nowcoder.com/acm/problem/20032 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。 现在地图上有n(N ≤ 10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。 若目标位于爆破正方形的边上，该目标将不会被摧毁。 二维前缀和,枚举右下角边长为R的矩形即可 #define debug...

买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock 暴力做法: ​ O ( n ...

最大子序和 给定一个数组,有正有负,求最大子数组和 [-2,1,-3,4,-1,2,1,-5,4] 连续子数组 [4,-1,2,1] 的和最大，为 6 状态表示: ​ d p [ i ] 表 示 ...

三角形最小路径和 2, 3,4, 6,5,7, 4,1,8,3 每步只能走**相邻的结点 **在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 状态表示: ​ d p [ i ] [ k ...

链接：https://ac.nowcoder.com/acm/problem/53681 来源：牛客网 题目描述 帕秋莉掌握了一种土属性魔法 她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍 土球有一个稳定性x，如果x < 0，它会立刻散架 每冲撞一个障碍，土球会丧失ai的稳定性，冲撞之后，又会从障碍身上回馈bi的稳定性 帕秋莉想知道，如果合理的安排障碍的顺序，在保证土球不散架的情况下，是否可以将障碍全部撞毁呢？ 输入描述: 输入一个整数T，代表T组数据，每组数据中： 前一行两个整数n , m，表示障碍个数和土球的稳定性 接下来一行两个整数，分别表示障碍的ai和...

链接：https://ac.nowcoder.com/acm/problem/16593 来源：牛客网 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入描述: 第一行，一个整数n，表示总共有n张地毯。 接下来的n行中，第i+1行表示编号i的地毯的信息，包含四个正整数a，b...

链接：https://ac.nowcoder.com/acm/problem/25136 来源：牛客网 给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线，从而把这个长条切开，并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。 注意：输入文件每行的第一个数表示开始的位置，而第二个数表示长度。 输入描述: Line 1: A single integer, N(2 <= N <= 32000) Lines 2…N+1: Each line contains two space-separated positive integers ...

A. Sequence with Digits time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Let’s define the following recurrence: an+1=an+minDigit(an)⋅maxDigit(an). Here minDigit(x) and maxDigit(x) are the minimal and maximal digits in the decimal representation...

给你一个字符串 s ，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。 请你返回字符串的能量。 示例 1： 输入：s = “leetcode” 输出：2 解释：子字符串 “ee” 长度为 2 ，只包含字符 ‘e’ 。 示例 2： 输入：s = “abbcccddddeeeeedcba” 输出：5 解释：子字符串 “eeeee” 长度为 5 ，只包含字符 ‘e’ 。 示例 3： 输入：s = “triplepillooooow” 输出：5 示例 4： 输入：s = “hooraaaaaaaaaaay” 输出：11 示例 5： 输入：s = “tourist”...

给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。 示例 1： 输入：n = 2 输出：[“1/2”] 解释：“1/2” 是唯一一个分母小于等于 2 的最简分数。 示例 2： 输入：n = 3 输出：[“1/2”,“1/3”,“2/3”] 示例 3： 输入：n = 4 输出：[“1/2”,“1/3”,“1/4”,“2/3”,“3/4”] 解释：“2/4” 不是最简分数，因为它可以化简为 “1/2” 。 示例 4： 输入：n = 1 输出：[] 提示： 1 <= n <= 1...

给你一棵根为 root 的二叉树，请你返回二叉树中好节点的数目。 「好节点」X 定义为：从根到该节点 X 所经过的节点中，没有任何节点的值大于 X 的值。 示例 1： 输入：root = [3,1,4,3,null,1,5] 输出：4 解释：图中蓝色节点为好节点。 根节点 (3) 永远是个好节点。 节点 4 -> (3,4) 是路径中的最大值。 节点 5 -> (3,4,5) 是路径中的最大值。 节点 3 -> (3,1,3) 是路径中的最大值。 示例 2： 输入：root = [3,3,null,4,2] 输出：3 解释：节点 2 -> (3, 3, 2)...