【题目链接】:click here~~ 【题目描述】: Dancing Stars on Me Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 141 Accepted Submission(s): 96
更好的阅读体验 CF249D - Donkey and Stars Description 给定 n n n 个点 ( x i , y i ) (x_i,y_i) (xi,yi) 和 a , b , c , d a,b,c,d a,b,c,d,求出最多有多少个点依次连接而成的折线上线段的斜率在 ( a b , c d ) (\frac{a}{b},\frac{c}{d}) (ba
题意:每一颗星星有一定的亮度值,现在坐标系中有许多星星,每个星星的坐标及亮度值已经给定,求一个矩形能够框住的最大值。Lazy 标记。 题解:对每一颗星星,画出以它为左下角的矩形,这个矩形就是它的影响范围。为了方便处理,我们将每一颗星分作两颗, frist_star ( x, y, val ), second_star ( x + w, y, -val ),这样当我们不断插入星星的时候,其实就相
解析: 当任意一个数都+1,这个数都会变成最大值时为sum-max-min 否则都为 sum-max-min+1 只需要排序后,从第二个到最后都相等时不成立 #include<bits/stdc++.h>using namespace std;#define int long longconst int N=2e5+5;int n