首页 > TAG信息列表 > MinX

子段

题目 求最大子段和 代码 //暴力 int mis(int a[], const int N){ int ans = -0x3f3f3f3f; for(int i = 0; i < N; i++){ int sum = 0; for(int j = i; j < N; j++){ sum += a[j]; if(sum > ans)ans = sum; } } return ans; } //贪心 int mis(int num[], cons

LeetCode 1002. 查找常用字符

代码随想录链接: https://gitee.com/programmercarl/leetcode-master/blob/master/problems/1002.查找常用字符.md 思路: 第一步统计每个字符串的字符出现频数并存hash,最后统计每个字符(以第一个串的字符为准即可)出现频数的最小值(为0则表示非共有字符)作为res的字符重复数输出即可 我

CF1714A 题解

题目大意 小 V 在每天的 \(H\) 时 \(M\) 分睡觉。 小 V 每天订了 \(n\) 个闹钟,第 \(i\) 个闹钟在 \(h_i\) 时 \(m_i\) 分响起。 闹钟响之后小V就醒了。 如果任何闹钟在小V睡觉的时候响起,答案将是 \(0\) \(0\)。 解法 枚举每个闹钟响起的时间,如果 \(h_i<H\),说明闹钟在睡觉后的第

CF767B 【The Queue】 题解--zhengjun

solution 一道贪心题。 如果有两个人分别在\(x\)和\(y\)来(\(x<y\)且这两个人来的时刻的中间没有其他人) 那么\(Vasya\)从\(x+m\)到\(y-1\)这段时间来都一样,那么我们就枚举每一个人,然后看看如果\(Vasya\)在这个人之前插进去最少要等多长时间,更新答案就可以了 #include<cstdio> #incl

洛谷 P1023税收与补贴题解--zhengjun

题目背景 每样商品的价格越低,其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量(产品不会低于成本销售),并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后,销量以某固定数值递减。(我们假设价格及销售量都是整数) 对于某些特殊商品,不可能完全由市场去调

P1073 [NOIP2009 提高组] 最优贸易

题面 \(C\)国有\(n\)个大城市和\(m\) 条道路,每条道路连接这 \(n\)个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 \(m\) 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 $1 $条。 \(C\)国幅员辽阔,各地的资源分布

javascript earcut

    THREE.Earcut = { triangulate: function ( data, holeIndices, dim ) { dim = dim || 2; const hasHoles = holeIndices && holeIndices.length; const outerLen = hasHoles ? holeIndices[ 0 ] * dim : data.length; l

poj 3100(水题,注意pow()参数不能为Int,int)

#include<iostream> #include<cmath> using namespace std; int main(){ int b,n,result,i,minj,minx,tmp; while(scanf("%d%d",&b,&n)==2&&b){ minx = 1000005; for(i=1;;i++){ tmp = pow((doubl

leetcode-每日一题2021.11.16 完美矩形

题目 力扣 思路一 哈希表 精确覆盖需要满足【面积相等】和【边缘点出现一次,其余点出现2或4次】的条件。 pair表示点,哈希表存储点的数目,area存储矩形面积,四个int型数据存储最小/最大的x/y坐标。 在循环中,需要计算面积,更新边缘点极值,增加点的数目。 最后根据条件来判断面积、点出

完美矩形(C++)

typedef pair<int, int> Point; class Solution { public:     bool isRectangleCover(vector<vector<int>>& rectangles) {         long area = 0;         int minX = rectangles[0][0], minY = rectangles[0][1], maxX = rectangles[0][2], maxY =

每日一题·暑假 week2

3763. 数字矩阵 https://www.acwing.com/problem/content/3766/ 可以得出一个规律 通过传递可以任意让任何两个同乘-1 因此我们统计负数个数 如果为偶数说明都可变为正数 如果为奇数则让绝对值最小的数变为负数 #include <iostream> #include <cstring> #include <algorithm> usi

ROI Action整体思路整理(三)-- 有参考面状态下的ROI转换

1)初始化相关参数         首先,初始化一个Hexahedron3D类型的变量hexahedronTemp,该变量类型提供以下的参数定义(XDPOINT类型的起点org,double类型的长宽高以及bool类型的是否需要高亮顶点)。         接着,初始化一个XDPOINT类型的点temp,该点保存了ROI起始点与前向计算的

剑指 Offer 61. 扑克牌中的顺子(简单)

通过率 46.0% 题目链接 题目描述: 从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。 示例 1: 输入: [1,2,3,4,5]输出: True 示例 2: 输入: [0,0,1,2,5]输出: True 限制: 数组

Java|获取图片rgb值

  前言 图片对比获取坐标的方法很多,我选择了比较简单的方法:对比rgb值。要想对比rgb值,就得先获取图片的rgb值。运用的是BufferedImage里的getRGNB方法。 解决方案 主要思路: 首先用.getWidth和.getHeight方法获取图片的宽度和高度,用.getMinX和.getMinY方法获取最小x,y坐标值。再循

Python中for循环语句的运用

一个数字3开始,每次递增3(步长为3),到100截止,求显示累计求和过程,以及结果 代码如下: summ=0for i in range(3,100,3):print(i)summ=summ+iprint(summ) 代码说明: 1.先定义一个累计递加的值summ(从0开始) 2.range()函数,第一参数为开始值,第二参数为结束值(注意,i的值不会等于或大于结束),第三

线段树算法一些题

POJ3264 /* 算法过程: 1.构建线段树 2.在线段树中插入数据 3.对线段树进行更新(该题无更新操作)和查询 */ #include <cstdio> #include <algorithm> using namespace std; const int INF = 0xffffff0; struct node{ int l; //区间左端点 int r; //区间右端点 //下面是

leetcode-1504. 统计全 1 子矩形

本题用时58分钟。 题目链接 https://leetcode-cn.com/problems/count-submatrices-with-all-ones/ 题目描述 给你一个只包含 0 和 1 的 rows * columns 矩阵 mat ,请你返回有多少个 子矩形 的元素全部都是 1 。 示例 1 输入:mat = [[1,0,1], [1,1,0], [1,1,0]] 输出:13 解释: 有

【优化求解】遗传优化隶属度函数matlab源码

遗传算法(Genetic Algorithm, GA)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解(所找到的解是全局最优解)的方法。 参数编码、初始群体的设定、适应度函数的设计、遗传操作设计、控制参数设定五个要素组成了遗传算法

机器人空间包络边界

function [T]=bianjie(a,b) x=a'; y=b'; j=1; ind_maxx=find(x==max(x)); ind_minx=find(x==min(x)); for i=unique(x) %获得x的不同值 if i==min(x) y1=y(ind_minx); %与该 x 对应的y值 T01=[x(ind_minx)',y(ind_minx)']; else if

CF1413C Perform Easily 题解

毒瘤C题,考场卡我1个小时 首先,这道题难点在哪里?它的最大值与最小值都是浮动的。 怎么办?把最小/最大值固定! 以把最小值固定为例,我们枚举每个音符,并枚举它使用哪条琴弦,将它此时的位置强制其作为最小值(设为\(minx\))。 同时,我们令其他音符不作为最小值,即其他的音符的位置不能小于最小值

暴力+组合数学+预处理+双指针——cf 1371E1+E2

E1,暴力+组合数学 对每个x都求一遍就行 /* 在位置i的糖果数量是x+i-1, 所以先把minx和maxx确定下来 当a数组递增排列时,minx=max(minx,ai-i+1) 当a中最大值出现在第一位时,取到maxx=ai x遍历范围[max(0,minx),max(maxx,n)], 将ai-x,然后ai只能出现在i及以后,那么从大到小求一个乘积,

题解 CF102A 【Clothes】

本萌新来介绍一种\(dfs\)思路: 1 如果件数已经$=$3,那么判断,如果符合条件,则更新答案 2 如果件数$<$3,那么枚举\(1\)~\(n\),如果该件衣服没被取过,则标记为已取并\(dfs\)下一件 Code #include<bits/stdc++.h> using namespace std; int n,m,money[110],minx=INT_MAX; bool p[110]

[计算几何]-判断一个点是否在闭合区域内 C++

//判断点是否在闭合区域内 bool IsPointInPolygon(Point p, vector<Point> points) { //vector<Point> points:表示闭合区域由这些点围成 double minX = points[ 0 ].x; double maxX = points[ 0 ].x; double minY = points[ 0 ].y; double maxY = points[ 0 ].y; for (

Linq查找最大值max最小值min效率比较

对linq查找极值的几种方法做一个效率上的比较 // 首先创建了一个10_000_000大小的PointF列表 var rdn = new Random(); var points = Enumerable .Range(0, 10_000_000) .Select(t => new PointF((float)rdn.NextDouble() * 200, (float)rdn.NextDouble() * 200))

Java打印回型数据

1、 什么是回型数据? 比如输入7 1 2 3 4 5 6 7 24 25 26 27 28 29 8 23 40 41 42 43 30 9 22 39 48 49 44 31 10 21 38 47 46 45 32 11 20 37 36 35 34 33 12 19 18 17 16 15 14 13 由上面可以看到, 回型数