摘要：
传送门题目描述： 在一条数轴上有编号为1到n的n座房子，每次必须移动，移动的距离为两点坐标之差的绝对值，问能否在k回合里一共移动s距离。题目分析： 我们考虑进行贪心。显然，当我们需要移动的距离s大于k次可以移动的最大值k*(n-1)，以及当需要移动的步数小于k次可... 阅读全文
摘要：
题目描述： 有 n 个点，一个点集 S 是好的，当且仅当对于他的每个子集 T，存在一个右边无限长的矩形，使得这个矩形包含了 T，但是和 S-T 没有交 求这 n 个点里有几个好的点集1#define maxn 100005using namespace std;t... 阅读全文
摘要：
题目描述： 给定 n 门课以及它们的学分和绩点，定义总绩点是所有课的加权平均数，给定一个数 k，你可以删除最多 k 门课，求你的总绩点最大能到多少 1 #define maxn 100005using namespace std;typedef long long ll... 阅读全文