摘要：
题意:有$2n$个数,要凑$n$个坐标出来,使得这些坐标全部落在一个矩形内部,问你最小的矩形面积是多少. 题解:这种题一般都是将横纵坐标分开看,首先,矩形的面积=\((max(x)-min(x))\)*\((max(y)-min(y))\).对坐标排序,根据最值原理,“和一定,差大积小”,所以我们可 阅读全文
摘要：
题意:你要参加一场考试,考试持续时间为$T$,有两类题目简单题和难题,做一道简单题要花$a$分钟,难题要$b$分钟,每道题目都有一个强制时间$t_i$,当考试时间为$s$时,且$s\ge t_i$,假如你这时离开考试并且第$i$题没有写出来的话,你将得到$0$分,你可以在任意时刻离开考试,如果此时考 阅读全文
摘要：
题意:有$n$个物品,每个物品的价值是$a_i$,每个物品只有一个,假如你买了价值为$a_x$的物品,那么你可以选择$k$个价值不大于$a_x$的物品一块打包送给你,但是必须要$k$个才行,不能多不能少,你现在有$p$块钱,问你最多能买多少物品. 题解:先对物品排序,假如我们要买$x$个物品,不难发 阅读全文
摘要：
题意：给你一个有向图,求最大半连通子图的总节点数和不同最大半连通子图的方案数. 题解: 用tarjan缩点后,注意缩点后建边的时候要判重,因为两个连通子图之间可能有很多条边,跑拓扑排序然后dp更新节点数和方案数即可,具体看代码. 代码： #include <bits/stdc++.h> #defin 阅读全文