码迷,mamicode.com
首页 >  
搜索关键字:rectangles    ( 210个结果
线段树+扫描线 NAIPC 2019 Intersecting Rectangles
你看看你有多菜,一点线段树的小小的运用,就不会写了; 题意:如果矩阵有交集,输出1,否则输出0(不包含内嵌); 思路:本题求交集,还得不包括内嵌的情况; 做过一道是求面积的题。跟这道类似,但在这里定义的方式跟那道题定的相反。 这里把下面的线定为了-1,上面定为了1; 在这道题里,先把矩阵的横向边按上 ...
分类:其他好文   时间:2019-10-04 17:00:32    阅读次数:89
Largest Rectangle in a Histogram 杭电1506
题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=1506 Problem Description A histogram is a polygon composed of a sequence of rectangles aligned at a co ...
分类:其他好文   时间:2019-09-28 12:43:03    阅读次数:68
Codeforces 1194E. Count The Rectangles
传送门 看到 $n<=5000$,直接暴力枚举左右两条竖线 然后考虑怎么计算高度在某个范围内,左端点小于等于某个值,右端点大于等于某个值的横线数量 直接用权值树状数组维护当前高度在某个区间内的横线数量 考虑先固定左边的竖线,然后枚举从左到右枚举右边的竖线,那么随着右边竖线的右移,合法的横线(右端点大 ...
分类:其他好文   时间:2019-09-27 15:12:16    阅读次数:70
LeetCode 750. Number Of Corner Rectangles
原题链接在这里:https://leetcode.com/problems/number-of-corner-rectangles/ 题目: Given a grid where each entry is only 0 or 1, find the number of corner rectang ...
分类:其他好文   时间:2019-08-31 13:02:27    阅读次数:97
B. Equal Rectangles ( Codeforces Round #579 )
You are given 4n4n sticks, the length of the ii-th stick is aiai. You have to create nn rectangles, each rectangle will consist of exactly 44 sticks f ...
分类:其他好文   时间:2019-08-27 09:12:38    阅读次数:87
B. Equal Rectangles
B. Equal Rectangles B. Equal Rectangles 题意:给你4*n个木棒,问你能否组成n个面积相等的矩形。 题解:排序,若能组成,那么矩形的面积一定是 a[0]*a[n*4-1] ,依次用最小的乘以最大的判断面积即可 #include<iostream> #includ ...
分类:其他好文   时间:2019-08-22 21:53:29    阅读次数:77
B. Equal Rectangles
B. Equal Rectangles 给定4*N个数,是否能构成N个矩形 面积均相等 每次取两个大的,两个小的 ...
分类:其他好文   时间:2019-08-14 23:20:25    阅读次数:90
Rectangles
坐标排序是关键 ...
分类:其他好文   时间:2019-08-04 19:27:19    阅读次数:73
hdoj - 1506 直方图中最大的矩形
Problem Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but ...
分类:其他好文   时间:2019-05-12 19:49:00    阅读次数:91
单调栈(POJ2559)
Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have ...
分类:其他好文   时间:2019-05-03 18:25:16    阅读次数:86
210条   上一页 1 2 3 4 ... 21 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!