题目见描述思路：考察了对栈的理解运用：只要遇到a就入栈，遇到b就让a出栈，如果此时出现栈空则返回false，最后检查一下如果栈不为空也返回false代码： #include <iostream> #include <stack> #include <algorithm> using namespace std; string str; stack<char> stk; int main() { cin >> str; bool flag = true; for (int i = 0; i < str.size(); i ++ )...

描述见题面思路：二分一个值x，检验一下原来序列，看有多少个子序列含有多于k个比x大的值，每找到一个就记录，寻找的时候按照尺取的办法，用一个变量来存当前l和r之间含有多少个大于x的值，只要这个数等于k，那么右指针往右的所有数都算进区间作为子序列，最后看一下，是否存在多于m个子区间，其中含有多于k个比x大的值。代码： #include <iostream> #include <algorithm> using namespace std; typedef long long LL; const int N = 100010; int n, k; LL m; int a[N]...

描述见题面思路：直接二分可以组成多少套牌，之后去验证一下二分出来的值是否可以达成即可验证思路：对于每一种牌，我们都去看一下与我们二分出来的数量，它还差多少，差的这部分就用joker补上，用一个值sum记录joker使用了几张，只要使用joker的数量大于给定的joker数量就直接返回，最后再检验一下joker的数量是否超过了我们二分出的套牌数，如果超过了说明有某几套里面使用了不止一张joker，也返回false。代码： #include <iostream> using namespace std; typedef long long LL; const int N = 100; ...

描述见题面思路：直接二分是在第几个订单结束的，最后检验一下二分出来的答案可不可行检验思路：使用差分，将前k个（k是二分出来的答案）订单的起始，终止位置之间的所有数减去所需的教室数，最后做一遍前缀和，看是否有哪一天的教室数量小于0，若有小于0的则不能完成订单代码： #include <iostream> using namespace std; const int N = 1000010; int a[N]; // 表示每天有多少教室 int b[N]; // 拷贝数组 int n, m; struct order // 使用结构体存储每一个订单的信息 { int count, st...