摘要：题目传送门 题目大意：给出n个字符串，定义了平衡字符串，问这些字符串组合之后，最长的平衡字符子序列的长度。 思路： 首先肯定要把所有字符串先处理成全是不合法的，记录右括号的数量为a，左括号的数量为b，考虑两个字符串，这两个如果min（a1，b2）小于min（a2，b1）时，第一个字符串是不是应该排在 阅读全文

摘要：题目传送门题目描述：有n座城市，每座城市都可以对一个物品进行一次的买进或者卖出，可以同时拥有多个物品，计算利润最大值，并且交易次数要最少。（买入卖出算两次操作）思路：建立两个小根堆 优先队列，q1放可以买的物品，q2放可以卖的物品。如果两个队列都是空的，则把这个物品放... 阅读全文

摘要：题目传送门题目大意：现在一共有N个零件，如果存在：bi>=bj&&bj>ai的两个零件i，j，那么此时我们就可以将零件j放在零件i上。我们现在要组成一个大零件，使得高度最高，问这个最高高度。思路：看了题解，先将木块按b从大到小排序，相同的再按a从大到小排序。（这样排序... 阅读全文

摘要：题目传送门题目大意：给一个人发工资，给出不同数量不同面额，（大面额一定是小面额的倍数），问最多能发几天，（每天实发工资>=应发工资）。思路：首先，将大于等于c的面额的钱直接每个星期给奶牛一张，将面额大于等于c的前去除。然后从大到小开始选择，要选择的金额尽可能的接近c，... 阅读全文