ZeRoLJ42

题解

/ 注册

全部文章 / 题解（共1篇）

【牛客算法竞赛入门课第二节习题】Laptop

题意：给定个整数对，问存在多少个满足：，其中。题解：先对数对按排序，那么对于，会有。因此，对于，我们只需要考虑是否存在。这样我们逆序遍历，维护一个后缀最大的值，即可判断是否满足条件。 Code： #include <bits/stdc++.h> us...

牛客算法竞赛入门课第二节习题

2020-05-19

0 785