19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

TA的专栏 96篇文章 0人订阅

[kuangbin带我飞]专题十五数位DP

11篇文章 905人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 660人学习

8篇文章 763人学习

动态规划入门

7篇文章 935人学习

1篇文章 679人学习

二分图匹配

2篇文章 670人学习

[kuangbin带我飞]专题七线段树

8篇文章 809人学习

3篇文章 754人学习

线段树进阶

3篇文章 669人学习

codeforces补题

32篇文章 890人学习

莫比乌斯反演

6篇文章 592人学习

网络流初步

4篇文章 777人学习

6篇文章 737人学习

2021杭电多校

3篇文章 803人学习

全部文章（共2篇）

Atlantis 来自专栏

题意：给定平面直角坐标系中的个矩形，求它们的面积并，即这些矩形的并集在坐标系中覆盖的总面积。输入接着输入行，每行输入表示矩形的左下角、右下角顶点坐标，这些坐标不一定是整数。用一条竖直直线从左到右扫过整个坐标系，那么直线上被并集图形覆盖的长度只会在矩形的左右边界出发生变化(废话)。也就是说，整个并集...

线段树扫描线

2021-02-03

2 666

Stars in Your Window 来自专栏

题意：在一个天空中有颗星星(看作平面直角坐标系)，已知每颗星星的坐标和亮度(都是整数)。求用宽为、高为的矩形(都是整数)能圈住的星星的亮度总和最大是多少(矩形边界上的星星不算)。，应该是不大于的思路：因为矩阵大小固定，所以矩形可以由它的任一顶点确定。我们可以考虑把矩形的右上角顶点放在什么位置，...

线段树扫描线

2021-02-02

1 669