码迷,mamicode.com
首页 >  
搜索关键字:离散化    ( 1590个结果
HDU 6681 Rikka with Cake(扫描线、动态开点线段树)
http://acm.hdu.edu.cn/showproblem.php?pid=6681 题意 在矩形区域内有k条射线,问这些射线将矩形分成了多少区域 题解 容易发现答案为所有射线交点个数。 按y从排序扫描矩形区域,动态开点线段树维护区间内竖线的个数,由于n,m范围较大,需要离散化处理,但这样比 ...
分类:其他好文   时间:2019-08-19 21:26:16    阅读次数:108
mex(线段树+离散化)
题目描述: 给你一个无限长的数组,初始的时候都为0,有3种操作: 操作1是把给定区间[l,r][l,r] 设为1, 操作2是把给定区间[l,r][l,r] 设为0, 操作3把给定区间[l,r][l,r] 0,1反转。 一共n个操作,每次操作后要输出最小位置的0。 题解: 经过分析观察,可以发现,答案 ...
分类:其他好文   时间:2019-08-19 19:18:09    阅读次数:71
Luogu P5490 扫描线
模板题,想象一条线从左边扫到右边,只有在矩阵边界才会产生影响,所以我们离散化缩小数据范围,再用线段树维护扫描线上的情况,得出结果 ...
分类:其他好文   时间:2019-08-18 21:34:25    阅读次数:52
2019年百度之星·程序设计大赛 初赛一 题解
1001 Polynomial:若第一个多项式的次数大于第二个,就是1/0,若小于就是0/1,若等于就是第一个多项式最高次项系数/第二个多项式最高次项系数。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define ...
分类:其他好文   时间:2019-08-18 15:40:35    阅读次数:306
Chika and Friendly Pairs(莫队+离散化+树状数组)
Chika and Friendly Pairs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1164 Accepted Submissi ...
分类:编程语言   时间:2019-08-17 18:28:08    阅读次数:122
hdu 6665 Calabash and Landlord (2019 Multi-University Training Contest 8 1009)(离散化)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6665 题目大意:给定四个点分别为两个矩形的左上角和右下角,两个矩形与坐标轴平行,问坐标平面(含负轴,但矩形只在第一象限内,部分边可能在正轴上)被两个矩形划分为几个区域(原意问的是几个连通点集但因为是实数 ...
分类:其他好文   时间:2019-08-17 10:52:09    阅读次数:78
201⑨湘潭邀请赛 Chika and Friendly Pairs(HDU6534)
题意:给你一个数组,对于第i个数来说,如果存在一个位置j,使得j i并且a[j] k include include using namespace std; const int maxn=27005; const int maxv=maxn 3; typedef long long ll; ll ...
分类:其他好文   时间:2019-08-13 20:52:35    阅读次数:73
【CF459D】 Pashmak and Parmida's problem [树状数组]
CF459D Pashmak and Parmida's problem 给出长度为n的序列a。 f(i,j,x)表示ai..aj中x的出现次数。 求有多少对i,j满足f(1,i,ai) > f(j,n,aj)。(i<j) 害挺水 就是开始计数那用的玄学vector超时了... 用 map/离散化预 ...
分类:编程语言   时间:2019-08-11 10:26:58    阅读次数:94
离散化
离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率 那么举个栗子,某个题目告诉你有1e5个数,每个数大小不超过1e9,要你对这些数进行操作(比如并查集之类的)。那么肯定不能直接开1e9大小的数组,但是1e5的范围就完全没问题。在举个栗子,现在对{4,7,6,9}进行离散化,那 ...
分类:其他好文   时间:2019-08-10 21:12:01    阅读次数:103
磨染的初心——计算机视觉的现状(2):三维感知
磨染的初心——计算机视觉的现状(2):三维感知 首先需要指出的是,对于计算机来说视觉数据的最原始表示是数字图像——栅格(离散)化的三维世界在二维平面的投影,如果要还原三维世界需要经过复杂而耗时的处理过程;对于人眼来说似乎接直接接收到了三维数据。不管事实到底如何,从二维数字图像入手是计算机视觉不得不做 ...
分类:其他好文   时间:2019-08-10 18:58:11    阅读次数:128
1590条   上一页 1 ... 18 19 20 21 22 ... 159 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!