
排序算法
风灵无畏YY
本蒟蒻为在校大学生,不定期更新一些有关计算机相关知识的学习记录,有不恰当的地方还请指出。
展开
-
排序模板
排序原创 2017-09-30 20:54:32 · 206 阅读 · 0 评论 -
10.28 考试 T1 (一道很妙的题)
记录一道很秒的题(不过可能讲不太清楚) 题目描述 给定 n 个边平行于坐标轴的矩形,长宽分别为a i 、b i 。 你可以任意平移矩形,删除至多 m 个矩形,但不允许旋转它们。 问最后所有剩余矩形的交的面积最大是多少。 输入格式 第一行,一个自然数 T,代表数据组数。 对于每组数据: 第一行,一个正整数 n,一个自然数 m。 接下来 n 行,每行两个正整数,a i ,b i 。 输出格式 对于每组...原创 2018-10-28 16:42:30 · 481 阅读 · 0 评论